Inverseaza reviziile

Diferente pentru problema/countperm intre reviziile #1 si #2

Diferente intre #2 si #3

Nu exista diferente intre titluri.

Diferente intre continut:

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

Poveste şi cerinţă...

Se dă o permutare $p$ cu $n$ elemente. Să se numere câte valori $1 &le; a < b < c < d &le; n$ există astfel încât $p[c] < p[a] < p[d] < p[b]$.

h2. Date de intrare

Fişierul de intrare $countperm.in$ ...

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.

h2. Date de ieşire

În fişierul de ieşire $countperm.out$ ...

În fişierul de ieşire $countperm.out$ se va afişa răspunsul cerut, modulo $10^9^+7$.

h2. Restricţii

* $... &le; ... &le; ...$

* $1 &le; n &le; 4000$
* $p$ este o permutare, adică conţine toate numerele de la 1 la $n$ exact odată.
* Pentru 20 de puncte, $n &le; 50$.
* Pentru alte 30 de puncte, $n &le; 200$.
* Pentru alte 20 de punte, $n &le; 2000$.

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

| This is some
  text written on
  multiple lines.

| 5
 

| This is another
  text written on
  multiple lines.

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.