Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-05-06 20:55:20.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | ab2.in, ab2.out | Sursă | ONI 2008, clasa a 9-a |
| Autor | Mircea Bogdan Pasoi | Adăugată de |  Gabriel Bitis •gabitzish1 |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Ab2
Una din cele mai noi pasiuni ale lui Zaharel este sa studieze diverse proprietati ale permutarilor. De exemplu, este interesat de permutarile in care cel mai lung subsir crescator si cel mai lung subsir descrescator au lungimi date.
Cerinta
Sa se scrie un program care determina o permutare de lungime N in care cel mai lung subsir crescator are lungime A si cel mai lung subsir descrescator are lungime B.
Date de intrare
Fisierul de intrare ab2.in va contine pe prima linie numerele N, A si B.
Date de iesire
Fisierul de iesire ab.out va contine pe prima linie N numere separate prin cate un spatiu, reprezentand o permutare care respecta conditiile de mai sus. Daca exista mai multe solutii, se va afisa cea minima din punct de vedere lexicografic.
Restrictii
- 1 ≤ N, A, B ≤ 30 000
- Se garanteaza ca mereu exista solutie pentru datele de intrare.
- Se numeste subsir al sirului X = (x 1, x 2...x N), un sir Y = (x i1, x i2... x iM) cu proprietatea 1 ≤ i1 < i2 < ... < iM ≤ N.
Exemplu
| ab2.in | ab2.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
