- Time limit: 1.00 s
- Memory limit: 128 MB
Annettuna on taulukko, jossa on n lukua. Lisäksi annettuna on luvut a ja b. Tehtäväsi on etsiä taulukosta alitaulukko, jonka pituus on välillä a \ldots b ja jonka lukujen summa on mahdollisimman suuri.
Syöte
Syötteen ensimmäisellä rivillä on kolme kokonaislukua n, a ja b: taulukon koko sekä alitaulukon pienin ja suurin sallittu pituus.
Seuraavalla rivillä on n lukua x_1,x_2,\ldots,x_n: taulukon sisältö.
Tuloste
Ohjelmasi tulee tulostaa suurin alitaulukon summa.
Rajat
- 1 \le n \le 10^5
- 1 \le a \le b \le n
- -10^9 \le x_i \le 10^9
Esimerkki
Syöte:
5 2 3 2 3 -1 5 -2
Tuloste:
7