Задача I. Салат из капусты.
Задачу добавил: alef
Успешно сдано решений: 20
Один из друзей Кеши очень любит салат из капусты. Чтобы не раскрывать его имени, будем называть его "камрад". Когда у Кеши собираются гости, камрад "охотится" за этим салатом. Кеша же расставляет вазочки с салатом так, чтобы его было удобно взять каждому гостю с места, на котором он сидит.Впрочем, как оказывается, гости нередко меняются местами - чтобы поговорить, выходят на балкон, ходят на кухню помогать Кеше... А в это время камрад пересаживается на освободившиеся места и старается съесть очередную порцию салата...
Еще один из друзей Кеши заметил это пристрастие камрада и как-то шутки ради записал, что же происходило за столом.
У него получились записи следующего вида:
guest on place Z try to eat salad
где Z - место, на котором сидит гость
guest number N is now at place Z
- N - номер гостя, который сел на место Z
По этим записям Вам нужно определить, сколько порций салата удалось съесть камраду
Формат входного файла input.txt
Первая строка - целое число N (1 <= N <= 100) - количество сидящих за столом. Изначально номер места и номер гостя совпадают.
Вторая строка - целое число C (0 <= C < N) - номер гостя, являющегося камрадом
Третья строка - целое число L (0 < L <= 100) - количество записей, сделанных другом Кеши
Каждая из следующих L строк содержат одну из записей вышеперечисленного вида.
Считается, что если гость (или камрад), находясь на месте Z, съел салат, то съесть его еще раз с этого же места нельзя.
Формат выходного файла output.txt
Первая строка - целое число T - количество порций салата, которое досталось камраду
Каждая из следующих строк должна быть пояснением к записи вида
guest on place Z try to eat salad
в том случае, если на месте Z находится камрад.
Возможно одно из трех пояснений:
camrad've eaten salad! - камраду удалось съесть салат
somebody've eaten salad! unhappy camrad :( - салат съел кто-то другой
ne-ne-ne-ne-ne! cheats are disabled! - камрад съел салат раньше, находясь на этом месте
Все входные данные корректны
Пример входного файла
5
4
12
guest on place 4 try to eat salad
guest on place 3 try to eat salad
guest number 4 is now at place 2
guest on place 1 try to eat salad
guest number 4 is now at place 1
guest on place 1 try to eat salad
guest number 1 is now at place 2
guest on place 2 try to eat salad
guest number 4 is now at place 4
guest on place 4 try to eat salad
guest on place 0 try to eat salad
guest on place 0 try to eat salad
Пример выходного файла:
1
camrad've eaten salad!
somebody've eaten salad! unhappy camrad :(
ne-ne-ne-ne-ne! cheats are disabled!
Рецепт
На 300 г капусты понадобится 1/2 банки консервированной кукурузы (около 200 г), 1 вареное яйцо, 1/2 банки мяса криля (можно, конечно, заменить консервированными кальмарами или даже крабовыми палочками), 3-4 столовые ложки майонеза.
Капусту нашинковать узкими полосками, посолить и тщательно промять руками (она должна выделить сок и уменьшиться в объеме как минимум вполовину). Яйцо мелко порубить, мясо криля также измельчить. Добавить яйцо, мясо криля и кукурузу в капусту. Приправить майонезом и тщательно перемешать. Можно (по вкусу) добавить лук, зелень, перец.