Atenție! Aceasta este o versiune veche a paginii., scrisă la 2016-01-29 04:23:51.
Revizia anterioară   Revizia următoare  

Fișierul intrare/ieșire colectie1.in, colectie1.out Sursă Olimpiada pe scoala 2016 clasa a 10-a
Autor Eduard Constantinescu Adăugată de avatar vmanz Victor Manz vmanz
Timp de execuție pe test 5 sec Limită de memorie 6144 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Colectie 1 (clasa a 10-a)

Dudu este un colecționar înrăit de vederi. În decursul anilor, a reușit să colecționeze un număr n de vederi. Pentru a-i fi mai ușor să le identifice, el a atribuit fiecărei vederi câte un număr (de la 1 la n).
Într-o zi, Dudu a constatat faptul că prin colecția sa se află vederi care se repetă (sunt marcate cu același număr). Fiind, un colecționar care se respectă, el dorește să păstreze doar acele vederi care sunt unice în colecția sa (prin „unic” înțelegem o vedere cu proprietatea că nicio altă vedere nu are asociat același număr).
Ajută-mă, te rog!”, spune Dudu. El vă cere să aflați care este numărul de vederi unice din colecția sa.

Date de intrare

Fișierul de intrare colectie1.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale separate prin spații.

Date de ieșire

În fișierul de ieșire colectie1.out se va afișa un singur număr, k, reprezentând numărul de vederi care sunt unice în colecția lui Dudu.

Restricții

  • 1 ≤ n ≤ 9 000 000
  • numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât 9.000.000
  • pentru 60% din teste se garanetează că n ≤ 1.000.000
  • Dudu vă mulțumește din suflet pentru ajutorul oferit!

Exemplu

colectie1.in colectie1.out
10 4 3 8 9 3 8 4 2 1 1
2

Explicație

În colecția lui Dudu se află vederi marcate cu numerele 1, 2, 3, 4, 8 și 9. Dintre aceste vederi, cele marcate cu 2 și 9 sunt unice.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 5 categorii