| 1 Ыхлас Курбанов, 19 октября 2024 г. 18:29:10 |
| Красивая задача главное понять где папа
|
|
|
| 2 Серикбек Асанали, 11 мая 2023 г. 14:11:40 |
| Спасибо Альтаир
|
|
|
| 3 Матус Даниил Дмитриевич, 02 августа 2020 г. 22:30:54 |
| думаю надо отсортировать числа; теперь, если число(N)-1>Сумма_ предыдущих_чисел, то ответ Сумма_ предыдущих_чисел+1; надо подумать как доказать, но мне кажется, что это правильный алгоритм Добавлено через 41 минуту Доказательство допустим в отсортированном массиве чисел есть такое число Х которое нельзя представить суммой предыдущих и это число х < Сумма+1 , тогда если взять число х-Предыдущее_число = новый х, который тоже нельзя получить из суммы предыдущих перед ним. делаем такие шаги, пока не дойдем до 1. Доказано (криво но доказано)
|
|
|
| 4 Бернятцкая Кристина Владимировна, 07 июля 2020 г. 13:46:42 |
| Красивая задача) Главное помнить о переполнении
|
|
|
| 5 Ашуров Альтаир, 18 марта 2020 г. 15:09:28 |
| Красивая задача) Главное быть умным!
|
|
|
| 6 АЩщщ, 18 марта 2020 г. 14:46:35 |
| Красивая задача) Главное понять что такое жизнь!
|
|
|
| 7 Богдан, 04 марта 2018 г. 15:00:43 |
| Очень красивая задача) Главное понять идею)
|
|
|
| 8 Керножицкий Александр Сергеевич, 06 ноября 2014 г. 11:53:17 |
| Тут сложность вся в идее.
|
|
|
| 9 Тер Саркисов Богдан Олегович, 21 апреля 2014 г. 12:55:23 |
| первый тест совпадает с тестом из примера?
|
|
|
| 10 Блинов Игорь Олегович, 21 сентября 2012 г. 16:20:23 |
| Красивая задача
|
|
|
| 11 Федюнин Валерий Викторович, 12 ноября 2010 г. 10:41:19 |
| уря, один символ отрыв)
|
|
|
