Fişierul intrare/ieşire:decrease.in, decrease.outSursăpreONI 2002
AutorDan PopoviciAdăugată demugurelionutMugurel-Ionut Andreica mugurelionut
Timp execuţie pe test0.05 secLimită de memorie5096 kbytes
Scorul tăuN/ADificultateN/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.indecrease.out
5
780
710
760
690
630
4 2
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content