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

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 ?