Fișierul intrare/ieșire siruri1.in, siruri1.out Sursă OJI 2004, clasa a 7-a
Autor autor necunoscut Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.1 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea 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 .

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.in siruri1.out
6
12 3 7 16 10 1
5 2 3 6 4 1

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

Indicii de rezolvare

Arată 4 categorii