Atenție! Aceasta este o versiune veche a paginii., scrisă la 2014-02-16 11:34:31.000.
Revizia anterioară   Revizia următoare  

Fișierul intrare/ieșire nnr.in, nnr.out Sursă ad-hoc
Autor din folclor Adăugată de avatar teodor94 Teodor Plop • teodor94
Timp de execuție pe test 0.5 sec Limită de memorie 5120 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

N numere

Complexitatea optimă a acestei probleme folosește O(N) timp de execuție și O(1) memorie suplimentară, la care se adaugă O(N) memorie – timpul necesar reținerii datelor de intrare.

Se dă un număr N și N numere naturale. Să se verifice dacă cele N numere sunt cuprinse între 1 și N și sunt distincte două câte două.

Date de intrare

Fișierul de intrare nnr.in conține pe prima linie numărul natural N. Pe următoarele N linii se găseste câte un număr natural din cele N.

Date de ieșire

Fișierul de ieșire nnr.out conține o singură linie, pe care se va afla DA, dacă cele N numere respectă proprietatea cerută, NU altfel.

Restricții

  • 1 ≤ N ≤ 2.000.000

Exemplu

nnr.in nnr.out
This is some
text written on
multiple lines.
 This is another
text written on
multiple lines.

Explicație

...

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

Indicii de rezolvare

Arată 4 categorii