Cassete

Tenéis una cassete con t segundos de duración, y n canciones con
duraciones d₁, d₂, …, d_(n). Vuestro objetivo es guardar el máximo
número de canciones enteras en la cassete. Debéis tener en cuenta que
las canciones deben grabarse con un segundo de separación entre ellas.

Entrada

La entrada consiste en una serie de casos separados con una línea en
blanco. Cada caso consiste en dos líneas: La primera tiene t y n. La
segunda tiene n números: d₁, d₂, …, d_(n). Podéis asumir 1 ≤ t ≤ 10⁸,
n ≥ 1, y que para cada i, 1 ≤ d_(i) ≤ 10⁶.

Salida

Para cada caso de la entrada, hay que escribir el número máximo de
canciones que caben enteras en la cassete, teniendo en cuenta que deben
separarse con un segundo.

Puntuación

- TestA:   En algunos juegos de pruebas se cumplirá n ≤ 100.

- TestB:   Otros juegos de pruebas incluirán casos con n ≤ 10⁵.

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T11:26:16.618Z

© Jutge.org, 2006–2026.
https://jutge.org
