Найти наименьшее число, которое нельзя представить в виде суммы нескольких элементов массива - C#
Формулировка задачи:
Lан неубывающий массив положительных целых чисел a[1]≤a[2]≤…≤a[n]. Найти наименьшее целое положительное число, которое нельзя представить в виде суммы нескольких элементов этого массива (элемент массива должен быть использован один раз).
Решение задачи: «Найти наименьшее число, которое нельзя представить в виде суммы нескольких элементов массива»
textual
Листинг программы
int[] array = { 1, 2, 2, 7 };
int reachable = 0;
for (int i = 0; i < array.Length; i++)
{
if (array[i] > reachable + 1) break;
reachable += array[i];
}
Console.WriteLine(reachable + 1);