| Fişierul intrare/ieşire: | decrease.in, decrease.out | Sursă | preONI 2002 |
| Autor | Dan Popovici | Adăugată de |  Mugurel-Ionut Andreica •mugurelionut |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 5096 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Decrease
Fiind data o secventa de numere intregi, calculati urmatoarele:
- lungimea celui mai lung subsir strict descrescator
- numarul de subsiruri strict descrescatoare avand lungime maxima
Cand calculati numarul de solutii, doua subsiruri sunt considerate identice (si se numara doar o data) daca sunt formate din acelasi sir de numere (adica in cazul in care "arata la fel" atunci cand comparam valorile elementelor celor 2 subsiruri).
Date de intrare
Pe prima linie a fisierului decrease.in se afla numarul N de elemente ale secventei. Urmatoarele N linii contin cate un element al secventei.
Date de iesire
Pe prima (si singura) linie a fisierului decrease.out veti afisa 2 numere intrgei, separate printr-un spatiu: lungimea celui mai lung subsir strict descrescator si numarul de subsiruri strict descerscatoare de lungime maxima.
Restrictii
- 1 ≤ N ≤ 5000
- 1 ≤ fiecare valoare din secventa ≤ 32 767
- Se garanteaza ca numarul de subsiruri se incadreaza intr-un intreg fara semn pe 32 de biti.
Exemplu
| decrease.in | decrease.out |
|---|---|
| 5 780 710 760 690 630 | 4 2 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
