>>249195516 (OP) назови два ТРЕЗНАЧНЫХ числа стоящих одно за другим, три умножении, которых получается число, у которого на конце квадрипл из нулей детсадовское задача на самом деле
>>249199740 >>249199768 Чел, это матеша, а не инфа, нехуй мне такое решать? Но вообще я ИМО прорешивал еще в третьем классе, вот накидал быстренько солв
Разведём людей по комнатам R1 и R2: поместим в R1 максимальную клику, в R2 – оставшихся людей. Начнём пересаживать людей из R1 в R2 по одному. При каждом перемещении клика в R1 уменьшается не более чем на 1, а в R2 – увеличивается не более чем на 1. Поэтому можно добиться того, что в комнате R2 будет максимальная клика размера P + 1, а в комнате R1 – клика A0 размера P. Пусть A – перемещённые лица из R1 в R2, так что A0 ∪ A – первоначальная максимальная клика. Поскольку число |A0 ∪ A| чётно, |A| имеет ту же чётность, что P = |A0|. В частности, |A| ≠ P + 1, то есть A – не максимальная клика в R2. Если существует максимальная клика C в R2, не содержащая A, то для некоторого a ∈ A его возврат не уменьшает максимальной клики, ибо не разрушает C. Тогда получается требуемое разбиение. Предположим, что все максимальные клики в R2 содержат A. Следовательно, их можно обозначить A ∪ K1, ..., A ∪ Kn; при этом Ki ≠ ∅ для любого i. Начнём переселять людей из R2 в R1 так. Пусть x1 принадлежит K1. Тогда x1 не образует клику с A0 (иначе A0 ∪ A ∪ x1 – ещё большая, чем возможно, клика). Если x1 принадлежит пересечению всех Ki, то переселим x1 в R1 и задача решена. В противном случае x1 не принадлежит Kj при некотором j ≠ 1. Можно считать, что x1 не принадлежит K2. Тогда выберем x2 ∈ K2, который не дружит с x1 (иначе K2 ∪ A не максимальная клика в R2). Отправим x1 и x2 в R1. Если все максимальные клики в R2 разрушены, остановимся. Если нет, пусть A ∪ K3 незатронутая клика. Возьмём x3 ∈ K3, не дружащего с x2 и т.д. Каждый раз максимальный размер клики в R1 либо остается равным P, либо увеличивается до P + 1. Если это происходит перед последним ходом (то есть перед тем как все максимальные клики в R2 разрушены), мы получили требуемое. Аналогично, если после последнего хода размер клики в R1 сохранил свой размер P. Мы пришли к следующей ситуации: перед последним пересаживанием нет (P+1)-клики в R1, но в последний момент l она появляется. Однако по построению соседие члены последовательности x1, ..., xl (в частности, xl и xl–1) не дружат между собой. Тогда возврат xl–1 обратно в R2 восстанавливает (P+1)-клику в R2 и не разрушает (P+1)-клику в R1 (ибо xl и xl–1 не в одной клике).
>>249198005 молодец, прощёл проверку на пользователя пека, просто недавно был тред, где челик притворялся гением-олимпиадником с 290 баллами по егэ ЛООЛ, а сам не смог решить эту задачку
>>249195516 (OP) Какой возраст? Сколько лет/месяцев добивался результатов? Когда начал заниматься? Легко давалось или нет? Что планируешь дальше? Чем будешь заниматься/занимаешься по жизни?
>>249203700 >Какой возраст? Будем считать, что я отсталый и в 18 только закончил 10 класс. >Сколько лет/месяцев добивался результатов? 3 года не очень усердного бота. >Когда начал заниматься? Начал заниматься после поездки в местный мат. лагерь моего мухосранска(спс преподу который это организовал). >Легко давалось или нет? На уровень победа всероса выйти изи, дальше сложно и не очень хочется. >Чем будешь заниматься/занимаешься по жизни? Сначала вуз а там уже разберусь, но полюбас что-то в айти
>>249201206 Да это в уме делается. Нулей в самих числах нет, потому что иначе второе число будет xx1 или xx9 мусором. Следовательно, одно число содержит в себе 2⁴, а другое 5⁴. То есть одно из чисел 625, а второе - то, которое делится на 16 (624)
в тред вкатывается побед всероса по инфе. взять призёра всероса лёгко если есть минимальная предрасположенность к математике. олимпиадное(спортивное) программирование не про сайты, тесты, автоматизацию, это про дрочку задач. кстати, взять призёра вузовской олимпиады в миллион раз легче. я бы не советовал заниматься олимпиадами челам в 10-11 классе, скорее всего результатов не будет. лучше спокойно подготовиться к егэ. а мелким челам я _крайне_ рекомендую начать заниматься всей этой олимпиадой хуйней. люди в этой движухе реально умные и крутые. куча новых знакомств, поездки по всей России, полезные знания, бви. олимпиады это пиздатая тема
Сап двач. У меня в квартире в ванной есть грибок, и это очень сильно бесит. Я живу тут всего месяц, но уже понял, что с этим надо что-то делать, так как из-за этого я не могу нормально мыться, а также жить невозможно. Поразмышляв немного о проблеме, я решил, что лучше всего будет купить специальные лампы для обеззараживания. Нашёл на алиэкспресс довольно хорошие лампы по 300 рублей за штуку. Заказал, сейчас жду доставку.
>>249207663 Как готовился к всеросу? У меня есть ещё шанс поучавствовать, что посоветуешь? За огэ - 5, знаю неплохо си и баш, базовые понятия в инфе есть. Думаю позадротить олимпиадки, но не знаю с чего начать. И стоит ли вообще на всякие левые городские разрываться?
>>249208691 Ну такое. Я просто ботаю физику паралельно и матешу, но сам. Через пизженные курсы и учебники, так что нет времени на лагеря. Попробую просто решать старые варианты и гуглить что не понимаю.
>>249208584 Премного благодарен, анон! Я уже чувствую как мотивация течёт по моим венам, как мой iq стремительно возвышается, мои нейроны трепещут, они уже в предвкушении познания тайн вселенной, они жаждут знаний.
>>249208825 Ну опыт говорит, что ботать 3 предмета сразу - кринж, так что советую что-то выбрать одно, и ботать, например, codeforces.com или другие какие-то онлайн тестирующие системы по типу информатикса и тимуса, если выберешь инфу
>>249209154 Пока всё получается, как почувствую что начну выгорать изменю программу. Упор я делаю на матешу и инфу, так как двигаться в этом буду и буду сдавать профиль. На физику я просто забил давно хуй и сейчас задрочу её для оценок.
>>249209417 Зашли как-то призёры по информатике в двач, а бармен им говорит: - Если вы не знаете, как пользоваться википедией, не суйте нос в другие разделы. - Не беспокойтесь, - отвечают, - мы знаем. (с
>>249208525 дрочить задачи на codeforces.com кататься по возможности на профсмены. сириус, лкл, лкш, шоп. не нужно делать упор на изучение ебанутых алгоритмов, они не нужны.
> хуетред - у всех 18-19 см минимум > ростотред - все от 188 см > кочкотред - все жмут от 120 кг на 12 раз 4 подхода > зарплатотред - 300к/с прогеры все > егэ/олимпиадотред - все победители всероса по информатике/математике/физике )
>>249210635 >хуетред - у всех 18-19 см минимум чек >ростотред - все от 188 см чек >кочкотред - все жмут от 120 кг на 12 раз 4 подхода ноуп >зарплатотред - 300к/с прогеры все ноуп >егэ/олимпиадотред - все победители всероса по информатике/математике/физике чек
>>249213444 >Я недавно на си. Да ты и в самом программировании недавно, наверное. Судя по коду, с какого-то питона перекатился (лет 10 назад сказал бы, что с бейсика или паскаля, но они сейчас не в моде).
>>249214116 Спалился на объявлении переменных сверху функции. В других языках как минимум в циклах принято объявлять переменные сразу перед использованием, чтобы не засорять ими scope (область видимости; т. е. использовать их можно будет только внутри цикла, чтобы не было ошибок с использованием после).
Скучный тред, пойду я. Обычно самый сок таких тредов в разных интересных задачках и последующем холиваре по поводу самого годного ЯП — но здесь нет ни первого, ни второго.