Diferente pentru problema/decrease intre reviziile #1 si #6

Diferente intre titluri:

decrease
Decrease

Diferente intre continut:

== 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") ==
 
 
 

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
2149