Size: a a a

2021 June 25

с

сонная википедия... in rannts
Я говорю что сидеть в маске в жару и решать ~25 подобных задач — треш
источник

A🌚

Al 🌚l in rannts
+
источник

с

сонная википедия... in rannts
и самое главное — в прошлом году еще все это делалось без каких-либо вычислительных устройств
источник

с

сонная википедия... in rannts
даже калькулятор нельзя
источник

RB

Roman Bolkhovitin in rannts
Десять мегабайт циферок глазками парсил? 😆
источник

БС

Байт Словович... in rannts
ну вот пример 30 и 1. Было 30, стало 1. Вся сумма уменьшится на 29. А все остальные пары имеют разность 1 по модулю 3.
Я правда щас не соображу про остаток какой должен быть (возможно нужен пример 30 и 2), но смысл в том, что можно сумму довести до модуля три, либо за один раз, либо за два. И в случае одной пары, общая сумма уменьшится на большее число, чем если мы будем использовать две пары.
источник

с

сонная википедия... in rannts
в прошлом году и тестовых данных не было (в таких объемах)
источник

с

сонная википедия... in rannts
просто задача и листок
источник

A🌚

Al 🌚l in rannts
ты куда-то не туда в рассуждениях зашел) по сути, в случае если задача не решена на максимальных числах, то она сводится к поиску минимального элемента массива (разница каждой пары), не кратного 3м, правильно?
источник

БС

Байт Словович... in rannts
нет
источник

с

сонная википедия... in rannts
ну вообще логично отсортировать пары по разности
источник

БС

Байт Словович... in rannts
у тебя получилась сумма либо с остатком равным 1 или остатком равным 2
источник

БС

Байт Словович... in rannts
и тебе надо этот остаток нивелировать
источник

с

сонная википедия... in rannts
и потом искать одну или более пар, за счет которых можно добить остаток
источник

A🌚

Al 🌚l in rannts
чтобы сумма всех выбранных чисел не делилась на 3
источник

с

сонная википедия... in rannts
а
источник

A🌚

Al 🌚l in rannts
не делилась
источник

с

сонная википедия... in rannts
ну так надо просто найти пару с минимальной разностью
источник

A🌚

Al 🌚l in rannts
зис
источник

БС

Байт Словович... in rannts
аааа, вот оно чё михалыч.
источник