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

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

14   голосов , оценка 4.286 из 5
Похожие ответы