Найти наименьшее число, которое нельзя представить в виде суммы нескольких элементов массива - 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);
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д