Nội dung Bài tập
Mã:
olp_Moe_4
Tên:
Thái Yến bắt Moe
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
2 giây
Giới hạn bộ nhớ:
1024 MB
Được tạo bởi:
natsuko17

Ví dụ:

Input

Output

3

1 0 98

3 3 7

5 4 4

102



Chiến lược tối ưu như sau:

  • Đợi ở toạ độ 0 để bắt con Moe đầu tiên ở thời điểm .
  • Tới toạ độ 4 để bắt con Moe thứ 3 ở thời điểm 5.

Không thể bắt cả con Moe thứ nhất và thứ 2 được, nên đây là cách tốt nhất Yến có thể làm.




    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin