Pagini recente » Diferente pentru multe-smenuri-de-programare-in-cc-si-nu-numai intre reviziile 49 si 48 | Diferente pentru problema/canibali intre reviziile 2 si 1
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="canibali") ==
Pe o insulă se află $N$ canibali. Pentru fiecare canibal $i$ se cunosc $4$ factori determinanţi: $X[i]$ -viteza canibalului, $Y[i]$ - rezistenţa canibalului, $Z[i]$ - forţa canibalului şi $T[i]$ - valoarea canibalului.
Se ştie că un canibal $i$ poate să mănânce un canibal $j$ dacă şi numai dacă:
$X[i] ≥ X[j]$ şi $Y[i] ≥ Y[j]$ şi $Z[i] ≥ Z[j]$ şi $T[i] ≥ T[j]$.
Adevărul este că foamea e mare şi neavând nimic de mâncare, canibalii încep să se mănânce între ei. Ţinând cont de religia lor, un canibal nu poate să mănânce mai mult de doi canibali. Ştiind toate acestea, voi trebuie să determinaţi care este numărul minim de canibali care pot rămâne în viaţă după Marele Festin.
Poveste şi cerinţă...
h2. Date de intrare
Fişierului de intrare $canibali.in$ conţine pe prima linie un număr natural $N$, reprezentând numărul de canibali. Pe următoarele $N$ linii se află câte $4$ numere separate prin spaţii: $X[i]$, $Y[i]$, $Z[i]$ şi $T[i]$, reprezentând viteza, rezistenţa, forţa şi valoarea celor $N$ canibali.
Fişierul de intrare $canibali.in$ ...
h2. Date de ieşire
Fişierului de ieşire $canibali.out$ conţine un singur număr, reprezentând numărul minim de canibali care pot rămâne în viaţă.
În fişierul de ieşire $canibali.out$ ...
h2. Restricţii
* $3 ≤ N ≤ 2048$
* $0 ≤ X[i], Y[i], Z[i], T[i] ≤ 217$
* Din motive etice şi filozofice, un canibal nu poate să se mănânce pe el înşuşi.
* $... ≤ ... ≤ ...$
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.