Pagini recente »
Diferențe pentru utilizator/roby2206 între reviziile 44 și 43
|
Diferențe pentru problema/fibrec între reviziile 6 și 9
|
Monitorul de evaluare
|
Diferențe pentru problema/robot1 între reviziile 1 și 15
|
Diferențe pentru problema/canibali între reviziile 3 și 4
Nu există diferențe între titluri.
Diferențe între conținut:
== include(page="template/taskheader" task_id="canibali") ==
Poveste și cerință...
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.
h2. Date de intrare
Nu există diferențe între securitate.