последовательность чисел, выбрать подпоследовательность, сумма равна числу |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
последовательность чисел, выбрать подпоследовательность, сумма равна числу |
Цырилла |
Сообщение
#1
|
Группа: Пользователи Сообщений: 7 Пол: Женский Реальное имя: Наталья Репутация: 0 |
Даны натуральные числа K, A1, …, An. В последовательности A1, …, An выбрать подпоследовательность Ai1, Ai2, … Aij (0<=i1<i2< … <ij<=n) такую, что Ai1+ … +Aij = K.
Сообщить, если такая подпоследовательность не существует. ввод 19 5 3 34 24 5 15 3 5 6 1 вывод: 5 3 5 6 Программу сама напишу, но алгоритм не доходит - не использовать же тупой перебор чисел с суммированием? Сообщение отредактировано: Цырилла - |
volvo |
Сообщение
#2
|
Гость |
Почему не
5 3 34 24 5 15 3 5 6 1 или 5 3 34 24 5 15 3 5 6 1 ? Чем приведенная тобой подпосдледовательность лучше? Есть еще какие-то критерии? |
Цырилла |
Сообщение
#3
|
Группа: Пользователи Сообщений: 7 Пол: Женский Реальное имя: Наталья Репутация: 0 |
Критериев нет, если существует несколько возможностей за ответ принять первую получившуюся
|
Текстовая версия | 29.04.2024 4:14 |