Hướng dẫn cho Thiếu hụt


Chỉ sử dụng khi thực sự cần thiết như một cách tôn trọng tác giả và người viết hướng dẫn này.

Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.

Authors: letangphuquy

Để làm được bài này, ta cần một chiến thuật trả tiền làm cho công ty này càng 'thâm hụt' càng tốt.

Bạn cần lưu 2 mảng \(pay[i]\)\(receive[i]\), lần lượt là số tiền công ty phải trả / được nhận vào ngày thứ \(i\).

Với mỗi yêu cầu chuyển khoản vào công ty, ta sẽ chuyển khoản cho công ty vào ngày trễ nhất : \(receive[d2] = receive[d2] + t\)

Với mỗi yêu cầu trả tiền, ta chỉ có một cách : \(pay[d1] = pay[d1] + |t|\)

Sau đó, ta chỉ đơn giản duyệt qua từng ngày trong \(m\) ngày, luôn ưu tiên trả tiền trước khi nhận. Tại một thời điểm bất kì, nếu ngân sách giảm xuống dưới \(0\), ta in ra YES.



Bình luận

Không có bình luận nào.