Un dia de profit en Minecraft!


Submit solution

Points: 3 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem types
Arrays, Strings
Category
Aprenentatge
Allowed languages
C++, Java, Python

aireacondicionat Els creepers, estan rondant prop de casa teva, així que has decidit anar pel túnel que vas fer sota el teu llit. Has anat picant fins trobar-te amb una mina molt gran. Quina és la teva sorpresa quan et trobes que des d'allà surten molts passadissos, que com saps, contenen diamants que has de trobar. Aquests, et permetran fer-te una espasa, una armadura, etc., que t'ajudaran a guanyar a tots els monstres que s'han ficat a casa teva. Seràs capaç de localitzar tots els diamants? Cada passadís està representat per una cadena de símbols com aquests: {,}. Es troba un diamant quan es dóna la combinació {}.

Entrada

La primera línia conté el nombre de casos. Cada cas de prova comença amb un número que indica el nombre de corredors a tractar en aquest cas de prova. A continuació, apareixerà cada corredor en una línia, amb els seus diamants ocults.

Sortida

Per a cada cas de prova es mostrarà en un línia, el nombre total de diamants trobats entre tots els passadissos d'aquest cas de prova.

Exemple d'Entrada

3
1
{{{{{{}}}}}{}
1
}}}}}}}}
2
{}{}{}{{{}}}}{}
{{{{{

Exemple de Sortida

2
0
5

Comments

There are no comments at the moment.