Lịch tiêm vaccine covid-19
Xem dạng PDFDo diễn biến phức tạp của dịch bệnh Covid-19 nên các cơ sở y tế đã mở dịch vụ tiêm vaccine cho các doanh nghiệp, cơ quan và các tổ chức xã hội (tạm gọi là các đơn vị). Vì bận công việc nên các đơn vị đưa ra yêu cầu về thời gian tiêm chủng để các cơ sở y tế sắp xếp lịch tiêm. Giả sử có N đơn vị cần tiêm được đánh số từ 1 đến N. Đơn vị thứ i tiêm bắt đầu từ thời điểm ~d_i~ đến thời điểm ~c_i (d_i, c_i~ là các số nguyên và ~0 < d_i < c_i < 10^6)~ và sẽ trả số tiền là ~p_i (p_i nguyên, 0 < p_i \le 10^6)~.
Yêu cầu: Giả sử em đóng vai trò là một nhân viên y tế của cơ sở đó, hãy đưa ra những lựa chọn xem cần nhận phục vụ những đơn vị nào sao cho khoảng thời gian thời gian tiêm của hai đơn vị được nhận phục vụ bất kỳ không được giao nhau đồng thời và tổng tiền thu được từ việc phục vụ họ là lớn nhất.
Input:
- Dòng 1: Ghi số nguyên dương ~N (0 < N \le 10^4)~;
- Dòng thứ i+1 trong số N dòng tiếp theo ghi 3 số di, ci,pi cách nhau bởi dấu trắng ~(i = 1, 2,...n)~.
Output
- Dòng 1. Ghi số nguyên dương T là tổng tiền thu được từ việc phục vụ các đơn vị.
- Dòng 2. Ghi chỉ số của các đơn vị được nhận phục vụ.
Example
Input1
3
150 500 150
1 200 100
400 800 80
Output1
180
2 3
Input2
4
400 821 800
200 513 500
100 325 200
600 900 600
Giải thích
- Đơn vị thứ 2 và 3 được nhận phục vụ với tổng tiền là 180
Output2
1100
2 4
Giải thích
- Đơn vị thứ 2 và 4 được nhận phục vụ với tổng tiền là 1100
Bình luận
c++ max test ko dc hè:)
Cpascal mới max anh ạ :P
m max ch
Lịch tiêm phòng chó dại =)))
tự huỷ