Rezolvare PBinfo #396

Decorative Icon Problema: SCLM / 396

Decorative IconAutor: Andrei

Cerinţa

Se dă un șir cu n elemente, numere naturale. Determinați un cel mai lung subșir crescător (nu neapărat strict) al șirului.

Date de intrare

Fişierul de intrare sclm.in conţine pe prima linie numărul n, iar pe a doua linie n numere naturale separate prin spaţii, reprezentând elementele șirului.

Date de ieşire

Fişierul de ieşire sclm.out va conţine pe prima linie numărul L, reprezentând lungimea maximă a unui subșir crescător. A doua linie va conține L numere cu valori între 1 și n, ordonate crescător, reprezentând indicii elementelor din șirul dat care dau subșirul crescător de lungime maximă.

Restricţii şi precizări
  • 1 ≤ n ≤ 1000
  • numerele de pe a doua linie a fişierului de intrare vor fi cel mult egali cu 1.000.000
  • orice șir de indici care duce la subșir crescător de lungime maximă este corect
Exemplu:

sclm.in

10
5 10 7 4 5 8 9 8 10 2 

sclm.out

5
1 3 6 7 9 
Explicație

Elementele șirului care corespund acestor indici sunt: 5 7 8 9 10.

Andrei Frîntu
Andrei Frîntu

Fondatorul platformei - mentor Academia

LinkedIn Instagram GitHub
© Copyright 2024 - CodulLuiAndrei.ro - Toate drepturile sunt rezervate