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

Обсуждение задачи 2111. Платон

solution
Послано Wonsei 19 сен 2020 04:20
sort the array. maintain W, the total weight of the array.
start from the smallest element and add A[i] * W to ANS.
subtract A[i] from W.
add A[i] * W again.
Re: solution
Послано Egor 20 сен 2020 21:49
There is a better solution with O(1) memory and O(n) time (without sorting).

Edited by author 20.09.2020 21:51

Edited by author 20.09.2020 21:51
Re: solution
Послано Littel_John 5 ноя 2020 16:38
Do you mind sharing this solution?
I solved it using sorting but cannot think of another solution.
Re: solution
Послано Conformist 3 дек 2020 15:53
answer = (sum of array) ^ 2
You can get it by simple math.
Littel_John писал(a) 5 ноября 2020 16:38
Do you mind sharing this solution?
I solved it using sorting but cannot think of another solution.