Atenție! Aceasta este o versiune veche a paginii., scrisă la 2023-03-14 21:05:14.000.
Revizia anterioară   Revizia următoare  

Fișierul intrare/ieșire voodoo.in, voodoo.out Sursă preONI 2023 6-7
Autor Luca Mureșan | Vlad Tutunaru Adăugată de avatar LucaLucaM Muresan Luca LucaLucaM
Timp de execuție pe test 0.1 sec Limită de memorie 65536 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip halfstea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Voodoo

Se dă N, X, Y și un șir de N numere naturale *a*1, *a*2, ..., *a*~*N*~. Definim costul unui rearajament p al șirului a ca fiind suma tuturor subsecvențelor (i, j) astfel încat 1 ≤ i ≤ X și Y ≤ j ≤ N. Costul poate fi calculat astfel:
Imaginile trebuie să fie atașate unei pagini.

Date de intrare

Fișierul de intrare voodoo.in ...

Date de ieșire

În fișierul de ieșire voodoo.out ...

Restricții

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

Exemplu

voodoo.in voodoo.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicație

...

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 5 categorii