Соревнование начнется — узнаешь.

'In Div. 2 Edition it will be used dynamic problem costs http://codeforces.me/blog/entry/4172'

English translation?

You can ask me how to fail!

он наверное уже икает)

Official and unofficial contestants will be in separate rooms.

перенос... 5 минут...

У меня один таймер справа сходится, а второй расходится (показывает на 5 минут меньше), потому что второй таймер — это время до окончания регистрации.

Спокойствие... только спокойствие!

Прикольное интервью с вами.

Then, I think, you should give answer with more than 6 digits after the comma. 3.3333333*3 = 9.9999999. The difference then will be 0.0000001, while allowable deviation is 0.0000005 I guess, since the answers are rounded to the nearest number with 6 digits after the comma.

Тантай уулзсандаа баяртай байна, by the way :)

i think the answer is not -1 Because, actually, there is a way to seperate the 10 cola. 10/3 for every bottle. Remember, our real world is continuous! but for computer, because of the accuracy problem, we cannot express 10/3 in fraction, so the answer is 3.333333. The answer is not precise, but it doesn't mean "no solution"

I have the same doubt. I challenged with 3 5 1 2 3 with hope of the correct answer is -1, but the official solution gives 2.666667 1.666667 0.666667 Apparently, 2.666667+1.666667+0.666667 is NOT equal to 5 in maths. Computers can't do float arithmetic accurately but that's not the point here, the problem is the result is not consistent with the statement, i.e, the bottle can't be empty at the end with such/any physically feasible distribution. In fact, 11/3 is not a finite fraction, while 11/4 is.

So I think this problem is of flaw.

Запустим DFS из всех единиц. Потом транспонируем граф и запустим из всех двоек. Если какую-то вершину можно посетить и из единиц, и из двоек, то выводим 1.

Я пробовал решать через стек с извращенствами, но додебажить не успел :-(

ищем минимум на отрезке, увеличваем весь отрезок на столько. Запускаемся рекурсивоно от обеих частей?

Как я решал. Есть некая функция, которая запускается от отрезка [l, r]. Она находит минимальный элемент A на этом отрезке. После чего выводит A раз l r. Затем она запускается от двух отрезков [l, i — 1] и [i + 1, r], где i — индекс элемента A. Ну а минимум на отрезке я искал с помощью дерева отрезков.

Можно решать деревом отрезков. Будем идти слева направо и удалять все отрезки, началом которых могла быть текущая ячейка. Дихом перебираем правую границу. Понятно что все ячейки, который мы уменьшим на 1 должны быть больше нуля. Это и будет нашим критерием поиска. То есть ищем такое наибольшее R, min(a[L], a[L + 1], ..., a[R]) > 0 Теперь уменьшим каждое из значений на это интервале на 1. Повторяем тоже самое, пока наша левая граница не ноль. Двигаем границу вправо.

Не писал, но вроде похоже на правду=)

C (div 2) Обозначим за da[i] = a[i + 1] — a[i]. Если da[i] > 0 ставим da[i] открывающихся скобок с пометкой i + 1, если меньше нуля — da[i] закрывающихся с пометкой i. Проходимся по новому массиву со скобочками стеком, на открывающуюся скобочку пихаем её в стек, на каждую закрывающуюся выводим индекс текущей и той, что на вершине стека в ответ

А как её сводить к mincostflow?

Я долго — долго кодил свой МКМФ, получил ВА 4, долго искал баг, а в конце послал е-максовский. 30мс. Впрочем, зная кто делал тесты, я не очень сильно надеюсь:)

MinCostFlow. Только вершины графа — не работы, а сжатое время.

MinCostFlow. Vertex is a time, and work is a edge with capacity=1 and cost=-C. We need to find minimal cost flow not greater than K. V~1000, E~1000 and you even don't need Dijkstra's algorithm with potentials.

да и B div1 чуть не у всех красных упала.

Я вот так и не смог придумать адекватного решения, написал кучу безобразного кода, который, в итоге, упал. Не могли бы подсказать, как она решалась правильно?

Судя по-всему, в ней много подводных камней. Достаточно не рассмотреть один случай — и падение гарантировано(у меня она тоже упала).

Почему не проходит следующее решение?

1. Проверяем что до первой точки нужное допустимое количество букв.

2. Проверяем, что после последней точки допустимое количество букв.

Рассмотрим строку, которая находится между двумя точками. Её длинна — l: 2<=l && l<=11. Если это не так — тогда NO Потом в зависимости от длины строки выбираем подходящую длину для расширения предыдущего файла и остаток — длина имени следующего файла. И так проходим по всем разделённым строкам.

UPD: Черд, неверно проверил первый случай..

if (! (1<=pos && pos < nameLength)) {
     out.println("NO");
     return;
  }

вместо

if (! (1<=pos && pos <= nameLength)) {
     out.println("NO");
     return;
  }

It's really similar to http://codeforces.me/problemset/problem/132/E (I think)

D and E are too hard, and C is an old problem -- look : http://poj.org/problem?id=3680 Very unfair.

а есть правило, что участник, занявший первое место во внеконкурса, все равно приглашается на онсайт? :(

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

А мне понравился. A и B — просто приятные задачи ad-hoc, которые я написал на удивление быстро. С — минкост, который, опять же, придумался мгновенно, правда, кодился больше часа (я не сразу догадался раздвоить вершины и не понимал, в чем дело). Да, задача в каком-то смысле бородата, но аккуратная реализация все-таки требовалась. Я вообще некоторое время боялся, что это не должно заходить, потому что первая итерация Форда-Беллмана уже должна ТЛиться, а то, что изначально граф ациклический, я заметил только после конца контеста. Геом тоже ничего, вполне решаемый, но вместе с минкостом у меня на него тупо не хватило времени.

Проходной балл довольно адекватен, по-моему.

Как раз почти нет тех, кому хватило A+B.

Mine is already updated.

кстати да, я отправил его решение, Accepted

Меньше участников да и ты теперь по круче :)

Зависит от "стартового" рейтинга, а не только от места. Про систему Эло не слышали?)

Извините, кажется сморозил глупость...

Ага, сейчас начнут дисквалить всех у кого код с емакса))))

Если бы копирование решения задачи 643 с олимпа или копирование минкоста с e-maxx считалось бы читерством — тогда запросто) Однако, по-видимому, не считается.

Я уже попробовал этим заняться :) (поискать читеров), но тут есть одна проблема — у многих решения по C очень похожи, но дисквалить на этом основании нельзя, т.к. у них там prewritten code + 5 строчек. Так что вся надежда на то, что кто-нибудь из 17 китайцев откажется.

Идем последовательно по символам строки a и ищем их позиции в строке b. Если позиция текущего символа меньше позиции предыдущего — увеличиваем ее на длину строки b. Потом идем двумя указателями, чтобы разница в позициях не превосходила длину строки b.

у тебя b примерно равно 0 кажется, сравнение может быть неточным.

You can always save your library in Dropbox or something like that :)

http://db.tt/xvryFeon

PD. Congrats!

Если ты не можешь более-менее стабильно решать все задачи Div.2, зачем тебе Div.1? Просто для повышения ЧСВ?