Diferențe pentru problema/stampile între reviziile #6 si #8

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

bq. Această problemă este copiată după "Killing Zombies":https://www.codechef.com/problems/CLKLZM (Code Chef). Testele sînt noi.
 

Ion vrea să-și plătească taxele. Pentru aceasta, a pregătit un document cu $N$ pagini, cu care s-a dus la ANAF. Pentru ca ANAF să-i accepte documentul, pe fiecare pagină $i$ (1 ≤ $i$ ≤ $N$) trebuie să apară cel puțin $S[~i~]$ ștampile.
La ANAF sînt $M$ ghișee. Printr-o vizită la ghișeul $j$ (1 ≤ $j$ ≤ $M$), Ion obține cîte o ștampilă pe paginile de la $A[~j~]$ la $B[~j~]$ inclusiv. Ion poate vizita de mai multe ori același ghișeu pentru a obține mai multe ștampile, dar există o limită. După $V[~j~]$ vizite, funcționarul de la ghișeul $j$ se enervează și închide ghișeul.

*Notă:* La concursul de selecție, punctajele pentru subtaskuri au fost 15, 23, 29 respectiv 33.

h2. Exemplu
table(example).
|_. stampile.in |_. stampile.out |

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|

| 5 5
1 2 3 4 5
2 4 3
1 5 1
3 5 3
1 2 3
4 5 3
| 6
|
| 3 2
2 5 2
1 2 2
2 3 2
| -1
|
 
h3. Explicații

h3. Explicație

Pentru primul exemplu, o soluție ar fi: cîte o vizită la ghișeele 1 și 2 și cîte două vizite la ghișeele 3 și 5.

...

Pentru al doilea exemplu, Ion nu poate aduna mai mult de 4 ștampile pe pagina 2.

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