Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | partitura.in, partitura.out | Sursă | OJI 2023, clasa a 9-a |
| Autor | Mihaela Cismaru | Adăugată de |  Vlad79X •vlad79x |
| Timp execuţie pe test | 0.2 sec | Limită de memorie | 268288 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Partitura
Mihai s-a decis în sfârşit să compună o melodie. Fără să ştie de unde să înceapă, a scris pe o foaie n note muzicale. Fiecare notă muzicală este definită de două valori reprezentând durata şi înălt, imea acesteia astfel:
• durata este exprimată printr-o fract, ie de forma 1
2
x
, unde x este un
număr natural nenul;
• Înălt, imea este exprimată printr-un număr natural nenul y.
Durata unui grup de note este egală cu suma duratelor notelor din grup. Pentru a compune o melodie corect din punct de vedere muzical, el trebuie să distribuie toate notele în grupuri disjuncte, astfel încât durata fiecărui grup să fie 1. Mihai defineşte scorul unui grup de note ca fiind suma înălt, imilor tuturor notelor din grup, ridicată la pătrat. De asemenea, el defineşte scorul unei melodii ca fiind suma scorurilor tuturor grupurilor de note formate pentru acea melodie. Mihai vrea să afle care este scorul maxim al unei melodii pe care îl poate obt, ine după gruparea tuturor notelor date.
Date de intrare
Fişierul de intrare partitura.in ...
Date de ieşire
În fişierul de ieşire partitura.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| partitura.in | partitura.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
