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 . Trong ngày mai sẽ có khách đến quán. Khách thứ đến vào đúng thời điểm giờ 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ả 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 — số lượng khách.
- Trong dòng tiếp theo, dòng thứ chứa hai số nguyên và — thời điểm khách thứ đế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
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