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

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

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

Отобразить то минимальное положительное число, которое невозможно представить в виде суммы элементов массива. Количество действий 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++

#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] допустим). Кроме того, есть возможность существования нулевых элементов и это вливает в условие новую жизнь. Вообще, судя по вопросам, эта задача Вам совершенно не по росту. Как такое сталось, если не секрет?

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

8-BITOV 543 / 486 / 104 Регистрация: 05.05.2014 Сообщений: 1,110
	12.01.2016, 17:25	42
	Сообщение от Арен элементы положительные. Сам сказал. Сообщение от Арен А если массива вот такой {0,1,5,6...}? Какие еще вопросы? Слушай, ты определись с задачей, ладно? 0

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

8-BITOV 543 / 486 / 104 Регистрация: 05.05.2014 Сообщений: 1,110
	12.01.2016, 17:34	44
	Сообщение от Арен перепутал все Распутаешься - заходи! 1

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

IGPIGP Комп_Оратор) $Эксперт по математике/физике$ 8949 / 4703 / 629 Регистрация: 04.12.2011 Сообщений: 13,999 Записей в блоге: 16
	12.01.2016, 18:47	46
	Сообщение от Арен А как можно правильно формулировать эту программу Например: Отобразить то минимальное положительное число, которое невозможно представить в виде суммы любого сочетания элементов массива неотрицательных целых чисел. Количество действий O(n^2). 0

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

IGPIGP Комп_Оратор) $Эксперт по математике/физике$ 8949 / 4703 / 629 Регистрация: 04.12.2011 Сообщений: 13,999 Записей в блоге: 16
	12.01.2016, 18:57	48
	Не по теме: Сообщение от Арен Я про саму программу -_- Программу не формулируют. Программа - вода, а задача - сосуд. Вспомнил анекдот про сосуд... :swoon: Да ну Вас.:jokingly: Научить формулировать это долго. Решение от Байт чем не устраивает? 0

8-BITOV 543 / 486 / 104 Регистрация: 05.05.2014 Сообщений: 1,110
	12.01.2016, 18:57	49
	Сообщение от Арен как можно правильно формулировать эту программу? Программы не формулируются. Формулируются задачи. Что и попытался сделать уважаемый IGPIGP. А программа, решающая эту задачу, была уже предъявлена 1

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

8-BITOV 543 / 486 / 104 Регистрация: 05.05.2014 Сообщений: 1,110
	12.01.2016, 19:01	51
	Сообщение от IGPIGP разница в 5 сек! Больше различий не вижу. Принято единогласно! 0

IGPIGP Комп_Оратор) $Эксперт по математике/физике$ 8949 / 4703 / 629 Регистрация: 04.12.2011 Сообщений: 13,999 Записей в блоге: 16
	12.01.2016, 19:10	53
	Сообщение от Арен если это тоже нельзя представить в виде суммы этих элементов? Я же Вам уже говорил, что нельзя представить в виде суммы это ~~плохо~~небрежно сформулировано, для такой красивой в общем-то задачи, которую Байт, понял несмотря на некорректность и решил. Если условие сформулировать так как я предложил, например, то единицу можно представить в виде одного элемента (a[0] допустим). Кроме того, есть возможность существования нулевых элементов и это вливает в условие новую жизнь. Вообще, судя по вопросам, эта задача Вам совершенно не по росту. Как такое сталось, если не секрет? 0