Pagini recente » Diferente pentru problema/interact intre reviziile 69 si 11 | Diferente pentru problema/acerc intre reviziile 8 si 7 | Diferente pentru blog/alta-problema-misto intre reviziile 4 si 5 | Diferente pentru problema/rec intre reviziile 7 si 6 | Diferente pentru problema/sum2 intre reviziile 2 si 1
Diferente pentru
problema/sum2 intre reviziile
#2 si
#1
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="sum2") ==
Se da un sir de numere intregi. Se cauta un subsir cu lungimea cuprinsa intre $L$ si $U$ format din elemente consecutive are sirului initial cu suma elementelor maxima.
h2. Cerinta
Scrieti un program care determina suma maxima a unui astfel de subsir.
Poveste si cerinta...
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$
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. sum2.in |_. sum2.out |
| 9 2 3
100 -100 0 10 -5 0 10 0 1
| 11
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicatie
...
== include(page="template/taskfooter" task_id="sum2") ==
== SmfTopic(topic_id="...") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.