Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | game4.in, game4.out | Sursă | Concursul Naţional de Informatică Urmaşii lui Moisil 2017 |
| Autor | Cristian Vintur, Liana Tucar, Paul Diac | Adăugată de |  Andrici Cezar •andrici_cezar |
| Timp execuţie pe test | 2 sec | Limită de memorie | 128000 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Game4
Alice si Bob joacă un joc matematic în care cei doi mută alternativ. Iniţial, ei pornesc jocul cu un şir de N numere naturale nenule a 1 a 2 ... a N . O mutare constă în alegerea unui număr de forma p k , unde p este un număr prim iar k un număr natural nenul, urmată de împărţirea prin p k a tuturor numerelor a i care se divid cu această valoare (trebuie să existe în şirul curent cel puţin o valoare a i care va fi modificată în această etapă). Alice face mereu prima mutare. Câştigă cel care realizează ultima mutare, iar cel care nu mai poate muta, pierde (toate valorile a i au devenit 1). La fiecare mutare, dacă jucătorul curent are strategie de câştig, va juca aplicând acestă strategie. În caz contrar, jucătorul este nevoit să facă o mutare posibilă.
Cerinţă
Date de intrare
Fişierul de intrare game4.in ...
Date de ieşire
În fişierul de ieşire game4.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| game4.in | game4.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
