trang chủ / bài tập / freecash

Quầy thu ngân miễn phí

Đề bài

Mô tả

Một quán ăn nhanh phục vụ liên tục 24/24. Trong ngày mai sẽ có n khách đến quán. Khách thứ i đến vào đúng thời điểm hi giờ mi phút.

Việc phục vụ mỗi khách mất chưa đến một phút. Tuy nhiên, nếu một khách đến mà thấy không còn quầy thu ngân trống thì họ sẽ bỏ đi ngay lập tức.

Chủ quán muốn phục vụ được tất cả n khách. Để làm được điều đó, tại mọi thời điểm số quầy thu ngân đang hoạt động phải không nhỏ hơn số khách có mặt tại quán ở thời điểm đó.

Hãy tính số quầy thu ngân tối thiểu cần hoạt động để phục vụ được tất cả khách.

Dữ liệu vào

  • Dòng đầu chứa số nguyên n — số lượng khách.
  • Trong n dòng tiếp theo, dòng thứ i chứa hai số nguyên himi — thời điểm khách thứ i đến quán. Các thời điểm được cho theo thứ tự không giảm và đều nằm trong cùng một ngày.

Dữ liệu ra

  • In ra một số nguyên duy nhất — số quầy thu ngân tối thiểu cần thiết.

Ràng buộc

  • 1n105
  • 0hi23
  • 0mi59

Ví dụ

Input Output Giải thích
4
8 0
8 10
8 10
8 45
2 Vào lúc 8:10 có 2 khách đến cùng lúc, nên cần ít nhất 2 quầy.
3
0 12
10 11
22 22
1 Mọi khách đến vào các thời điểm khác nhau, chỉ cần 1 quầy là đủ.

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 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