- Time limit: 1.00 s
- Memory limit: 128 MB
Sinulle on annettu taulukko, jossa on positiivista kokonaislukua.
Tehtäväsi on osittaa taulukko väliin niin, että suurin välin summa on mahdollisimman pieni.
Syöte
Syötteen ensimmäisellä rivillä on kaksi kokonaislukua ja : taulukon koko ja osituksen koko.
Seuraavalla rivillä on kokonaislukua : taulukon sisältö.
Tuloste
Ohjelmasi tulee tulostaa yksi kokonaisluku: suurin välin summa.
Rajat
Esimerkki
Syöte:
5 3 2 4 7 3 5
Tuloste:
8
Selitys: Paras ositus osaan on , jossa välien summat ovat . Suurin summa on viimeisen välin summa .