Tính vector Available (tài nguyên còn rảnh) từ tổng tài nguyên mỗi loại và ma trận Allocation.
Với mỗi loại tài nguyên j: Available[j] = Total[j] − Σ Allocation[i][j] (tổng phần đã cấp cho mọi tiến trình).
Thuật toán: với mỗi cột j, cộng dồn cột j của Allocation rồi lấy Total[j] trừ đi. In m giá trị.
Ví dụ: n=3,m=3, Total 10 5 7, Allocation hàng [0 1 0],[2 0 0],[3 0 2]. Tổng cấp = 5 1 2. Available = 5 4 5.
Dòng 1: n m. Dòng 2: m số Total. Tiếp n dòng Allocation (m số mỗi dòng).
1 ≤ n ≤ 1000; 1 ≤ m ≤ 100; 0 ≤ giá trị ≤ 1000000 (đảm bảo Available ≥ 0).
m số nguyên cách nhau dấu cách: vector Available.
Ví dụ:
Đầu vào:
3 3
10 5 7
0 1 0
2 0 0
3 0 2
Đầu ra:
5 4 5
Giải thích:
Đang tải editor...