Fişierul intrare/ieşire:twosets.in, twosets.outSursăAlgoritmiada 2015, Runda 2
AutorMihai CalanceaAdăugată dea_h1926Heidelbacher Andrei a_h1926
Timp execuţie pe test1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.intwosets.out
2
i1ti1dd
i3td
i1ti1i1tddd
i1tdi7td
0
1
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?