Fişierul intrare/ieşire:siruri1.in, siruri1.outSursăOJI 2004, clasa a 7-a
AutorAutor NecunoscutAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Siruri1 (clasa a 5-a)

Se consideră un vector unidimensional x cu n componente numere naturale distincte, cel mult egale cu 32 000.

Cerinţă

Scrieţi un program care să construiască vectorul y cu elemente din mulţimea {1, 2, …, n} astfel încât oricare ar fi numerele naturale i, j cu proprietatea că 1 ≤ in, 1 ≤ jn şi x[i] < x[j] să avem y[i] < y[j].

Date de intrare

Fişierul de intrare siruri1.in va conţine:

  • pe prima linie numărul n
  • pe linia a doua componentele vectorului x separate prin câte un spaţiu

Date de ieşire

Fişierul de ieşire siruri1.out va conţine pe prima linie componentele vectorului y separate prin câte un spaţiu.

Restricţii

  • 1 ≤ n ≤ 100
  • Componentele vectorului x sunt numere naturale cel mult egale cu 32 000.

Exemplu

siruri1.insiruri1.out
6
12 3 7 16 10 1
5 2 3 6 4 1
Trebuie sa te autentifici pentru a trimite solutii. Click aici