|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
03.12.2010, 20:42 | #1 |
Пользователь
Регистрация: 03.12.2010
Сообщений: 12
|
Перебор всех возможных вариантов
Вот задача:
Серёжка недавно нашел магичесике кубики. N штук с записанными на них какими-то различными числами. Сначала он решил сгруппировать некоторые кубики так, чтобы в сумме было 2010. С этой задачей он справился легко, но его брат Руслан предложил ему решить кое-что посложнее, а именно: подсчитать количество различных способов, которыми можно собрать некоторую сумму M при помощи его кубиков. Формат ввода: В первой строке находится целые числа N и M. Далее следует N чисел: A1 ... AN Ai – число написанное на кубике. 1<=N<=20, 1<=M<=10^18 ,1<=Ai<=10^18 Формат вывода: Выведите количество способов. Вот моё решение Код:
Помогите решить проблему, при тестировании не проходит тесты, когда m равняется 191592713146418 и более выскакивает ошибка. Подскажите плиз правильное решение или идею как решить. |
03.12.2010, 20:45 | #2 |
Форумчанин
Регистрация: 23.11.2010
Сообщений: 530
|
скорее всего это не ошибка в коде, просто число в тип integer не входит... попробуй в описании использовать вместо integer, longint (или даже int64).
Последний раз редактировалось unbanned; 03.12.2010 в 20:53. |
03.12.2010, 20:55 | #3 |
Пользователь
Регистрация: 03.12.2010
Сообщений: 12
|
Не подходит. Всё равно выскакивает ошибка при значении m 191592713146418
|
03.12.2010, 21:29 | #4 |
Форумчанин
Регистрация: 23.11.2010
Сообщений: 530
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
с++ Перебор всех возможных подмножеств множества целых чисел | Modlika17 | Помощь студентам | 19 | 10.01.2012 11:09 |
Перебор всех возможных сумм элеметов массива | Sanakan | Помощь студентам | 3 | 29.03.2010 00:28 |
Перебор возможных комбинаций символов | Toxask8 | Общие вопросы C/C++ | 1 | 12.12.2009 21:33 |
Реализовать перебор всех возможных IP-адресов (С++) | ak74m | Помощь студентам | 0 | 09.04.2009 13:59 |
Перебор всех возможных вариантов | [MI_nor] | Общие вопросы C/C++ | 9 | 01.04.2009 21:17 |