- Time limit: 1.00 s
- Memory limit: 128 MB
Annettuna on taulukko, jossa on kokonaislukua. Lisäksi annettuna on väli .
Tehtäväsi on etsiä taulukosta alitaulukko, jonka pituus on vähintään , korkeintaan ja sen lukujen summan tulee olla mahdollisimman suuri.
Syöte
Syötteen ensimmäisellä rivillä on kolme kokonaislukua , ja .
Seuraavalla rivillä on kokonaislukua : taulukon sisältö.
Tuloste
Tulosta suurin mahdollinen alitaulukon summa.
Rajat
Esimerkki
Syöte:
8 2 4 -1 3 -2 8 -1 -1 -1 7
Tuloste:
9