с
ну, 3 50 там вроде
В этом году 27 было не похожее на демо.
Было чтото типа, дана последовательность натуральных чисел, найти в ней подпоследовательность сумма чисел которой кратна 43. Найти самую длинную такую последовательность
Size: a a a
2021 June 25
AG
с
oof
AG
В лоб ее перебором на втором файле не решить
БС
56 часов? что то маловато. ибо перебор там 2**<число пар>
AG
типа того
AG
пар там может быть несколько тыщ
AG
еще есть задания где не пары а тройки чисел и т.д.
БС
берешь максимальную сумму. Если делиться на три -- профит. Если не делится, узнаешь остаток деления. Дальше ищешь минимальную пару при которую можно поменять для получения деления на три. Скорее всего надо еще рассмотреть возможность поиска двух пар. А может и трех.
В общем N**2 сложность, но это так с ходу.
В общем N**2 сложность, но это так с ходу.
БС
но задание прям олимпиадное. возможно подводные камни есть
AG
Ну вот. Отстрелялся короче, осталось результаты узнать и будет понятно васян я или нет
БС
ну с ходу могу сказать, например нам надо уменьшить на два. Мы можем найти одну пару при делении разницы чисел будет два. Либо найти две пары, при делении разницы будет 1.
Например
30 1 разница 29, остаток два
и две пары
25 24
23 23
то есть две пары уменьшат максимальное значение на 2, а одна пара на 29.
Например
30 1 разница 29, остаток два
и две пары
25 24
23 23
то есть две пары уменьшат максимальное значение на 2, а одна пара на 29.
in
че потом? чемодан вокзал берлин?
RB
Наверное бакалавра сначала получить
in
вы так говорите, как будто это собес в гугель или сам яндекс. если типичный вчерашний школьник после уроков информатики может такое решить на листочке или питончике - моё увожение