pokemon3

Pokemon3

== include(page="template/taskheader" task_id="pokemon3") ==

Dupa indelungate cautari Ash, eroul nostru, a prins toti pokemonii posibili de fiecare tip. Tot ce ii ramane acuma de facut e sa castige ultimul campionat aflat in castelul Pokemon unde sunt $M$ antrenori, fiecare cu $3$ pokemoni. Ash poate sa-si construiasca ce echipa vrea inainte de a intra in castel, dar nu are voie sa mai schimbe ceva dupa ce intra. Inauntru inainte de fiecare lupta el va alege intre $1$ si $3$ pokemoni pentru a-i folosi. O lupta decurge in felul urmator:

Dupa indelungate cautari Ash, eroul nostru, a prins toti pokemonii posibili de fiecare tip. Tot ce ii ramane acum de facut e sa castige ultimul campionat, care se desfăşoară in castelul Pokemon unde sunt $M$ antrenori, fiecare cu $3$ pokemoni. Ash poate sa-si construiasca ce echipa vrea inainte de a intra in castel, dar nu are voie sa mai schimbe ceva dupa ce intra. Inauntru inainte de fiecare lupta el va alege intre $1$ si $3$ pokemoni pentru a-i folosi. O lupta decurge in felul urmator:

1. Adversarul trimite urmatorul pokemon din cei ramasi.
2. Ash alege un pokemon sa-l trimita in lupta.

3. Daca unul din pokemoni este supereficient impotriva celuilalt acesta castiga batalia, altfel oricare din cei 2 poate castiga.
4. Daca atat Ash cat si adversarul sau mai au pokemoni se repeta de la pasul $1$.

3. Daca unul din pokemoni este supereficient impotriva celuilalt acesta castiga batalia, altfel oricare din cei doi poate castiga.
4. Pokemonul care pierde batalia este eliminat, el nemaiputand fi folosit pentru tot restul campionatului.
5. Daca atat Ash cat si adversarul sau mai au pokemoni se repeta de la pasul $1$.

Pokemonii pot fi clasificati in $N$ categorii, iar pentru fiecare doua tipuri $i$ si $j$ se stie daca tipul $i$ este supereficient impotriva tipului $j$. Evident daca tipul $i$ este supereficient impotriva tipului $j$, atunci tipul $j$ nu poate fi supereficient impotriva tipului $i$.

table(example). |_. pokemon3.in |_. pokemon3.out |
|3 2

0 1 1

0 1 0

0 0 1
1 0 0
3 1 1
2 2 3

| 2

| 3

|
h3. Explicaţie

Alegand 2 pokemoni, unul de tipul 1, altul de tipul 3, Ash va avea mereu la dispozitie un pokemon supereficient impotriva celor al adversarilor sai.

Ash va avea nevoie de un pokemon de fiecare tip pentru a castiga campionatul.

== include(page="template/taskfooter" task_id="pokemon3") ==