Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2019-02-22 10:43:52.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:parap.in, parap.outSursăad-hoc
AutorAdăugată destocarulCosmin-Mihai Tutunaru stocarul
Timp execuţie pe test0.05 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultateN/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 ≤ 105
  • 1 ≤ a[k] ≤ 1018

Exemplu

parap.inparap.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)

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?