Sắp Xếp Chỗ Ngồi
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
2.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Một nhà hàng có ghế xếp thành hàng ngang, ban đầu tất cả trống. Có sự kiện xảy ra theo thứ tự:
A p: Một nhóm người đến và muốn ngồi ở ghế liên tiếp trống, chọn vị trí nhỏ nhất có thể. Nếu không có chỗ, nhóm này bị từ chối.L a b: Tất cả người ngồi trên các ghế từ đến rời đi (các ghế đó trở thành trống).
Đếm tổng số nhóm bị từ chối.
Dữ liệu vào
- Dòng : Hai số nguyên và .
- dòng tiếp: Mỗi dòng là một sự kiện
A phoặcL a b.
Dữ liệu ra
Một số nguyên — số nhóm bị từ chối.
Ràng buộc
- ;
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 10 4 A 6 L 2 4 A 5 A 2 |
1 | Nhóm 6 người ngồi ghế 1-6. L 2 4 giải phóng ghế 2-4. Nhóm 5 người cần 5 ghế liên tiếp trống nhưng không đủ → từ chối. Nhóm 2 người ngồi ghế 2-3. |
| 10 10 L 2 9 A 2 L 3 4 L 4 9 A 11 L 5 6 L 2 4 A 3 A 10 A 1 |
2 |
Bình luận