== include(page="template/taskheader" task_id="caibicol") ==

In fiecare zi, fermierul Ion isi scoate la aer toti caii, pentru ca acestia sa poata alerga si sa se poata juca. Cand caii termina cu distractia, fermierul Ion trebuie sa ii duca pe cai inapoi in grajduri. Pentru a realiza acest lucru, el ii aranjeaza intr-un sir si acestia il vor urma pana la grajduri. Deoarece caii sunt foarte obositi, fermierul Ion decide sa nu-i supuna la prea mult efort suplimentar, astfel ca inventeaza urmatorul algoritm: primii $P{~1~}$ cai vor intra in primul grajd, urmatorii $P{~2~}$ cai vor intra in al doilea grajd s.a.m.d. Nici unul din cele $K$ grajduri nu trebuie sa ramana gol si nici un cal nu trebuie sa ramana pe afara. Acum ar fi bine sa stiti ca fermierul Ion are doar cai albi si negri, care nu se inteleg prea bine unii cu altii. Daca intr-un grajd intra $x$ cai albi si $y$ cai negri, atunci coeficientul de agresivitate din acel grajd este $x*y$. Coeficientul total de agresivitate este egal cu suma coeficientilor de agresivitate din fiecare grajd.

In fiecare zi, fermierul Ion isi scoate la aer toti caii, pentru ca acestia sa poata alerga si sa se poata juca. Cand caii termina cu distractia, fermierul Ion trebuie sa ii duca pe caiinapoi in grajduri. Pentru a realiza acest lucru, el ii aranjeaza intr-un sir si acestia il vor urma pana la grajduri. Deoarece caii sunt foarte obositi, fermierul Ion decide sa nu-i supuna la rea mult efort suplimentar, astfel ca inventeaza urmatorul algoritm: primii $P{~1~}$ cai vor intra i n primul grajd, urmatorii $P{~2~}$ cai vor intra in al doilea grajd s.a.m.d. Nici unul din cele $K$ grajduri nu trebuie sa ramana gol si nici un cal nu trebuie sa ramana pe afara. Acum ar fi bine sa stiti ca fermierul Ion are doar cai albi si negri, care nu se inteleg prea bine unii cu altii. Daca intr-un grajd intra $x$ cai albi si $y$ cai negri, atunci coeficientul de agresivitate din acel grajd este $x*y$. Coeficientul total de agresivitate este egal cu suma coeficientilor de agresivitate din fiecare grajd.

Determinati o modalitate de a distribui cei $N$ cai in cele $K$ grajduri, in asa fel incat coeficientul total de agresivitate sa fie minim.

h2. Date de iesire

In fisierul de iesire $caibicol.out$ veti afisa coeficientul total de agresivitate minim posibil.

In fisierul de iesire $caibicol.out$ veti afisa coeficientul minim de agresivitate posibil.

h2. Restrictii

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

2297