Учитывая общую низкую популяцию двукратных чемпионов — наверняка

Они пытаются, но у них пока не получается :)

Добавить 2ⁱ и посчитать сумму, деленную на 2^i + 1 минус удвоенную сумму, деленную на 2^i + 2 (сумма целых частей имеется ввиду, конечно)

О да, у меня оно было в 2А

Ну, понятно, что у каждого числа первая цифра — 1, так что надо найти в каждом числе сколько раз сменились разряды + сколько с нулями на конце (ну и понятно, что для последнего числа не надо его 0 на конце считать) На самом деле надо посчитать числа вида , сколько среди них 1 и 2, ну и вычесть n, так как лидирующий 01 мы тоже посчитаем. Заметим, что y_ij для фиксированного j периодично с периодом 2^j + 2. Так же заметим, что меняется оно не чаще, чем каждые 2^j / a раз. Ну а значит в периоде у нас не более 4a изменений значения, значит их все можно посчитать. Мой код

Последний раз мне Снарк говорил про “95% что будет”

Да, насколько я знаю. Вроде бы 20 или 27 числа

Понятно, что начиная со второго хода выгодно передавать самые тяжелые книги. Таким образом можно посчитать, кому какая по порядку среди выбранных книга достанется. Остается запустить двумерную динамику, в которой состояние (мы взяли k из m самых тяжелых книг) -> (самая большая разница, самая большая сумма при такой разнице)

Ну, учитываются в общем зачете все этапы, кроме одного. Если мы займем на последнем этапе место не выше третьего, то это наши окончательные очки, а Гена сможет что-то добавить

Он не обязательно подотрезок Например, пусть moves = {4, 3, 1}, а books = {10, 9, 3, 2, 1}. Тогда надо брать 10, 3, 2, 1, так как нам достанется две средние книги

Ну, не совсем. Если бы раунд был не рейтинговым, то у нас было бы 400 очков на лучших 5 этапах, а у Гены 310 на лучших 4х — отрыв 90 очков, а сейчас у нас 480 на лучших 6, а у Гены 400 на лучших 5 — отрыв 80.

Стоит напомнить, что те, кто уже прошел, имеют право поучаствовать в TCO 2B Parallel Round

По С я во время контеста думал, что доказал, что мы из каждой вершины релаксацию не более 2 раз будем делать, а вот сейчас понял, что ошибся в доказательстве. Мне кажется, там оценка получается похожая на , но доказать я ее вот так сходу не могу

Попробуй. Мне вот тут подсказывают, что у него просто проблемы с точностью

Единственное непалевное решение вроде у dzhulgakov, там видно, что бинарный по ответу + поток. Понять я его пока не могу

Верно, видимо. Но в 5 утра я до этого не допер

Ну, там и без формулы простое решение за квадрат

динамика. Состояние — текущая маска и сколько мы уже букв проверили. Переход — надо пойти по всем позициям, которые уменьшают маску + (количество всех, которые маску не меняют — сколько уже проверили) раз пойти в текущую маску

Мне все это странно, так как если команда уже решила нарушить правило, что нельзя пользоваться интернетом кроме как для связи с сервером открытого кубка, то в качестве “как бы еще почитерить” они что-нибудь более существенное придумают, чем прочитать, что задача M — простая

Да, такие задачи бывают. В этом случае МЛ обычно выделяют жирным. Я против подобного МЛ по умолчанию

В АСМ задачах. И таки на ТС тоже давно пора поменять

…в то время, как во всем остальном мире стандарт уже давно 256…

Если кто-нибудь знает актуальный (неактуальный у меня и так есть :) ) телефон Олега — скиньте в личку плиз

Авторское — не динамика 4мерная? Или она не верна?

Ну, во-первых у нас общий делитель любых 2 — это либо 1, либо 2. Если 2, то надо в конце разделить на 2^r - l. Теперь посчитаем произведение. Заметим, что если t = k^2l, то искомое произведение — это (t + 1)(t² + 1)(t⁴ + 1)…. Если раскрыть скобки, то получим геометрическую прогрессию

Я не знаю такого способа. Опять же, непонятно зачем. Можно же в конце концов создавать/удалять модули

Тогда это очень странно — вот вы, пожалуйста, не пользуйтесь википедией, и те, кто все-таки будут пользоваться, получат над вами преимущество

Ну, вообще usage pattern не предполагает создание 100500 проектов. Наверняка там что-то такое есть, но в этом надо разбираться

Она понимает контекст

Кэп говорит, что их можно просто создать. Рабочая директория указывается в настройках запуска

Вот насчет “Просьба не пользоваться википедиями-шмедиями.” — это официальное правило этого раунда (тогда надо об этом как-то более громко объявить), или это просто просьба?

Я использую 64-битную идею и поддержку sql

У IntelliJ Idea есть версия под Linux

Ответ на вопрос как — медленно ;)

Остальное знает Петя

A — написал Петя, сперев у меня библиотеку ради min-cost max-flow

B — написал я

