Khám sức khỏe
Đề bài
Mô tả
Chi là một người bận rộn. Vì làm việc quá nhiều, Chi mắc một số bệnh cần được khám, và bác sĩ yêu cầu làm nhiều xét nghiệm để đánh giá sức khỏe của Chi.
Sau khi nhận yêu cầu, Chi xem lịch và thấy mình có ngày rảnh sắp tới. Chi ghi chúng ra giấy thành dãy , trong đó là khoảng cách (tính bằng ngày) từ hôm nay tới ngày rảnh thứ . Ví dụ, nếu ngày mai rảnh thì .
Bác sĩ yêu cầu Chi đến bệnh viện làm xét nghiệm. Chi chỉ có thể đến bệnh viện vào các ngày rảnh, nhưng có thể làm nhiều xét nghiệm khác nhau trong cùng một ngày. Với mỗi xét nghiệm, Chi cần bộ hồ sơ để bác sĩ có thể kết luận bệnh.
Một bộ hồ sơ là một biểu đồ so sánh các chỉ số cơ thể giữa hai ngày khám nào đó để theo dõi tình trạng sức khỏe. Bộ hồ sơ hợp lệ khi khoảng cách giữa hai ngày khám nằm trong đoạn từ đến ngày. Bệnh viện chỉ cần đủ số bộ hồ sơ để kết luận bệnh và không cấm các bộ hồ sơ dùng chung ngày khám với nhau: dữ liệu của một ngày khám trước đó có thể được dùng để tạo nhiều bộ hồ sơ cho cùng một xét nghiệm. Nói cách khác, với một xét nghiệm, mỗi cặp ngày rảnh có cho một bộ hồ sơ, và bộ hồ sơ này có được từ ngày .
Dữ liệu vào
- Dòng đầu tiên chứa hai số nguyên .
- Dòng thứ hai chứa số nguyên dương tăng ngặt : các ngày rảnh sắp tới của Chi.
- dòng tiếp theo, mỗi dòng chứa ba số nguyên : yêu cầu Chi phải hoàn thành bộ hồ sơ, mỗi bộ dùng hai ngày khám cách nhau từ đến ngày.
Dữ liệu ra
In ra ngày sớm nhất mà Chi hoàn thành tất cả các xét nghiệm. Nếu không có ngày như vậy, in ra .
Ràng buộc
- ,
- ,
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 1 1 2 4 5 7 2 3 2 |
4 | Chi làm bộ hồ sơ: một bộ so sánh ngày với ngày , một bộ so sánh ngày với ngày . Sớm nhất hoàn thành vào ngày . |
| 8 2 1 4 6 8 12 16 18 20 2 3 4 4 5 4 |
18 | Xét nghiệm hoàn thành sớm nhất vào ngày , xét nghiệm hoàn thành sớm nhất vào ngày . In ra . |
Bình luận