Sumes impossibles

Donats n nombres naturals, considereu totes les sumes que en podem fer,
si triem quins dels nombres sumem. Quin és el nombre més petit que no
podem aconseguir? I el segon?

Per exemple, suposem que els nombres són {5, 1, 2, 5}. Podem aconseguir
les sumes 0, 1, 2, 3, 5, 6, 7, 8, 10, 11, 12 i 13. Aquí, el primer
nombre que no es pot aconseguir és el 4, i el segon és el 9.

Entrada

L’entrada consisteix en diversos casos, cadascun amb un caràcter c, el
nombre n, i n enters entre 1 i 10¹³. Podeu suposar que c és ‘p’ o ‘s’, i
1 ≤ n ≤ 10⁵.

Sortida

Per a cada cas, escriviu el primer nombre que no es pot aconseguir si c
és ‘p’, i el segon que no es pot aconseguir si c és ‘s’.

Puntuació

- Cas A:

  Casos on tant n com els nombres a sumar es troben entre 1 i 50.

- Cas B:

  Casos on n ≤ 300.

- Cas C:

  Casos on c sempre és ‘p’.

- Cas D:

  Casos de tot tipus.

Informació del problema

Autoria: Félix Moreno

Generació: 2026-02-27T16:28:34.733Z

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