Inverseaza reviziile

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

Diferente intre titluri:

Decrease

decrease

Diferente intre continut:

== include(page="template/taskheader" task_id="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).

Poveste si cerinta...

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 |

| 5
780
710
760
690
630
| 4 2 |

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

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

Nu exista diferente intre securitate.

Diferente intre topic forum:

2149