Diferențe pentru problema/asasin între reviziile #30 si #32

Avantajul sau este ca acestia parcurg orasul intr-un sir indian, unul in spatele celuilalt.

In dezavantajul sau, insa, in grupul templierilor se afla si garzi de corp si cetateni obisnuiti. Ezio va aplica o tactica de jefuire atipica - isi va alege o tinta initiala, iar apoi va parcurge sirul de oameni, jefuindu-i succesiv. Asasinul hot poate abandona oricand sirul pentru a se reintoarce la o tinta aflata in fata ultimului om jefuit, dar aceasta manevra grabita il va costa toate castigurile pe care le obtinuse pana atunci; asa ca Ezio va trebui sa estimeze care este cea mai lunga insiruire de persoane care pot fi jefuite succesiv pentru un castig maxim. O alta problema o reprezinta garzile de corp, pe care Ezio trebuie sa le mituiasca din banii acumulati pentru a nu il aresta. Se stie ca garzile de corp sunt profitoare si cer drept mita exact suma de bani pe care acestea o detin deja.

In dezavantajul sau, insa, in grupul templierilor se afla si garzi de corp si cetateni obisnuiti. Ezio va aplica o tactica de jefuire atipica - isi va alege o tinta initiala, iar apoi va parcurge sirul de oameni, jefuindu-i succesiv. Asa ca Ezio va trebui sa estimeze care este cea mai lunga insiruire de persoane care pot fi jefuite succesiv pentru un castig maxim. O alta problema o reprezinta garzile de corp, pe care Ezio trebuie sa le mituiasca din banii acumulati pentru a nu il aresta. Se stie ca garzile de corp sunt profitoare si cer drept mita exact suma de bani pe care acestea o detin deja.

Dupa cum bine stiti, programarea nu era tocmai in voga in secolul XV, asa ca Ezio are nevoie de ajutorul vostru - daca va afla castigul maxim pe care il poate obtine, pozitia din sir a primei tinte cat si numarul de oameni jefuiti, eroul nostru va putea avea suficienti bani pentru a se intoarce in Florenta.

* $1 ≤ N ≤ 100000$
* $1 ≤ v[i] ≤ 1000, 1 ≤ i ≤ N$

* $Daca Ezio jefuieste un templier, acesta ii fura toti banii pe care templierul ii are asupra sa.$

* $Daca exista mai multe solutii in care castigul este maxim, se va afisa aceea in care pozitia primei tinte este minima.$
* $Daca exista mai multe solutii de castig maxim in care pozitia primei tinte este aceeasi, se va afisa solutia in care numarul de oameni cu care Ezio intra in contact este minim.$

* $Daca Ezio jefuieste un templier, acesta ii fura toti banii pe care templierul ii are asupra sa.$

* $Ezio va incerca intotdeauna sa jefuiasca cel putin un om!$
* $Suma de bani obtinuta de Ezio in calatoria sa poate ajunge oricand pe minus.$