Обсуждение @ 1330. Интервалы @ Timus Online Judge

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

Обсуждение задачи 1330. Интервалы

Time Limit on #20 again.

Послано Lampabash 21 фев 2006 17:36

I understand that i am using bad algo.
Please show the way to write good algo.
Thanks

Re: Time Limit on #20 again.

Послано Ayhan Aliyev [BOTL] 21 фев 2006 20:05

Easy. Calculate the sum quickly using a[j]-a[i-1] where a[i] is sum of all elements from 1 to i.