{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":" \n \u003cp\u003e小Hi在玩一个有关数组划分的游戏。给定一个整数K和一个长度为N的数组A\u003d[A1, A2, ... AN],小Hi需要将它划分为K个连续子数组,并对每个子数组求和。\u003c/p\u003e \n \u003cp\u003e不妨设这K个子数组的和依次是S1, S2, ... SK,则小Hi的得分是其中的最小值即min(S1, S2, ... SK)。 \u0026nbsp;\u003c/p\u003e \n \u003cp\u003e例如对于A\u003d[1, 2, 3, 4]和K\u003d2,小Hi可以划分成[1, 2]和[3, 4],这样得分是3;也可以划分成[1, 2, 3]和[4],这样得分是4。\u003c/p\u003e \n \u003cp\u003e对于给定的K和数组A,你能帮助小Hi算出他最多能得多少分吗?\u003c/p\u003e \n "}},{"title":"Input","value":{"format":"HTML","content":" \n \u003cp\u003e第一行包含两个整数N和K。 \u0026nbsp;\u003c/p\u003e \n \u003cp\u003e第二行包含N个整数A1, A2, ... AN。 \u0026nbsp;\u003c/p\u003e \n \u003cp\u003e对于60%的数据,1 \u0026lt;\u003d N \u0026lt;\u003d 1000 \u0026nbsp;\u003c/p\u003e \n \u003cp\u003e对于100%的数据,1 \u0026lt;\u003d K \u0026lt;\u003d N \u0026lt;\u003d 100000 \u0026nbsp;1 \u0026lt;\u003d Ai \u0026lt;\u003d 1000000\u003c/p\u003e \n "}},{"title":"Output","value":{"format":"HTML","content":" \n \u003cp\u003e一个整数代表答案\u003c/p\u003e \n \u003c/div\u003e \n "}},{"title":"Sample Input","value":{"format":"HTML","content":" \n \u003cpre\u003e4 2\r\n1 2 3 4\u003c/pre\u003e \n "}},{"title":"Sample Output","value":{"format":"HTML","content":" \n \u003cpre\u003e4\u003c/pre\u003e \n "}}]}