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