Game7 (гимназиален язовир)
14891 регистрирани членове
Gigel, запален по игрите с карти, но и по компютърните науки, има за цел да създаде програма, която симулира игра на карти между двама играчи A и B, съгласно следните правила:
- играта се провежда под формата на последователност от алтернативни ходове на двамата играчи; броят на тези ходове се задава в началото на играта;
- първоначално и двамата играчи получават еднакъв брой карти, в определен ред; максималният брой карти, получени от играч, е 1000;
- ход означава поставяне на карта на масата от един от играчите;
- играчите последователно поставят на масата по една карта от получените карти в реда, в който са ги получили;
- Когато играч постави на масата карта със същата стойност като тази, която вече е на масата, този играч ще вземе всички карти на масата между тези две карти, включително и тях, в обратен ред от начина, по който са били поставени на масата. игрална маса; така взетите от масата карти се поставят в тестето от карти на този играч, след последната му карта;
- печели играча, който остане без карти, дори ако броят на направените ходове до момента е по-малък от общия брой ходове; играта завършва неопределено, ако след зададения брой ходове и двамата играчи все още имат карти в ръката си.
Изискване
Напишете програма, която определя ситуацията на играта след n хода. Под ситуацията на играта имаме предвид:
- идентификация на победител А или В;
- идентификация на картите на губещия или в случай на нерешени карти на двамата играчи в края на n ходовете, както и идентификация на картите на масата, ако има такива.
Входни данни
Входният файл joc7.in има следния формат:
- на първия ред стойност n, представляваща броя ходове
- на втория ред са дадени отделно чрез интервал картите на играч А. Низът от неговите карти завършва със стойността 0, която не е част от неговите карти;
- картите на играч Б са написани в същия формат на третия ред на входния файл.
Изходни данни
Изходният файл на game7.out ще съдържа три реда според следните възможни случаи:
| A Книгите на Б книгата на масата | книгите на А Б. книгата на масата | книгите на А Книгите на Б книгата на масата |
Ако на масата няма карти, стойността 0 ще се покаже на третия ред.