Problem G
Sångbok
Languages
en
sv
Doris ska vara toastmaster på en sittning med sin sektion på universitet. Under denna ska de så klart sjunga en massa sånger! Eftersom Doris har dålig koll på låtarna i deras sångbok har hon valt att istället välja så många låtar som möjligt under de $t$ minuter som är allokerade för sång. Eftersom hon är i övrigt upptagen med att välja vem som ska tala, och vad som får sägas så vill hon ha hjälp med detta.
Indata
Börjar med en rad med två heltal, antalet minuter allokerade för sång, $t < 10^5$, och antalet låtar i sångboken, $n< 10^5$. Sedan följer en rad med $n$ heltal, antalet sekunder hon uppskattar att det tar att sjunga varje sång $s_ i < t \cdot 60$.
Utdata
En rad med ett heltal, antalet sekunder det minimalt tar att sjunga det största möjliga antalet sånger.
Poängsättning
Din lösning kommer att testas på en mängd testfallsgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.
|
Grupp |
Poängvärde |
Gränser |
|
$1$ |
$20$ |
Alla låtar är tar lika lång tid att sjunga |
|
$2$ |
$40$ |
$n \leq 16$ |
|
$3$ |
$40$ |
Inga ytterligare begränsningar |
| Sample Input 1 | Sample Output 1 |
|---|---|
4 4 110 110 110 110 |
220 |
| Sample Input 2 | Sample Output 2 |
|---|---|
1 2 30 20 |
50 |
| Sample Input 3 | Sample Output 3 |
|---|---|
2 5 60 120 250 299 1 |
61 |
