Обсуждение @ 1247. Проверка последовательности @ Timus Online Judge

Online Judge	Задачи	Авторы	Соревнования
О системе Часто задаваемые вопросы Новости сайта Форум Ссылки	Архив задач Отправить на проверку Состояние проверки Руководство	Регистрация Исправить данные Рейтинг авторов	Текущее соревнование Расписание Прошедшие соревнования Правила

вернуться в форум

Обсуждение задачи 1247. Проверка последовательности

Hot to use fact, that sum=S+N?

Послано Oracle[Lviv NU] 23 мар 2009 02:19

How to use information about sum of entire sequence? I've solved this problem for any sum of sequence, not only S+N. But algo is quite complicated. Is there any way to simplify algo using information about sum of sequence?

Re: Hot to use fact, that sum=S+N?

Послано Nick J 23 мар 2009 18:12

probably if you subtract 1 from every element, you get simpler problem.