Tingui tingui no tingui
“Tingui tingui no tingui”, aquesta cantarella s’escolta a la porta de les escoles cada dia.
Diferents colles de nens s’agrupen i intercanvien els cromos que tenen repetits amb els dels seus companys amb l’esperança d’acabar l’àlbum algun dia. Porten un feix de cromos a la mà i desitgen trobar en el feix del seu company aquell crom que encara no han aconseguit.
Entrada
L’entrada comença amb un número que indica el número de casos de prova que cal processar. A continuació, per cada cas de prova, en una línia diferent, s’indica un número enter (N) que marca el total de cromos d’aquell àlbum. a Tots els àlbums els cromos es numeren seqüencialment des de l’1 fins al N.
Després, vindran dos seqüències de números en dues línies diferents. Cada número es separa del següent per un espai en blanc. Cada seqüència correspon a la numeració dels cromos que té un nen per omplir el seu àlbum. En aquesta seqüencia podem haver números repetits (el mateix crom més d’una vegada) i, evidentment, números que falten.
Sortida
Per cada cas de prova s’indicarà, con un número enter, la quantitat màxima de cromos poden intercanviar-se els dos nens. L’intercanvi d’un crom es realitza si cada nen disposa de cromo/s repetit/s que no té l’altre.
Exemple d'Entrada
4
10
9 8 7 7 6 5 4 3
1 2 3 4 4 5
20
20 1 20 1 20 2 20 3
1 1 2 2 3 3
50
1 2 3 4 5 6 8 22 1 2 3
6 6 7 7 9 9 10 10
100
2 30 5 60 45 30 20 60 4
4 4 4 22 6 3 22 5 1 1
Exemple de Sortida
0
0
3
2
Comentaris