decrease

Decrease

== include(page="template/taskheader" task_id="decrease") ==

Poveste si cerinta...

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).

h2. 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.

h2. 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.

h2. 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.

h2. Exemplu
table(example). |_. decrease.in |_. decrease.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicatie
 
...

| 5
780
710
760
690
630
| 4 2 |

== include(page="template/taskfooter" task_id="decrease") ==

2149