== include(page="template/taskheader" task_id="emacs") ==
Poveste şi cerinţă...
_Martie 1993,_
_Tradiţia făcea ca micul rms işi petrecea iar timpul în editorul de text mai bun. Observând obsesia îngrijorătoare, apropiaţiilor le mai scăpară vorbe: „Mai ieşi şi tu din editorul ălă, ceilalţi copii de vârsta ta mai fac şi altele, mai stau pe telefonul mobil, mai intră in browser!". rms nu consideră că e vreo problemă, nici ceilalţi de vârsta lui nu ar fi putut ieşi din editor, pentru că nu ştiau comanda._
_Era însă o zi specială, de Sfântul IGNUcius, rms nu ar fi conceput să se ocupe cu treburi superficiale. Discuţiile aprinse pe email cu ceilalţi pedanţi păreau să nu aibe vreun deznodământ şi îi captaseră întreaga atenţie. Urma să prezinte cea mai noua funcţionalitate la care a lucrat, M-x compune-o-problema-random şi rezultatul (îndrăznim să zicem, pe măsură!), obţinut._
Se consideră două şiruri de $N$ numere naturale, $V$ şi $E$. Se cere suma valorilor maxime din $V$ pentru toate subsecvenţele determinate de capetele $1 ≤ i{~1~} ≤ i{~2~} ≤ N$ unde $E{~i{~1~}~} = E{~i{~2~}~}$.
h2. Date de intrare
Fişierul de intrare $emacs.in$ ...
Fişierul de intrare $emacs.in$ pe prima linie se află numărul de elemente $N$. Pe fiecare dintre următoarele două linii se află $N$ numere naturale, reprezentând elementele şirului $V$, respectiv $E$.
h2. Date de ieşire
În fişierul de ieşire $emacs.out$ ...
În fişierul de ieşire $emacs.out$ pe prima linie se va afişa rezultatul cerut *modulo 10^9^+7*.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 3 * 10^5^$
* $1 ≤ V{~i~}, E{~i~} ≤ 10^9^ pentru 1 ≤ i ≤ N$
* O subsecvenţă este un subşir format din elemente cu indici consecutivi.
h3. Subtask 1 (8 puncte)
* $N ≤ 2 000$
h3. Subtask 2 (11 puncte)
* $E{~i~} = 1$ pentru $1 ≤ i ≤ N$
h3. Subtask 3 (12 puncte)
* $E{~i~} ≤ 20$ pentru $1 ≤ i ≤ N$
h3. Subtask 4 (12 puncte)
* $V{~i~} ≤ 20$ pentru $1 ≤ i ≤ N$
h3. Subtask 5 (19 puncte)
* $N ≤ 5 * 10^4^$
h3. Subtask 6 (38 de puncte)
* Fără restricţii suplimentare.
h2. Exemplu
table(example). |_. emacs.in |_. emacs.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 5
5 29 3 28 30
9 8 9 9 8
| 211
|
h3. Explicaţie
...
Subsecvenţele care contribuie la răspuns sunt cele unde capetele au valori egale în $E$. În cazul de faţă, tuplurile care conţin cele două capete şi valoarea maxima din $V$ sunt $(1, 1, 5), (1, 3, 29), (1, 4, 29), (2, 2, 29), (2, 5, 30), (3, 3, 3), (3, 4, 28), (4, 4, 28), (5, 5, 30)$.
Aceste valori însumate dau $211$.
== include(page="template/taskfooter" task_id="emacs") ==
