Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | staropramen.in, staropramen.out | Sursă | Concursul National de Informatica "Adolescent Grigore Moisil" |
| Autor | Florin Chirica, Teodor Ionescu | Adăugată de |  AGMInformatica •AGMinformatica |
| Timp execuţie pe test | 1.15 sec | Limită de memorie | 5400 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
Vezi solutiile trimise | Statistici
Staropramen
De 1 Mai e o vreme torida, asa ca Elf si Piro isi cumpara cate o sticla de apa plata si o beau la Unirii. Din pacate pentru ei, Politia Romana isi face datoria in acea zi, avand grija ca oamenii sa nu se hidrateze prea tare cu ocazia sarbatorii. Oamenii legii ii prind cei 2 betivi si le spun ca nu e frumos sa consume apa in spatiul public si ca trebuiau sa mearga la o terasa, sau macar in parc.
Justitia isi face datoria si trebuie sa ii legitimeze pe cei 2 frumosi. Ca niste baieti destepti, ei se gandesc sa minta organul legii dand un CNP fals. Ca sa para plauzibil, Elf se gandeste la un numar A, Piro la un numar B. Numarul de cifre ale numerelor A si B este acelasi. Apoi ei calculeaza suma A+B si aplica o functie hash dubioasa asupra numarului, care transforma suma in CNP (nu vom spune acea functie, pentru a nu fi tentat sa inseli Politia Romana). Din pacate, dupa prea mult consum de apa, cei doi crai nu pot calcula suma A+B. Scrieti repede un program pentru a-i scoate pe Elf si Piro din incurcatura!
Date de intrare
Fişierul de intrare staropramen.in contine pe prima linie T, numarul de teste. Fiecare test va contine pe prima linie N, numarul de cifre al lui A si al lui B. Pe urmatoarea linie sunt 2 * N cifre. Fie a1a2a3...aN cifrele lui A si b1b2b3...bN cifrele lui B. Din cauza apei, Elf si Piro iti transmit numarul in forma a1b1a2b2...aNbN. Pentru clarificari vedeti exemplul!
Date de ieşire
În fişierul de ieşire staropramen.out vor fi T numere. Pe fiecare linie va fi suma A+B.
Restricţii
- 1 ≤ T ≤ 10
- 1 ≤ N ≤ 500.000
- Atentie! Cititi formatul in care se dau numerele A si B
- Atentie la limita de memorie!
- Autorii problemei sunt de acord cu hitul lui Ombladon din 2014 :)
Exemplu
| staropramen.in | staropramen.out |
|---|---|
| 3 1 23 3 257135 1 57 | 5 788 12 |
Explicaţie
2+3 = 5
273+515 = 788
5+7 = 12
