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^{13}$ . Podeu suposar que $c$ és ‘p’ o ‘s’, i $1 \le n \le 10^5$ .

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 \le 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