Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2018-05-12 13:29:26.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | sortall.in, sortall.out | Sursă | Lot Seniori Campulung 2018, baraj 3 |
| Autor | Adrian Budau, Bogdan Ciobanu, Tamio-Vesa Nakajima | Adăugată de |  Coman Andrei •andreicoman299 |
| Timp execuţie pe test | 3 sec | Limită de memorie | 524288 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Sortall
Pentru un şir de numere A se defineşte următoarea funcţie de cost:
f(A) = 1 * V1 + 2 * V2 + ... + K * VK, unde [V1, V2, ..., VK] sunt valorile distincte ale lui A, ordonate crescător.
Fiind dat un şir de N numere naturale A, să se calculeze suma aplicării funcţiei f pe toate subsecvenţele lui A (i.e. suma după ( 1 ≤ i ≤ j ≤ N ) din f(A[i...j]), unde A[i…j] este subsecvenţa de la i la j).
Date de intrare
Fişierul de intrare sortall.in ...
Date de ieşire
În fişierul de ieşire sortall.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| sortall.in | sortall.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
