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

Consateanul tau Dorel are un hotel, si, ca toti hotelierii, vrea sa isi maximizeze profitul. Hotelul sau poate fi vizualizat ca o insiruire de $N$ camere, unele pline, unele goale.

Consateanul tau Dorel are un hotel, si, ca toti hotelierii, vrea sa isi maximizeze profitul. Hotelul sau poate fi vizualizat ca o insiruire de $N$ camere, unele pline, unele goale, de la $1$ la $N$.

Viata hotelierului nu este totusi atat de simpla. Din cand in cand, el trebuie sa elibereze cate o camera pentru diverse motive (venirea unui VIP,

 sau poate dezinsectia). In cazul acesta, el muta omul din camera intr-o alta camera, apoi muta omul dintr-acea camera intr-o alta camera, si tot asa, pana muta un om intr-o camera goala (desigur, daca camera este deja goala, el nu are nimic de facut). Oamenii mutati clar nu le place acest procedeu, si astfel vor negocia o dezpagubire monetara pentru deranjul cauzat. Fiecare om este dotat cu un anume $skill de negociere$ natural pozitiv $S$, si cu el va putea negocia o dezpagubire de $S * x$ lire elvetiene daca este mutat cu $x$ camere la dreapta sau la stanga.
Dorel iti spune ca daca tu il ajuti sa prezica care ar fi dezpagubirea totala daca el ar fi fortat sa elibereze fiecare camera in parte, atunci iti va plati $10%$ din toate profiturile sale pe urmatoarea luna. Puteti sa il ajutati ?

 sau poate dezinsectia). In cazul acesta, el muta omul dintr-acea camera intr-o alta camera, apoi muta omul dintr-acea camera intr-o alta camera, si tot asa, pana muta un om intr-o camera goala. Desigur, daca camera este deja goala, el nu are nimic de facut. Oamenilor mutati clar nu le place acest procedeu, si astfel vor negocia o despagubire monetara pentru deranjul cauzat. Fiecare om este dotat cu un anume $skill de negociere$ natural pozitiv $S$, si cu el va putea negocia o despagubire de $S * x$ lire elvetiene daca este mutat cu $x$ camere la dreapta sau la stanga.
Dorel iti spune ca daca tu il ajuti sa prezica care ar fi despagubire totala daca el ar fi fortat sa elibereze fiecare camera in parte, atunci iti va plati $10%$ din toate profiturile sale pe urmatoarea luna. Poti sa-l ajuti ?

h2. Date de intrare