sum2

Sum2

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

Poveste si cerinta...

Se da un sir de numere intregi. Se cauta un subsir cu lungimea cuprinsa intre $L$ si $U$ format din elemente consecutive ale sirului initial cu suma elementelor maxima.
 
h2. Cerinta
 
Scrieti un program care determina suma maxima a unui astfel de subsir.

h2. Date de intrare

...

Fisierul de intrare $sum2.in$ contine pe prima linie trei numere intregi $N$ $L$ si $U$, despartite de ele printr-un spatiu. $N$ reprezinta lungimea sirului mare, $L$ si $U$ au semnificatiile din enunt. Pe urmatoarea linie se afla cele $N$ numere, separate printr-un spatiu.

h2. Date de iesire

...

Fisierul de iesire $sum2.out$ va contine pe prima linie un numar intreg reprezentand suma maxima care se poate obtine.

h2. Restrictii

* $... ≤ ... ≤ ...$

* $1 ≤ L ≤ U ≤ N ≤ 100 001$
* numere din sir sunt numere intregi si au valori cuprinse in intervalul $[-10000, 10000]$

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

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

| 9 2 3
  100 -100 0 10 -5 0 10 0 1
| 11

|

h3. Explicatie
 
...
 

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

== SmfTopic(topic_id="...") ==

1802