задача про сумму
 |
Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
|
| ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
| [3.143.212.121] |
|
|
правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке
Модераторы: Akina, shadeofgray
| Страницы: (2) 1 [2] все ( Перейти к последнему сообщению ) |
задача про сумму
|
Сообщ.
#16
,
|
|
|
|
И всёж с отрицательными числами неясно.
Выходит надо тупо проверять все числа от единицы, на предмет того - не являются ли они суммой каких-то чисел последовательности. Сортировка, я так понимаю, вообще ничего не даёт  |
|
Сообщ.
#17
,
|
|
|
|
Да, с отрицательными числами не проходит.
|
|
Сообщ.
#18
,
|
|
 |
а там числа вроде только натуральные.
|
|
Сообщ.
#19
,
|
|
|
|
http://algolist.ru/olimp/rec_prb.php
задачи 5, 6 вроде похожи |
|
Сообщ.
#20
,
|
|
|
|
Числа натуральные и отсортированы по неубыванию. Вот оно как!
Цитата 1. C[i+1]<S+2. Тогда понятно, что продавец может вернуть любую сдачу от 1 до C[i+1]+S, т.к. любая из этих сумм представима либо первыми i купюрами, либо (i+1)-ой купюрой вместе с некоторыми из первых i купюр. 2. C[i+1]>S+1. Тогда понятно, что продавец не может вернуть сдачу S+1. (2) - текущая сумма S +1 меньше следующего слагаемого C[i+1] - S+1 нельзя разложить в сумму. (1) - текущая сумма S +1 больше либо равна следующего слагаемого C[i+1], значит, текущая сумма S +2 строго больше C[i+1]. (Это я для schooler'а, которому мое решение не показалось заслуживающим доверия  )К решению следует добавить предварительную проверку на наличие в массиве 1 и 2. Если их нет, то ничего искать не нужно. |
|
Сообщ.
#21
,
|
|
|
|
спасибо! все понятно, вопрос решен.
|
|
Сообщ.
#22
,
|
|
|
|
schooler, одно исправление!!!
Цитата предварительную проверку на наличие в массиве 1 и 2. Только на единицу! Ведь у нас могут быть повторяющиеся единицы. |
|
Сообщ.
#23
,
|
|
 |
А зачем? Начать сразу с суммы нуля элементов, которая равна 0, 0+1 = 1, и с единицей сразу вопрос решится. Да и с двойкой тоже
|
|
Сообщ.
#24
,
|
|
|
|
Цитата amk @ А зачем? Начать сразу с суммы нуля элементов, которая равна 0, 0+1 = 1, и с единицей сразу вопрос решится. Да и с двойкой тоже Да, действительно. Тем более, что считаем в цикле и сумму обнуляем. |
1 пользователей читают эту тему (1 гостей и 0 скрытых пользователей)
0 пользователей:
[ Script execution time: 0,0258 ] [ 14 queries used ] [ Generated: 20.05.24, 04:55 GMT ]