Как стать автором
Обновить
0
0
Михаил Шушпанов @mishush

Пользователь

Отправить сообщение
Входные данные всегда были корректными. Если n = 1, то в следующей строке ровно одно число.
Для решения любой задачи не требовалось каких-либо специальных знаний в смежных областях.
Путь в целом верный, но тяжёлый. Например,
x1 = 1/3 * (1 + (1/2 * (29 - 3 * sqrt(93)))^(1/3) + (1/2 * (29 + 3 * sqrt(93)))^(1/3)),
x2 = 1/3 - 1/6 * (1 - i * sqrt(3)) * (1/2 * (29 - 3 * sqrt(93)))^(1/3) - 1/6 * (1 + i * sqrt(3)) *(1/2 * (29 + 3 * sqrt(93)))^(1/3),
x3 = 1/3 - 1/6 * (1 + i * sqrt(3)) * (1/2 * (29 - 3 * sqrt(93)))^(1/3) - 1/6 * (1 - i * sqrt(3)) *(1/2 * (29 + 3 * sqrt(93)))^(1/3).

Далее,
A = (2 - x2 - x3)/(x2 - x1)/(x3 - x1),
B = (2 - x1 - x3)/(x1 - x2)/(x3 - x2),
C = (2 - x1 - x2)/(x1 - x3)/(x2 - x3).

Наконец, возведение чисел x1, x2, x3 в k-ю степень требует O(log(k)) времени.
Если arr = [0, 0, 10, 10],
то Counter(arr).most_common(1) вернёт [(0, 2)] — число 0 встречается 2 раза,
а нужно вернуть 10, т.к. оно тоже встречается также 2 раза и больше 0.

Информация

В рейтинге
Не участвует
Откуда
Москва, Москва и Московская обл., Россия
Дата рождения
Зарегистрирован
Активность