Игра 7 (гимназиска брана)

14891 регистрирани членови

игра

Гигел, страстен за игри со карти, но и за компјутерски науки, има за цел да создаде програма што симулира игра со карти помеѓу двајца играчи А и Б според следниве правила:

  • играта се одвива во форма на сукцесија на алтернативни потези на двајцата играчи; бројот на овие потези е поставен на почетокот на играта;
  • првично, двајцата играчи добиваат ист број картички, по одреден редослед; максималниот број на картички добиени од играч е 1000;
  • потег значи поставување картичка на масата од страна на еден од играчите;
  • играчите наизменично ставаат, на масата, една картичка од примените картички, по редоследот по кој ги примиле;
  • Кога играчот става на маса картичка со иста вредност како и онаа веќе на масата, тој играч ќе ги земе сите карти на масата помеѓу овие две картички, вклучувајќи ги и нив, во обратен редослед за тоа како биле поставени на масата. табела за игри; картите вака земени од табелата се ставаат во таблата со карти на тој играч, по неговата последна картичка;
  • играчот кој ќе остане без картичка ќе победи, дури и ако бројот на потези направени досега е помал од вкупниот број на потези; играта завршува неодлучно ако по поставениот број потези и двајцата играчи сè уште имаат карти во раката.

Барање

Напишете програма што ја одредува ситуацијата на играта по n движење. Под ситуација на игра мислиме:

  • идентификација на победникот А или Б;
  • идентификација на картите на губитникот, или во случај на неодлучни карти на двајцата играчи на крајот од n потезите, како и идентификација на картите на масата, доколку ги има.

Внесете податоци

Влезната датотека joc7.in го има следниот формат:

  • на првата линија вредност n претставува број на потези
  • на втората линија се дадени одделно по простор картичките на играчот А. Низата од неговите карти завршува со вредноста 0 што не е дел од неговите карти;
  • на третата линија од влезната датотека картичките на плеерот Б се напишани во ист формат.

Излезни податоци

Излезната датотека game7.out ќе содржи три реда според следниве можни случаи:

Победете го играчот ACВобедете го играчот Bодлучена игра
А.
Книги на Б.
книгите на масата
книгите на А.
Б.
книгите на масата
книгите на А.
Книги на Б.
книгите на масата

Ако нема картички на табелата, вредноста 0 ќе се прикаже на третата линија.