Samarretes de l’OIcat (2)

Preparar l’OIcat comporta molta feina. Per exemple, cal encarregar les
samarretes per als participants …i encertar en les talles! Ens podeu
ajudar?

Sabeu, per a cada talla (S, M, L, XL, XXL i XXXL), quantes samarretes es
van demanar i van sobrar a la passada edició. Suposeu que les properes
edicions tindran el mateix nombre de participants, i amb les mateixes
talles.

La vostra tasca és decidir quantes samarretes de cada talla encarregareu
a partir d’ara de manera que en el mínim nombre d’edicions s’hagin
gastat totes les samarretes exactament. Els nombres encarregats poden
ser 0, però lògicament no poden ser negatius. A cada edició heu de fer
el mateix encàrrec, i podeu aprofitar les samarretes d’anys passats.

Entrada

L’entrada consisteix en diversos casos, tots amb 14 línies: la primera
només té 10 guions, les 6 següents contenen una talla i el nombre de
samarretes encarregades d’aquesta talla, segueix una línia buida, i 6
línies més amb una talla i el nombre de samarretes que van sobrar
d’aquesta talla (menys de les que es van encarregar). Tant les
samarretes encarregades com les que van sobrar poden aparèixer en
qualsevol ordre. Tots els nombres estan entre 1 i 10⁸.

Sortida

Per a cada cas, escriviu primer una línia amb 10 guions. Després, si no
hi ha solució, escriviu una línia amb “NO”. Altrament, escriviu el mínim
nombre d’edicions necessàries per gastar totes les samarretes, seguit de
6 línies, una per talla, de petita a gran, amb el nombre de samarretes
de cada que caldrà encarregar cada any.

Observació

Podeu obtenir 40 punts resolent casos on els nombres donats no són mes
grans que 100, com l’Exemple d’entrada 1, i 80 punts en total amb
nombres no mes grans que 10⁶.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:03:12.109Z

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