Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2021-03-30 07:01:30.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:seqval.in, seqval.outSursăScience On 2021, clasa 9
AutorTamio-Vesa NakajimaAdăugată dealextodoranTodoran Alexandru Raul alextodoran
Timp execuţie pe test0.2 secLimită de memorie268435 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Seqval

Pentru o secvenţă S = s_1,...,s_k de numere naturale distincte, fie i poziţia elementului maxim, şi j poziţia elementului minim. Definim v(S) = v(s_1,...,s_k) = i - j.

Se dă o permutare A=a_1,...,a_N a mulţimii {1,...,N}. Să se determine valoarea sumei:

\sum_{1 \le i < j \le N} v(a_i,...,a_j) mod 1^9+7

Date de intrare

Fişierul de intrare seqval.in ...

Date de ieşire

În fişierul de ieşire seqval.out ...

Restricţii

  • ... ≤ ... ≤ ...

Exemplu

seqval.inseqval.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?