| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
ZH2014E4 - K բլոկներ 4 |
Տրված է N ամբողջ թվերի հաջորդականություն։ Հաջորդականությունը K բլոկների տրոհման արդյունք անվանենք յուրաքանչյուր բլոկում մաքսիմումների գումարը։ Պահանջվում է տրված K թվի համար գտնել տրոհման մինիմալ արդյունքը։
Մուտք
Առաջին տողում տրված են N (1<=N<=100000) և K(1<=K<=min(N,100)) թվերը։ Հաջորդ տողում տրված են հաջորդականության 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 |
RSS