Fişierul intrare/ieşire: | secvzerounu.in, secvzerounu.out | Sursă | Romanian Collegiate Programming Contest 2019 |
Autor | Tamio-Vesa Nakajima | Adăugată de | |
Timp execuţie pe test | 0.05 sec | Limită de memorie | 256000 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Secvzerounu
Zoe, printesa cu ochi roz, plictisindu-se de curtenii sai, a inceput sa se joace un nou joc pe telefon, secvzerounu crush. In acest joc i se infatiseaza un sir de cifre binare, initial egal cu 0. Cand Zoe apasa pe un 0, el este inlocuit de secventa 01, iar cand apasa pe un 1, el este inlocuit de secventa 10. Ea se intreaba: pentru T siruri de cifre binare, oare care le putem genera in jocul secvzerounu crush?
Date de intrare
Fişierul de intrare secvzerounu.in va contine pe primul rand numarul T.
Pe urmatoarele T randuri vor aparea sirurile binare ce ne intereseaza.
Date de ieşire
În fişierul de ieşire secvzerounu.out vor aparea T randuri, fiecare continand raspunsul pentru cate un sir binar. Daca sirul poate fi generat, atunci randul va contine Da, altfel randul va contine Nu.
Restricţii
- 1 ≤ T ≤ 1 000 000
- Numarul total de caractere din fisier ≤ 1 000 000
Exemplu
secvzerounu.in | secvzerounu.out |
---|---|
2 0 10 | Da Nu |
Explicaţie
0 se poate genera nefacand nicio operatie.
10 nu poate fi generat prin nicio secventa de mutari.