|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1986. Tickets to Train
|
| View Problem Statistics | Submit | Problem added debug |
|
В новых элитных электричках каждому пассажиру положено сидячее место. Естественно, количество сидячих мест ограничено, и на всех их может не хватить. Маршрут электрички проходит через N станций, пронумерованных от 0 до N - 1. Когда человек хочет купить билет, он называет два числа X и Y – номера станций, откуда и куда он хочет ехать. При наличии хотя бы одного сидячего места между каждыми двумя соседними станциями этого участка на момент покупки ему продается билет, иначе выдается сообщение «билетов нет» и билет не продается. Ваша задача – написать программу, обслуживающую такого рода запросы в порядке их прихода. Входные данные В первой строке входных данных записаны три натуральных числа N, K и M – количество станций, количество мест в электричке и количество запросов соответственно (2 ≤ N ≤ 10000, K ≤ 1000, M ≤ 50000). В следующих M строках описаны запросы, каждый из которых состоит из двух целых чисел X и Y (0 ≤ X < Y < N). Выходные данные Выведите в отдельной строке для каждого запроса «Yes», если билет был продан, и «No» в противном случае. Пример Входные данные 5 2 4 Выходные данные Yes |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Educational Courses / | Algorithms and Data Structures / | Data Structures / |
| 1646. The Most Frequent Number | 1986. | 1947. Tree by levels | 1946. Tree's Depth | 243. Trees |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse - 2019 / | Segment Trees / |
| 1974. 08 - Not profitable business | 1986. | 1852. 10 - Shortest path |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse, september 2020 / | Impulse-2020, strings, segment trees / |
| 1984. 09 - Additions | 1986. |
| time generating 0.219 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |