Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Hệ điều hành Unix] Backup window: file vừa cửa sổ thời gian

    Cửa sổ sao lưu (backup window)

    Quản trị viên có cửa sổ thời gian window giây để chạy backup, tốc độ ghi rate byte/giây. Tổng số byte ghi được tối đa = window * rate.

    Ghi các file lần lượt theo thứ tự; dừng ngay khi file tiếp theo vượt quá hạn mức (không bỏ qua để lấy file nhỏ hơn). In số file ghi được và tổng byte đã ghi.

    Ví dụ

    Input :
10 100
3
500 400 300
Output: 2 900

    Hạn mức 10*100=1000. Ghi 500, 400 (=900); 300 nữa thành 1200>1000 nên dừng ⇒ 2 file, 900 byte.

    • Định dạng đầu vào:

      Dòng đầu window rate. Dòng 2 là n. Dòng 3 gồm n kích thước file.

    • Ràng buộc đầu vào:

      1 ≤ n ≤ 10^5; 0 ≤ size, window, rate ≤ 10^9.

    • Định dạng đầu ra:

      Hai số count used: số file ghi được và tổng byte đã ghi.

    Ví dụ:

    Đầu vào:

    10 100
3
500 400 300

    Đầu ra:

    2 900

    Giải thích:

    Hạn mức 10*100=1000. Ghi 500 rồi 400 (tổng 900); thêm 300 thành 1200>1000 nên dừng. Kết quả 2 file, 900 byte.

    Đang tải editor...