С — писал Петя, вроде бы он умеет доказывать оптимальность своих ответов, но тем не менее у нас не максимум ;)

D — писал Паша, словив все возможные грабли с ошибками у жюри. Во всех тестах, кроме одного, все составлено ровно из семплов с той же громкостью, в еще одном тесте бывают семплы с 1/3 и 2/3 громкости. Решение — подставляем семплы и смотрим, уменьшилась ли сумма квадратов. Если да, то он сюда подходит

E — Пашка решил в самом начале

F — я довольно долго тупил, что у нас больше одного кадра зашифровано :) После этого написал склеиватель кадров (к сожалению, мой не работал для G5) и довольно легко прошел все тесты для F

G — воспользовался склейщиком кадров и посчитал первый тест руками. Распознователь лиц написал Петя, прошли еще 3 теста

H — очень долго тупил с тем, что можно забивать на пропущенные пакеты и просто склеивать, что получил подряд и выводить на экран, если это похоже на кадр. Получилось что-то, что выдавало порядка 5-6 фпс, что нормально. Затем искал на картинке штрих код. Если после этого оставалось еще 3 области, похожие на белые кружочки, правильно друг относительно друга расположенные, то считал это самолетом (кружочки — мигающие лампочки на хвосте и крыльях). Это опознает около 10% пролетающих самолетов, из них порядка 70% правильно (правильные штрих код и свой/чужой). Когда прилетел Ктулху — очень долго тупил, но потом все таки решил распознавать штрих-код на нем, успел немного баллов набрать. Потом еще догадался, что летающие тарелки тоже не зря там летают (хотя у них была очень маленькая разница между цветом штрих-кода и остального тела). С телетекстом не сложилось

IJ — Петя написал нашего бота

K — Пашка написал наш zerg-rush

L — Пашка написал визуализатор с кнопками управления. Ручками было пройдено 5 тестов. Потом Петя написал какое-то подобие bfs, а я его допилил так, что мы улучшили 3й тест и получили по нему 100 баллов

M — занимался Петя, но с низким приоритетом

Судя по скриншоту проблема именно в этом. У меня были такие картинки пока я их нормализовать не стал

FGH — там действительно бывает не ровно 160 символов в строке, об этом даже в условии сказано. Надо растягивать/сжимать до 160 пикселей

K — там была страничка во время контеста, на которой было написано кто с кем и как сыграл, и обновлялась табличка после каждого тура. Мы выиграли оба последних турнира очень тупой тактикой — первые пол битвы в каждом городе производится пехота. Каждая пехота идет к ближайшему городу, а если кого-то видит рядом по дороге — стреляет в него. Этакий зерг-раш

Потому, что авторы не смогли правильно сформулировать, что они хотели

На много чем. Люди забывали, что делители не только должны быть одинаковой длины, но и совпадать (aa, bb), что делится надо нацело (aba, aba), ну и еще какие-то мелочи

Я точно знаю, что нет ;)

450 — динамика — (позиция, последняя позиция где был телепорт, сколько телепортов использовано). При этом позиции мы проходим по возрастанию x-ов. Если нам надо дойти из a в b, и между ними есть телепорт, то для этой пары учтется для каждого конца расстояние до ближайшего телепорта, иначе еще надо сравнить с просто расстоянием между ними

Там надо среди частей посчитать максимум верхней целой части логарифма из размера по основанию 2

Ну вот, сразу баги — последние 5 минут челлендж фазы не работал челлендж…

Is it same with Java 1.6? I have about the same configuration, but no warning about unused library.

It is still the same even after visiting that link, probably some issues with Chinesse firewall?

You better run Main.java from idea by, for example, right clicking on Main.java and selecting “Run ‘Main.main()’”

Sorry, all I can see is some ieroglyphs, exclamation mark in speech bubble and “hi.baidu.com”

That’s ok — Main.class is class file, not java file, and all class files are generated in out

No need to do this for sure. I defenately do not do this, but I have separate module for Main.java

That is because usually all 11 years are spent in the same school. There is elementary (starter in Russian) school first 4 years and high (middle in Russian) school distinction, but they are considered 2 parts of education that are provided in the same institution, hence all it students are usually referred to as students. By the way, universities in Russia are commonly reffered as “Высшая школа” which literally translate to high school, which leads to a lot of confusion

Sorry for late reply, was a bit busy lately

Could you please provide screenshot of dependecies tab?

Input/output files should be in project root

That is very strang you have problems with Main.java. There should be Main class inside with main method. Could you please make a screenshot?

Pupil

2 таймлимита в итоге

I do not know of any rule that forbids using it

You just need first set up read/write from file (i. e. choosing custom in Inpu and Output) and thenm after testing on samples and downloading input, to run created class’ main method wherever it lies (src by default)

Идем слева направо и поддерживаем хип шариков по высоте центра. Тогда к текущей сосульке ближайший шарик — тот, что в топе хипа. Потом просто среднее арифмитическое по всем помершим сосулькам вывести

Не совсем понятно. Локально работает 2 с небольшим секунды, на сервере ТЛ 4 для Java. Посмотрим

