solution

Đề bài: [Hệ điều hành Unix] Sao lưu tăng dần (incremental)

Sao lưu incremental

Full backup (ngày 0) sao chép toàn bộ file. Mỗi ngày sau chỉ sao lưu các file đã thay đổi kể từ lần sao lưu trước (incremental).

Mỗi ngày, đầu vào cho biết số file thay đổi k và các cặp index newsize. Lượng byte sao lưu trong ngày = tổng newsize của các file thay đổi.

Ví dụ

Input :
3
2
10 20 30
1 0 15
0
Output: 60 15 0

Ngày 0 full = 10+20+30 = 60; ngày 1 đổi file 0 → 15; ngày 2 không đổi → 0.

Định dạng đầu vào:
Dòng 1: n. Dòng 2: days. Dòng 3: n kích thước ban đầu. Tiếp theo days dòng, mỗi dòng k rồi k cặp index newsize.
Ràng buộc đầu vào:
1 ≤ n ≤ 1000; 0 ≤ days ≤ 1000.
Định dạng đầu ra:
Dãy days+1 số: byte sao lưu ngày full rồi từng ngày incremental, cách nhau dấu cách.

Ví dụ:

Đầu vào:

Đầu ra:

60 15 0

Giải thích:

Ngày 0 full = 10+20+30 = 60. Ngày 1 chỉ file 0 đổi thành 15 nên sao lưu 15. Ngày 2 không đổi nên 0.

Đang tải editor...