Pagini recente » Diferente pentru heapuri intre reviziile 79 si 78 | Diferente pentru utilizator/ciutanp intre reviziile 11 si 1 | Monitorul de evaluare | Sandbox | Diferente pentru problema/parcele1 intre reviziile 22 si 21
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.