| Fişierul intrare/ieşire: | twosets.in, twosets.out | Sursă | Algoritmiada 2015, Runda 2 |
| Autor | Mihai Calancea | Adăugată de |  Heidelbacher Andrei •a_h1926 |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
TwoSets
Tassadar are o mulţime de numere scrise în baza 2 pe care vrea să le convertească în baza 10. Deoarece numerele din mulţime sunt foarte mari, Tassadar se teme să nu greşească. Pentru a fi sigur de corectitudinea conversiei, el vă transmite cele două mulţimi codificate (una in baza 2, cealalta in baza 10) si vă roagă să-i spuneţi dacă sunt identice.
Date de intrare
Fişierul de intrare twosets.in conţine pe prima linie numărul T, reprezentând numărul de teste. Urmează T perechi de linii. Pe prima linie din fiecare pereche este descrisă prima mulţime (cea în baza 2), iar pe a doua linie din fiecare pereche este descrisă a doua mulţime (cea în baza 10). O mulţime este descrisă printr-un şir de caractere, fiecare simbol având următoarea semnificaţie:
- "i" urmat de o cifră semnifică adăugarea cifrei respective la sfârşitul numărului curent
- "d" semnifică ştergerea ultimei cifre a numărului curent
- "t" semnifică inserarea numărului curent în mulţimea descrisă
Iniţial, numărul este vid (nu are nicio cifră).
Date de ieşire
În fişierul de ieşire twosets.out veţi afişa T numere, fiecare pe o linie nouă, semnificând răspunsurile la întrebările lui Tassadar (1 dacă răspunsul este ”DA”, 0 dacă răspunsul este ”NU”).
Restricţii
- Fişierul de intrare va avea cel mult 3 MB.
- Se garantează că niciun număr nu va fi adăugat de mai multe ori în aceeaşi mulţime
- Se garantează că nu se vor insera numere care au prima cifră 0 în nicio mulţime
- Se garantează ca nu se va insera numărul vid în nicio mulţime
- În şirurile care descriu mulţimile, nu vor apărea alte situaţii decât cele descrise
Exemplu
| twosets.in | twosets.out |
|---|---|
| 2 i1ti1dd i3td i1ti1i1tddd i1tdi7td | 0 1 |
