| Fişierul intrare/ieşire: | bunicu.in, bunicu.out | Sursă | Happy Birthday Infoarena 2014 |
| Autor | Eugenie Daniel Posdarascu | Adăugată de |  Andrei Constantinescu •Andrei1998 |
| Timp execuţie pe test | 0.25 sec | Limită de memorie | 4608 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
Vezi solutiile trimise | Statistici
Bunicu
Bunicul s-a gandit sa ii faca o surpriza bunicii un sir binar de lungime N. Astfel, cei N nepoti s-au strans si au creeat fiecare cate un sir binar de lungime N. Cand s-au dus la bunic sa il intrebe daca sirurile sunt bune, bunicul a zambit si dupa 3 secunde a zis: "BA NUUUUU!!!!". Concluzia a fost ca cei N nepoti trebuie sa gaseasca un al N + 1 - lea sir binar de lungime N, diferit de cele initiale. Ajutati nepotii sa gaseasca un astfel de sir (sunt si ei suflete).
Date de intrare
Fişierul de intrare bunicu.in va contine pe prima linie un numar natural T, numarul de teste. Pe urmatoarele linii urmeaza cele T seturi de teste: pe prima linie dintr-un set se citeste N. Urmatoarele N linii vor fi cele N siruri binare de lungime N.
Date de ieşire
Fişierul de ieşire bunicu.out va contine T linii. Pe linia i se va afisa cel de al N + 1 - lea sir binar de lungime N al setului i.
Restricţii
- 1 ≤ T ≤ 5
- 1 ≤ N ≤ 1000
- Atentie la limita de memorie!
- Incercati sa rezolvati problema cu O(n2) timp si O(1) memorie
Exemplu
| bunicu.in | bunicu.out |
|---|---|
| 1 3 000 010 110 | 100 |
