Отобразить минимальное положительное число, которое невозможно представить в виде суммы элементов массива

@Арен · Регистрация: 27.05.2014

Студворк — интернет-сервис помощи студентам

Отобразить то минимальное положительное число, которое невозможно представить в виде суммы элементов массива. Количество действий O(n^2).

Кто может помочь с задачей? Заранее спасибо.

@Арен · 12.01.2016, 17:04 **[ТС]**

8-BITOV, А если массива вот такой {0,1,5,6...}?

8-BITOV · 12.01.2016, 17:25

Сообщение от Арен

элементы положительные.

Сам сказал.

Сообщение от Арен

А если массива вот такой {0,1,5,6...}?

Какие еще вопросы?
Слушай, ты определись с задачей, ладно?

@Арен · 12.01.2016, 17:29 **[ТС]**

8-BITOV, Блин, перепутал все. То есть по задаче это число всегда 1?

8-BITOV · 12.01.2016, 17:34

Сообщение от Арен

перепутал все

Распутаешься - заходи!

@Арен · 12.01.2016, 17:47 **[ТС]**

8-BITOV, А как можно правильно формулировать эту программу?

IGPIGP · 12.01.2016, 18:47

Сообщение от Арен

А как можно правильно формулировать эту программу

Например:
Отобразить то минимальное положительное число, которое невозможно представить в виде суммы любого сочетания элементов массива неотрицательных целых чисел. Количество действий O(n^2).

@Арен · 12.01.2016, 18:50 **[ТС]**

IGPIGP, Я про саму программу -_-

IGPIGP · 12.01.2016, 18:57

Не по теме:

Сообщение от Арен

Я про саму программу -_-

Программу не формулируют. Программа - вода, а задача - сосуд.
Вспомнил анекдот про сосуд... :swoon:
Да ну Вас.:jokingly:
Научить формулировать это долго.

Решение от Байт чем не устраивает?

8-BITOV · 12.01.2016, 18:57

Сообщение от Арен

как можно правильно формулировать эту программу?

Программы не формулируются. Формулируются задачи. Что и попытался сделать уважаемый IGPIGP. А программа, решающая эту задачу, была уже предъявлена

IGPIGP · 12.01.2016, 18:59

8-BITOV,

разница в 5 сек! Больше различий не вижу.

8-BITOV · 12.01.2016, 19:01

Сообщение от IGPIGP

разница в 5 сек! Больше различий не вижу.

Принято единогласно!

@Арен · 12.01.2016, 19:02 **[ТС]**

IGPIGP,

C++
1
2
3
4
5
6
7
8
9
10
11
#include <stdio.h>
int main()
{
    int i, k, a[7] = { 1, 1, 3, 6, 12, 17, 20 };
    for (i = k = 0; i<7; i++)
    {
        if (k + 1 < a[i]) break;
        k += a[i];
    }
    printf("k=%d\n", k + 1);
}

Это программа выводит 61 как минимальное число, но почему не 1, если это тоже нельзя представить в виде суммы этих элементов?

IGPIGP · 12.01.2016, 19:10

Сообщение от Арен

если это тоже нельзя представить в виде суммы этих элементов?

Я же Вам уже говорил, что нельзя представить в виде суммы это ~~плохо~~небрежно сформулировано, для такой красивой в общем-то задачи, которую Байт, понял несмотря на некорректность и решил.
Если условие сформулировать так как я предложил, например, то единицу можно представить в виде одного элемента (a[0] допустим). Кроме того, есть возможность существования нулевых элементов и это вливает в условие новую жизнь. Вообще, судя по вопросам, эта задача Вам совершенно не по росту. Как такое сталось, если не секрет?

Новые блоги и статьи Все статьи Все блоги /
Baragoz - DPS/HPS бот для WoW 3.3.5a, многоязычный AmbA 26.10.2026 Хотите ещё ботов? У меня есть один! А я пока отдохну от него. https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=12062&stc=1&d=1793007952 Инструкция внутри. Сразу отвечу: А в PvP с ним. . .	Особенности gif сгенерированных в Си russiannick 21.10.2026 Рассмотрим генерацию gif файлов, которые в Си имеют свои особенности. Gif представляет собой графический формат популярный в интернете. Посмотрим на палитру. Gif файл сгенерированный в си отличается. . .	FPS контроллер с анимированными Y-Bot и 3D-звуком miniaudio (Box3D, Recast, BehaviorTree.CPP, ozz-animation, ImGui, OpenGL и SDL3) 8Observer8 18.10.2026 Содержание блога \| English Version Полное мультиплатформенное руководство по стартовому проекту с FPS-контроллером игрока, анимированными роботами Y-Bot с 4-слойным блендингом, 3D-физикой Box3D,. . .	Локальный http сервер Argus19 17.10.2026 Локальный http сервер На работе, на двух локальных компьютерах круглосуточно работают программы опроса приборов с записью в книги Excel,которые раз в сутки записываются на сервер компании. Т. к. . . .
Копировать Windows на новый диск на UEFI damix 17.10.2026 https:/ / uriesk. wordpress. com/ 2016/ 11/ 01/ move-window-10-to-ssd-on-a-uefi-dualboot-system-with-basic-linux-tools/ TL DR Вставляем диск, а старый подключаем через переходник, грузимся с лайва. . .	ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .	Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .

@Арен 16 / 16 / 12 Регистрация: 27.05.2014 Сообщений: 133

	Отобразить минимальное положительное число, которое невозможно представить в виде суммы элементов массива 11.01.2016, 18:48. Показов 6604. Ответов 52 Метки нет (Все метки) Отобразить то минимальное положительное число, которое невозможно представить в виде суммы элементов массива. Количество действий O(n^2). Кто может помочь с задачей? Заранее спасибо. 0

@Арен 16 / 16 / 12 Регистрация: 27.05.2014 Сообщений: 133
	12.01.2016, 17:04 [ТС]
	8-BITOV, А если массива вот такой {0,1,5,6...}? 0

@Арен 16 / 16 / 12 Регистрация: 27.05.2014 Сообщений: 133
	12.01.2016, 17:29 [ТС]
	8-BITOV, Блин, перепутал все. То есть по задаче это число всегда 1? 0

@Арен 16 / 16 / 12 Регистрация: 27.05.2014 Сообщений: 133
	12.01.2016, 17:47 [ТС]
	8-BITOV, А как можно правильно формулировать эту программу? 0

@Арен 16 / 16 / 12 Регистрация: 27.05.2014 Сообщений: 133
	12.01.2016, 18:50 [ТС]
	IGPIGP, Я про саму программу -_- 0

IGPIGP Комп_Оратор) $Эксперт по математике/физике$ 9007 / 4708 / 630 Регистрация: 04.12.2011 Сообщений: 14,003 Записей в блоге: 16
	12.01.2016, 18:59
	8-BITOV, разница в 5 сек! Больше различий не вижу. 1