Pagini recente » Diferente pentru problema/kth intre reviziile 4 si 2 | Diferente pentru problema/tunel intre reviziile 3 si 4 | Diferente pentru problema/grafc intre reviziile 3 si 2 | Diferente pentru problema/formulaone intre reviziile 2 si 1 | Diferente pentru problema/countperm intre reviziile 2 si 1
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="countperm") ==
Se dă o permutare $p$ cu $n$ elemente. Să se numere câte valori $1 ≤ a < b < c < d ≤ n$ există astfel încât $p[c] < p[a] < p[d] < p[b]$.
Poveste şi cerinţă...
h2. Date de intrare
Fişierul de intrare $countperm.in$ conţine două rânduri. Pe primul rând apare $n$. Pe al doilea rând apare permutarea $p$, elementele sale fiind separate prin spaţiu alb.
Fişierul de intrare $countperm.in$ ...
h2. Date de ieşire
În fişierul de ieşire $countperm.out$ se va afişa răspunsul cerut, modulo $10^9^+7$.
În fişierul de ieşire $countperm.out$ ...
h2. Restricţii
* $1 ≤ n ≤ 4000$
* $p$ este o permutare, adică conţine toate numerele de la 1 la $n$ exact odată.
* Pentru 20 de puncte, $n ≤ 50$.
* Pentru alte 30 de puncte, $n ≤ 200$.
* Pentru alte 20 de punte, $n ≤ 2000$.
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. countperm.in |_. countperm.out |
| 5
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
