Fişierul intrare/ieşire: | cpal.in, cpal.out | Sursă | Infoarena Monthly 2012, Runda 7 |
Autor | Din Folclor | Adăugată de | Mihai Calancea •klamathix |
Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Cpal
Ştiind că aveţi la dispoziţie F[x] cifre de x pentru toţi 1 ≤ x ≤ 9 decideţi dacă se poate forma un palindrom folosind toate cifrele date.
Un palindrom este un număr natural care este egal cu oglinditul său. De exemplu "121" este palindrom, dar "2430241" nu este palindrom.
Atentie! Un numar natural are cel putin o cifra
Date de intrare
Fişierul de intrare cpal.in va conţine exact 10 linii, fiecare din ele constituind un test.
O linie este formată din 9 numere, al i-lea număr semnificând numărul de cifre de tip i puse la dispoziţie cu generozitate de către administratori.
Date de ieşire
Fişierul de ieşire cpal.out va conţine de-asemenea 10 linii, fiecare conţinând răspunsul pentru testul corespunzător. Se va afişa 1 în caz de răspuns pozitiv şi 0 altfel.
Restricţii
- 0 ≤ F[x] ≤ 10 ^ 9
Exemplu
cpal.in | cpal.out |
---|---|
0 1 0 0 0 0 0 0 0 | 1 |
Explicaţie
Singurul număr pe care îl putem construi este 2, care este într-adevăr palindrom.
Atenţie, exemplul nu reflectă fişierul de intrare. Acesta va avea exact 10 linii, conform cerinţei.