Fişierul intrare/ieşire: | parap.in, parap.out | Sursă | ad-hoc |
Autor | Adăugată de | ||
Timp execuţie pe test | 0.05 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Parap
Se dau N numere naturale a1,a2,…,aN. O pereche (a[j],a[k]) cu 1≤j<k≤N se numeşte pereche specială dacă are proprietatea că din a[j] şi a[k] prin “lipire” se formează un număr X în care cifrele conţinute apar de număr par de ori. De exemplu numerele 123 şi 21223 dacă se lipesc produc numărul 12321223 în care 1 apare de 2 ori, 2 apare de 4 ori şi 3 apare de 2 ori.
Cerinţă
Să se determine numărul perechilor speciale.
Date de intrare
Pe primul rând al fişierului text parap.in se află numărul natural N reprezentând numărul de elemente ale şirului dat. Pe al doilea rând, separate prin câte un spaţiu se află elementele şirului dat.
Date de ieşire
Pe primul rând în fişierul de ieşire parap.out se va scrie un număr natural reprezentnd numărul perechilor speciale.
Restricţii
- 2 ≤ N ≤ 10^5
- 1 ≤ a[k] ≤ 10^18
Exemplu
parap.in | parap.out |
---|---|
10 4 1 13 5 42 2 1 2 112 212 | 6 |
Explicaţie
Perechile speciale sunt (1,1),(1,212),(2,2),(2,112),(1,212),(2,112)