Ввести через пробел N ⩽ 100000 натуральных чисел, не превосходящих 10000. В следующей строке ввести целое K: 1 ⩽ K ⩽ N-2. Заменить K пробелов операциями «+» так, чтобы наименьшее значение разделённых пробелами выражений было максимальным. Вывести это наименьшее значение.

52 58 12 8 95 78 61 75 5 26 10 50 8 4 29 76 33 70 2 29
10

Например, для «7 1 2 5 4» и K=2 годятся варианты «7+1+2 5 4», «7+1 2+5 4» и «7 1+2+5 4», при этом минимальное значение выражения — 4, в остальных случаях оно меньше.

41


CategoryHomework