Samarretes de l'OIcat (2) P12547

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⁶.