Помогите школьникуПаскаль или хотяб алгоритмПроизводственная компания «Настольные игры для Вас» разрабатывает новую игру. В этой игре предполагается комплект карточек с натуральными числами. На всех карточках числа различны. Задача игрока состоит в том, чтобы собирая карточки по определенным правилам, сформировать у себя комплект карточек, дающих в сумме заданное число. Производственной компании требуется Ваша помощь. Напишите программу, которая по комплекту карточек определяет сколькими различными способами можно набрать заданное число. Способом считается комплект, состоящий из нескольких карточек, как минимум из двух.Формат вводаВ первой строке текстового файла nicety.in указано натуральное число N — количество карточек (1 < N < 10). Следующая строка содержит N изображенных на карточках натуральных чисел через пробел. Каждое число не превышает 50. В третьей строке указано число, которое необходимо получить суммируя числа на карточках.Формат выводаВ выходной файл nicety.out вывести единственное число – количество способов получить заданную сумму.ПримерВвод Вывод52 4 5 7 3 27ПримечанияКомментарий к примеру: карточка с числом 7 не засчитывается, в качестве способа, поскольку комплект карточек должен содержать как минимум две карточки.
Не особо вхож в такое говно, но есть такой вариант (ужасен с точки зрения памяти):1) Сортируешь все карточки по возрастанию2) Начинаешь проходить от меньшего к большему, прибавляя в temp-переменную карточки, ловишь три случая:3.1) Соответствие заданному числу, прибавляешь к результату единицу3.2) Недобор, прибавляешь еще карточку, если они есть3.3) Перебор, переходишь к другому составу карточекДобра тебе, школьник.
>>138262861 (OP)Это же тупой рюкзак. Чему вас там сейчас в школах вообще учат? При данных ограничениях можешь хоть за О(2^N * N) решать полным перебором.
>>138264177Забыл сагу.
