Pagini recente » Monitorul de evaluare | Cod sursa (job #1779968) | Diferente pentru utilizator/andrei.arnautu intre reviziile 170 si 26 | Diferente pentru problema/mosia intre reviziile 24 si 25 | Diferente pentru problema/parcele1 intre reviziile 21 si 22
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="parcele1") ==
Bătrân fiind, ţăranul Florea este nevoit să lase terenul său moştenire celor $P$ fii ai săi. Fiecare fiu are doi copii, nepoţi ai lui Florea.
Terenul ţăranului reprezintă o matrice cu $N$ linii şi $M$ coloane numerotate de la 1 la $N$, respectiv de la 1 la $M$. Fiecare element al matricei reprezintă câştigul obţinut la cultivarea cu produse agricole. Terenul poate fi împărţit în parcele. Parcela este o succesiune de linii învecinate din matrice. Fiecare parcelă, ce revine unui fiu, trebuie împărţită celor doi nepoţi în loturi. Primul lot este format din primele $K$ coloane ale parcelei, iar al doilea lot din ultimele $M$-$K$ coloane ale fiecărei parcele. Ţăranul împarte terenul în $P$ parcele, fiecare fiind la rândul ei împărţită în două loturi.
Terenul ţăranului reprezintă o matrice cu $N$ linii şi $M$ coloane numerotate de la $1$ la $N$, respectiv de la $1$ la $M$. Fiecare element al matricei reprezintă câştigul obţinut la cultivarea cu produse agricole. Terenul poate fi împărţit în parcele. Parcela este o succesiune de linii învecinate din matrice. Fiecare parcelă, ce revine unui fiu, trebuie împărţită celor doi nepoţi în loturi. Primul lot este format din primele $K$ coloane ale parcelei, iar al doilea lot din ultimele $M$-$K$ coloane ale fiecărei parcele. Ţăranul împarte terenul în $P$ parcele, fiecare fiind la rândul ei împărţită în două loturi.
Câştigul unui lot este suma câştigurilor din acea bucată de pământ.
Înţeleptul bătrân Florea doreşte să facă o împărţire cât mai echilibrată între nepoţii săi. El doreşte ca suma diferenţelor dintre câştigurile de pe loturile a doi nepoţi, copii ai aceluiaşi fiu, să fie cât mai mică (diferenţa este considerată în modul, deci un număr pozitiv sau nul).
h2. Restricţii
• 2 < $N$, $M$ ≤ 20
• 2 ≤ $P$ ≤ $N$
• Câştigul la cultivare este cel mult 99.
• $2$ < $N$, $M$ ≤ $20$
• $2$ ≤ $P$ ≤ $N$
• Câştigul la cultivare este cel mult $99$ .
• Câştigul total al unui lot nu poate fi nul.
• Pentru răspunsul corect la prima cerinţă se acordă 70% din punctaj iar pentru răspunsul corect la ambele cerinţe 100% din punctaj.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.