Автоматическая камера хранения
Условие
Данные приведены прямо в условии (мини-версия задания с файлом).
В автоматической камере хранения 4 ячейки, пронумерованные от 1 до 4. Известны моменты прихода посетителей (в минутах от открытия) и моменты, когда каждый из них заберёт свою вещь:
0 42
1 43
8 58
10 58
34 84
44 84
45 68
49 62
53 91
56 101
67 109
76 88
88 115
101 131
105 146
117 140Каждый посетитель кладёт вещь в свободную ячейку с наименьшим номером. Ячейка, вещь из которой забирают в момент t, считается свободной для посетителя, пришедшего в момент t. Если свободных ячеек нет, посетитель уходит, не оставив вещь. Определите, сколько посетителей смогут оставить вещи, и номер ячейки, в которую положит вещь последний из них.
В ответе запишите два числа через пробел.