Обсуждение @ 1061. Диспетчер буферов @ Timus Online Judge

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

Обсуждение задачи 1061. Диспетчер буферов

Who can help me?! Are there some hints or something like that???

Послано Krzysztof Kapuscik 15 апр 2001 20:23

I need help with this problem. I wrote a few versions of
code but every time I get WA! Give me a tip how to do this.

Re: Who can help me?! Are there some hints or something like that???

Послано Hard ( DHSP ) 22 июн 2005 21:03

You can use an algorithm with complexity O(n) :

D[i] := A[1] -> A[i] !
=> Sum (i,i+K-1) = D[i+k-1] - D[i-1] ;
Is it enough ?