Chèn chuyến cất cánh

Đề bài

Mô tả

Một đường băng đang có lịch n chuyến hạ cánh, mỗi chuyến chiếm đúng 1 phút. Bạn cần chèn thêm một chuyến cất cánh cũng kéo dài 1 phút vào lịch này.

Vì lý do an toàn, giữa chuyến cất cánh và mọi chuyến hạ cánh phải có khoảng cách ít nhất s phút ở cả hai phía. Cụ thể, nếu một chuyến hạ cánh bắt đầu ở phút L (chiếm phút L) và chuyến cất cánh bắt đầu ở phút T (chiếm phút T), thì phải có TL+s+1 hoặc TLs1.

Thời điểm hiện tại được tính là 0 giờ 0 phút. Hãy tìm thời điểm sớm nhất kể từ hiện tại có thể chèn chuyến cất cánh.

Dữ liệu vào

  • Dòng đầu chứa hai số nguyên ns.
  • n dòng tiếp theo, mỗi dòng chứa hai số nguyên hm (giờ và phút) là thời điểm một chuyến hạ cánh, tính từ thời điểm hiện tại. Các thời điểm được cho theo thứ tự tăng dần.

Dữ liệu ra

In ra hai số nguyên hm là giờ và phút của thời điểm sớm nhất kể từ hiện tại có thể chèn chuyến cất cánh. Lưu ý thời điểm này có thể vượt quá 24 giờ.

Ràng buộc

  • 1n100
  • 1s60
  • 0h23, 0m59

Ví dụ

Input Output Giải thích
6 60
0 0
1 20
3 21
5 0
19 30
23 40
6 1 Không thể chèn giữa 1:20 và 3:21 vì mỗi chuyến chiếm 1 phút nên khoảng trống không đủ 60 phút mỗi bên. Khe trống đầu tiên đủ rộng nằm sau chuyến 5:00, cho phép cất cánh sớm nhất lúc 6:01.
16 50
0 30
1 20
3 0
4 30
6 10
7 50
9 30
11 10
12 50
14 30
16 10
17 50
19 30
21 10
22 50
23 59
24 50 Lịch dày đặc, không có khe trống nào đủ rộng nên chỉ có thể cất cánh sau chuyến cuối cùng. Kết quả vượt quá 24 giờ.
3 17
0 30
1 0
12 0
0 0 Có thể cất cánh ngay lúc 0:00 vì chuyến hạ cánh đầu tiên (0:30) cách đủ xa.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0