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

Cârtiţele din toată ţara se adună în următoarele săptămâni in oraşul Văgăuna, cu ocazia "Meeting-ului Anual al Cârtiţelor de Pretutindeni". Participanţii au fost cazaţi la hotel Subpământ în $N$ camere, fiecare camera avand $V{~i~}$ cârtiţe. Camerele sunt aşezate în linie, în ordine de la $1$ la $N$. Cum cârtiţele sunt animale înclinate spre socializare, organizatorii iau in calcul derularea a $M$ vizite după ce toate cazarea tuturor cârtiţelor. Mai exact, se stie ca dintr-o camera $P$ vor pleca $C$ cartiţe spre altă camera $Q$. Pentru ca cele $C$ cârtiţe sa ajunga în camera $Q$ ele trebuie sa treacă prin toate camerele ce despart $P$ de $Q$. Timpul petrecut pe drum de cele $C$ cârtiţe se va calcula astfel: $abs(P-Q)*C$. Organizatorii sunt conştienţi de faptul ca membrii meeting-ului pot pierde astfel foarte mult timp pe drum, şi astfel îşi pun $T$ întrebări de tipul: daca am construi o galerie de la $X$ la $Y$ care ar fi parcursă într-un timp $K$, cu cât s-ar îmbunatăţii suma timpilor parcurşi de cartiţe? O galerie poate fi parcursa de $C$ cârtiţe in timp $C*K$.

Cârtiţele din toată ţara se adună în următoarele săptămâni in oraşul Văgăuna, cu ocazia "Meeting-ului Anual al Cârtiţelor de Pretutindeni". Participanţii au fost cazaţi la hotel Subpământ în $N$ camere, fiecare camera avand $V{~i~}$ cârtiţe. Camerele sunt aşezate în linie, în ordine de la $1$ la $N$. Cum cârtiţele sunt animale înclinate spre socializare, organizatorii iau in calcul derularea a $M$ vizite intre participanţi. Mai exact, se stie ca dintr-o camera $P$ vor pleca $C$ cartiţe spre altă camera $Q$. Pentru ca cele $C$ cârtiţe sa ajunga în camera $Q$ ele trebuie sa treacă prin toate camerele ce despart $P$ de $Q$. Timpul petrecut pe drum de cele $C$ cârtiţe se va calcula astfel: $abs(P-Q)*C$. Organizatorii sunt conştienţi de faptul ca membrii meeting-ului pot pierde astfel foarte mult timp pe drum, şi astfel îşi pun $T$ întrebări de tipul: daca am construi o galerie de la $X$ la $Y$ care ar fi parcursă într-un timp $K$, cu cât s-ar îmbunatăţii suma timpilor parcurşi de cartiţe? O galerie poate fi parcursa de $C$ cârtiţe in timp $C*K$.

h2. Cerinţă