Codah ClubВежбај. Пошаљи. Напредуј.
Пријави се
Српски
#00008B

z-game

Dva igraca igraju igru nad N grupa kamencica, naizmenicno povlacuci poteze. Na pocetku grupe sadrze po num[k] , 0 <= k <= N - 1, kamencica. Pod potezom se podrazumeva izbor uredjene trojke brojeva (a, b, []), takve da je 0 <= a < b <= c <= N - 1, i num[a] > 0. Nakon izbora trojke igrac otklanja jedan kamen sa a-te grupe, a dodaje po jedan kamena na grupama b i c. Pobednik je onaj igrac koji je povukao poslednji potez.


Napisati program koji za zadatu pocetnu poziciju kamencica, ispituje da li prvi igrac ima pobednicku strategiju ili ne. Ukoliko ima, stampati potez koji prvi igrac treba odigrati kako bi osigurao pobedu. Ukoliko postoji vise resenja stampati leksikografski najmanje.


InputPodaci se ucitavaju sa standardnog ulaza. U prvom redu se nalazi broj N, 1 <= N <= 15, koji predstavlja broj grupa. U narednom redu se nalazi lista od N nenegativnih celih brojeva, ne vecih od 100.000, koji predstavljaju pocetan broj kamencica po grupama

OutputNa standardnom izlazu u jednoj liniji stampati tri nenegativna cela broja koji predstavljaju indekse trazenog prvog poteza. Ukoliko takav potez ne postoji, kao rezultat stampati '-1' (bez navodnika).

Napomena: Grupe kamencica su indeksirane brojevima od 0 do N - 1.


Ulaz:
[c]4
0 1 0 5
Izlaz:
1 2 2

Ulaz:
5
1000 1000 1000 1000 1000
Izlaz:
-1

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.