Atenție! Aceasta este o versiune veche a paginii., scrisă la 2023-03-14 20:57:50.000.
Revizia anterioară Revizia următoare
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 |
Muresan Luca
•
LucaLucaM
|
| Timp de execuție pe test | 0.1 sec | Limită de memorie | 65536 KB |
| Scorul tău | N/A | Dificultate |
   3.5
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
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:
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
