[pyar] Fwd: Monk in the land of Pokemons! (Reto hackeearth)

[Eduardo Adrian Perez]

Con ayuda de Google Translate, y un poco de analisis, seria algo asi:

Monk tiene que visitar una tierra donde extrañas criaturas, conocidas
como Pokémons, dar vueltas en el campo. Cada Pokemon en la tierra
atacará a cualquier visitante. Sólo pueden ser pacificados dándoles de
comer su comida favorita.

El Pokemon de tipo X se come un item de alimento de tipo X.

Monk sabe que se encontrará con N estanques en el camino. En cada
estanque, encontrará un item de alimento y luego encontrar un Pokémon.
El estanque i-ésimo tiene el alimento del tipo Ai y el Pokémon de tipo
Bi.
El monje puede alimentar el item en el estanque i-ésimo al Pokémon del
estanque si los tipos concuerdan. Monk podría tener que cargar algunos
items de alimento con él antes de salir a fin de alimentar a todos los
Pokémons. Ayúdale a encontrar el número de items que debe llevar, para
ser capaz de pasar a través de la tierra de forma segura.

Entrada:
La primera línea contiene T, que indica el número de casos de prueba.
Entonces, los casos de prueba T siguen.
La primera línea de cada caso de prueba contiene un entero N.
Entonces, N líneas siguen.
Cada línea consta de 2 números enteros separados por espacios Ai y Bi.
Salida: Para cada caso de prueba, imprima la respuesta en una nueva línea.

Luego hay un ejemplo explicado, que creo es mas grafico que todo este rollo.

Saludos,
Eduardo.


----- Original Message -----
From: José de Jesus Marquez Rangel <ing.jdj en gmail.com>
To: Python Argentina <pyar en python.org.ar>
Date: Wed, 20 Jan 2016 11:18:13 -0430
Subject: [pyar] Fwd: Monk in the land of Pokemons! (Reto hackeearth)

> Saludos.
>
> Alguien que tenga dominio en el ingles me puede ayudar a entender  el reto.
> Para crear la solución en python.
>
> De verdad mi ingles es muy básico y me cuesta un poco entender.
>
>
> Monk has to visit a land where strange creatures, known as Pokemons, roam
> around in the wild. Each Pokemon in the land will attack any visitor. They
> can only be pacified by feeding them their favorite food.
>
> The Pokemon of type *X* eats one food item of type *X*.
>
> Monk knows that he will encounter *N* ponds on the way. At each pond, he
> will find a food item and then encounter a Pokemon. The *i*'th pond has the
> food item of type *Ai* and the Pokemon of type *Bi*.
>
> The monk can feed the item at the *i*'th pond to the Pokemon at the pond if
> the type matches. Monk may have to carry some food items with him before
> leaving so as to feed all the Pokemons. Help him find the *number* of items
> he must carry, to be to able to pass through the land safely.
>
> *Input*:
> The first line contains *T*, denoting the number of test cases. Then, *T*
> test cases follow.
> The first line of each test case contains an integer *N*. Then, *N* lines
> follow.
> Each line consists of 2 space-separated integers *Ai* and *Bi*.
>
> *Output*: For each test case, print the answer in a new line.
>
> *Constraints*:
> 1 = *T* = 10
> 1 = *N* = 105
> 1 = *Ai*, *Bi* = 106
> ------------------------------
> Sample Input
> (Plaintext Link)
> <https://he-s3.s3.amazonaws.com/media/hackathon/code-monk-hashing/problems/monk-in-the-land-of-pokemons/420ca8da-2-sample-input-420ca57.txt?Signature=jACN9QPChJd%2Fz2iuc7GiJ%2Btehq8%3D&Expires=1453306426&AWSAccessKeyId=AKIAJLE6MUHDYS3HN6YQ>
>
> 1
> 5
> 1 1
> 2 2
> 3 4
> 4 3
> 2 4
>
> Sample Output
> (Plaintext Link)
> <https://he-s3.s3.amazonaws.com/media/hackathon/code-monk-hashing/problems/monk-in-the-land-of-pokemons/4221bc70-2-sample-output-4221b91.txt?Signature=p2FXvCbOFhYBVLhvHhs%2F9J5B2IU%3D&Expires=1453306426&AWSAccessKeyId=AKIAJLE6MUHDYS3HN6YQ>
>
> 1
>
> Explanation
>
> At First Pond he gets item of type1 and feeds it to the Pokemon of type1.
> At Second Pond he gets item of type 2 and feeds it to the Pokemon of type2.
> At Third Pond he gets item of type 3 ,but the Pokemon is of type4 . Hence,
> he has to bring a food item of type 4 with him.
> At Fourth Pond he gets item of type 4. He already has a item of type 3 and
> feeds it to the Pokemon.
> At Fifth Pond he gets items of type 2. He already has a item of type 4 and
> feeds it to the Pokemon at this pond.
> ------------------------------
>
> _______________________________________________
pyar mailing list pyar en python.org.ar
http://listas.python.org.ar/listinfo/pyar

PyAr - Python Argentina - Sitio web: http://www.python.org.ar/

La lista de PyAr esta Hosteada en USLA - Usuarios de Software Libre de
Argentina - http://www.usla.org.ar