I’ll repeat mine in English omiting technical details — basically for each subset A I iterate through all subsets B so that sum(A) = 2 * sum(B) and if then A is good

Запись моего слива :)

Что насчет рейтинговости и участия вне конкурса не студентов?

Я не согласен ни по одному из пунктов (обе задачи вполне нормальные, как и относительная сложность), ни с публикацией комментов до окончания СРМа

У меня решение такое — посчитаем все суммы, а так же отсортируем соответствующие подмножества в порядке возрастания сумм. Теперь обойдем все множества и будем искать все множества с суммой половина от данного. Если хоть одно из них полностью лежит в нашем множестве — профит

Я за что купил… Уже не помню, кто мне это рассказывал

Had you added plug-in file to classpath as described in manual?

О, то есть я не зря забыл про СРМ и отоспался? :)

Ну, я, собственно, рассказал все, что знаю

Особенно весело, как их приняли назад перед встречей с президентом, а потом назад отчислили

А у меня 7580 мс, если память не изменяет :)

Да, FYI — кнопка “Сохранить” наконец заработала, так что можно подгрузить аватарку тем, кто еще этого не сделал

Наше решение. По-моему по коду все понятно

Жаль в H не было разумного семпла с нечетным первым числом…

Правильно прочел, но это начиная со второго раунда (то есть будут параллельные раунды на основе 2B, 2C и 3B для прошедших)

Такое впечатление, что Вам весь мир что-то задолжал…

Also — is there any standings available?

I hope in case of several identical submits when last one got Accepted and all previous were judged Internal Error time of first such submit will be taken into account

Да, и сейчас доступны, но см. коммент Ильи снизу

Да. И у меня opencup.ru работал все те разы, что я пытался на него зайти

2. It will be open for all STUDENTS, no professional will be allowed.

Quote from CodeChef page for this contest. Somewhat contradicts This contest is open to all.

For Java check this

There are some tools to parse tests for other languages, cannot easily locate them through

Скомпилится, конечно. Неиспользуемая переменная не повод для ошибки компиляции, вот использование значения переменной, которая до этого не во всех ветвях была инициализирована — это да

Если читать printf, то переменная передается по значению — и кто же ее знает, что этот злобный printf с ней делает?

В Java если переменной только присваивали значение, то она будет подсвечена в Intellij Idea серым цветом

Читер :)

На самом деле доказывается очень просто — почему четная выигрышная — потому что из почти всех можно сходить -1 в проигрышную, а из делящегося на a + 1 можно вычесть a и попасть в проигрышную (остаток 1). А из проигрышной мы либо увеличиваем остаток на 1, либо уменьшаем на 1 — то есть попадаем в выигрышную. Если бы я сразу допер написать для a = 2 на бумажке ответы, то сдал бы ее моментально

My screencast will be here shortly

Not very eventful through as I spent most of my time with pen and paper ;)

Не совсем. Пусть пешка на свой четный ход дошла до последней горизонтали. Тогда все клетки, достижимые оттуда ферзем (а среди них есть, например, клетки того же цвета, то есть самые интересные) будут достижимы “пешкой” за нечетное число ходов. Если же она дойдет за нечетное число ходов, то почти все клетки доски будут достижимы за нечетное число ходов (кроме тех, что достижимы с позиции превращения ферзем/конем)

При этом английское piece пешку включает, а русское “фигура” — нет. И проблемы не только с двойным ходом, но еще и с превращением в ферзя

Да, поэтому ГП, судя по-всему, будет незачетным

Да, Олег уже написал

У Миши с Пашей О(1). Проверенно стрессом на досках до 20х20 и 40х10

Оказалось, что Пашка перепутал. MK на самом деле

Да, правильно, я ручками посчитал не запуская и ошибся

Полностью согласен. Без слона эта задача ни о чем

А правильный ответ — 19. Клетка 7, 3 достижима слоном минимум за 3 хода

Ну, судя по тому, что тупое решение со слоном получает WA 8, а без него — TL 10 — таки нет

Какой у вас ответ на 7 3 1 1?

Он давно уже живет в США, так что “из США” вполне корректно

I think retyping of solution is not desired either — but it in any case should be mentioned in the rules

Common sence — otherwise it would be copyable

Any update?

А то я знаю как минимум 4 человека, которые мало того, что не смогут 20го с большой долей вероятности написать раунд, так 3е из них еще должны поменять билеты в Будапешт чтобы попасть на финал, и поменять билеты за 2 недели до гораздо проще, чем за неделю

Буду против, потому что искусственные ограничения кажутся мне странными Еще больше я буду против, если чемпионат Москвы и области будет открыт только для жителей Питера ;)

Про 2 квалификации речь не идет, конечно, там надо по местам. Можно, например, сделать минимум на число вышедших — как это происходит в легкой атлетике для не беговых дисциплин. С другой стороны так как результат не известен заранее (и нет даже easy инпутов), здесь это не так применимо

А у тебя flex билет? Но у Аэрофлота последний рейс в любом случае в 18:35