Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | romeo.in, romeo.out | Sursă | AGM 2019, runda nationala |
| Autor | Teodor Ionescu | Adăugată de |  Patrick Sava •xtreme77 |
| Timp execuţie pe test | 2.4 sec | Limită de memorie | 256000 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Romeo
Un show numit Island Differential este lovirea ecranului mic in acest an. Romeo, star-ul spectacolului, ar trebui să interacţioneze şi să se familiarizeze cu un total de N fete pentru o anumită perioadă de timp.
La sfarsitul acestei perioade, dupa evaluarea atat a aspectului, cat si a personalitatii, Romeo raporteaza pentru fiecare fetita un coeficient individual bi reprezentând frumuseţea lor.
În scena finală doamnele sunt poziţionate într-o linie şi pentru fiecare interval de lungime K (K ≤ N, K par) iar în această linie, Romeo se presupune că are un cadou total K/2 de trandafiri.
Evident, pentru fiecare astfel de interval, Romeo va acorda trandafiri celor mai frumoase fetite, adica cele din a doua jumatate (jumătatea mai mare în ordinea sortată a coeficienţilor lor de frumuseţe).
Având în vedere coeficienţii de frumuseţe, ajutaţi telespectatorii din această emisiune să prezică câti trandafiri va primi fiecare fată în această scenă finală.
Date de intrare
Fişierul de intrare romeo.in ...
Date de ieşire
În fişierul de ieşire romeo.out ...
Restricţii
- 1 ≤ N ≤ 100.000
- 1 ≤ bi ≤ 109
Exemplu
| romeo.in | romeo.out |
|---|---|
| 1 10 6 3 2 5 7 9 6 10 1 8 4 | 0 0 0 3 5 1 4 0 2 0 |
