canibali

Canibali

h2. Restricţii
* $3 ≤ N ≤ 2048$

* $0 ≤ X[i], Y[i], Z[i], T[i] ≤ 217$

* $0 ≤ X[i], Y[i], Z[i], T[i] ≤ 2^17^$

* Din motive etice şi filozofice, un canibal nu poate să se mănânce pe el înşuşi.
h2. Exemplu

2 1 3 4
1 2 4 3
| 3

| Niciunul din cei 3 canibali nu poate să mănânce niciunul din ceilalţi 2, deci rămân toţi 3 în viaţă. |

| Niciunul din cei 3 canibali nu poate să
mănânce niciunul din ceilalţi 2, deci rămân
toţi 3 în viaţă. |

| 3
1 2 3 4
1 2 3 4
1 2 3 4
| 1

| Fiecare din cei 3 canibali poate să mănânce oricare din ceilalţi 2, aşa că o soluţie pentru care se obţine răspunsul corect este:
canibalul 2 îlmănâncă pe canibalul 3, iar canibalul 1îl mănâncă pe canibalul 2. O altă soluţie corectă este: canibalul 1 îimănâncă pe canibalul 2 şi pe canibalul 3. |

| Fiecare din cei 3 canibali poate să mănânce oricare
din ceilalţi 2, aşa că o soluţie pentru care se obţine
răspunsul corect este: canibalul 2 îlmănâncă pe canibalul 3,
iar canibalul 1îl mănâncă pe canibalul 2. O altă soluţie
corectă este: canibalul 1 îimănâncă pe canibalul 2 şi pe canibalul 3. |
| 4
1 2 3 4
1 2 3 4
1 2 3 4
2 3 4 5
| 1
| O soluţie corectă este: canibalul 2 îl mănâncă pe canibalul 3,
canibalul 1 îl mănâncă pe canibalul 2, iar canibalul 4 îl mănâncă pe
canibalul 1. O soluţie greşită este: canibalul 4 îi mănâncă pe
canibalul 1 şi pe canibalul 2, rămânând 2 canibali în viaţă. |

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