Обсуждение @ 1726. Кто ходит в гости… @ Timus Online Judge

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

Обсуждение задачи 1726. Кто ходит в гости…

Need help

Послано Jasmin Rahimic 10 апр 2011 16:35

Edited by author 10.04.2011 23:53

Edited by author 10.04.2011 23:54

Re: Need help

Послано electroNik 10 апр 2011 22:04

You need 64bit integer.
Also, brute force isn't gonna solve this problem.

Re: Need help

Послано Jasmin Rahimic 11 апр 2011 11:36

I can't understand what they mean by this.
1.sort(X[]).
2.add (X[i+1]-X[i])*i*(n-i).