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