Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

ZH2014E1 - K բլոկներ 1

Տրված է N ամբողջ թվերի հաջորդականություն։ Հաջորդականությունը K բլոկների տրոհման արդյունք անվանենք յուրաքանչյուր բլոկում մաքսիմումների գումարը։ Պահանջվում է տրված K թվի համար գտնել տրոհման մինիմալ արդյունքը։

Մուտք

Առաջին տողում տրված են N (1<=N<=100) և K(1<=K<=min(N,5)) թվերը։ Հաջորդ տողում տրված են հաջորդականության a1, a2, ... an, տարրերը (1 <= ai <= 106):

Ելք

Արտածեք մի թիվ՝ մինիմալ տրոհման արժեքը։

Օրինակ

Մուտք.
5 2
1 2 3 4 5

Ելք.
6

	

Ավելացրեց.Andreasyan
Ամսաթիվ.2015-01-11
Ժամանակի սահմանափակումը.1s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3
Աղբյուրը.Ժաուտիկովյան 2014

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.