Для тех, у кого положительная разница с Москвой, время с Вашей точки зрения всегда "неудачное". У меня обычные-то контесты начинаются в 21-00, а ведь кто-то живут во Владивостоке и при этом пишут КФ, и ничего.

ура, 124й раунд в 17-00!

Меня сломали на бинпоиске. Недостаточное r поставил.

Потому что throw не находится внутри данного блока try catch.

Блок с throw не лежит в последнем блоке.

I hate string parsing. Problem C is just colateral damage :)

Надеюсь, вы не правы, и Дшки попадают.

Казалось бы можно добиться отличия в 10^- 18. Я вроде говорил Gerald проверить есть ли такие тесты. Не знаю чем закончилось.

...Раунд я, как всегда, не писал, но он мне всё равно не понравился.

Классный раунд, отличные задачи, вполне нормальное условие в E, а в D вполне очевидно, что s(x) ломаная, причем, несложно заметить и какие точки будут ее вершинами, что дает решение.

Насчет D соглашусь. Чего-то явно там нехватало.

В E в условии написано дан DSU посчитайте то, что вас попросили. Термины вроде тоже стандартные. Только операция какая-то странная.

В D. Сумма кусочно-линейных, кусочно-линейная, кэп вам поможет.

С. Решение. 40 строк кода если убрать шаблон. Это с кучей assert, и моим достаточно вертикально-вытянутым стилем написания. Обычный простой парсинг строк. sscanf как всегда всех спасает.

D. Сумма непрерывных функций есть непрерывная функция. А тут ещё и кусочно-линейная. Понятно, что ломаная.

Вот честное слово, условие перерабатывали много раз. Разобрали сэмпл по шагам. Написали все формально и четко. Мы правда очень старались, чтобы было предельно понятно.

Что именно вам кажется плохо сформулированным?

у меня 45 строчек кода без супер идеи в реализации. Просто в лоб. (на Java)

В условии задачи тебе дан снм. Ну он работает за логарифм и только со сжатием путей.

Я уже пишу разбор. Дайте мне 5 минут )

я решал с помощью DSU с поддержкой расстояния до корня

Я не придумал как в снм операцию прилепить, сделал так:
найдем предков и явно построим дерево, теперь можно ко всем вершинам поддерева (у нас это величина пути к корню) добавлять все что нам нужно за лог(Н), например, деревом Фенвика.
Код:1778738

В самплах видно, что кавычки двойные.

Это выдается не всегда, быть только пару инцидентов. Это баг системы, а не валидатора. Мы повторно перетестировали подобные взломы.

nevermind

Yes, they was o(n), you should find all X where line intersect OX axis, number of unique point — it's a answer)

3.5

children in first grade are told what symbols '/' means

Couldn't you ask it?

Problems are written in English language, not C++ : )

Usually, . But .

It doesn't really matter because even if you use integer division, you still take the basket with the lower number in case of a tie.

Вообще 31 перешедший в Div1 участник это как-то мало. Что-то MikeMirzayanov странное с рейтингом сделал. Хотя бы показали формулы бы.

А что этот файл у вас такого делает, что комп может сломаться?

I could be wrong, but you should use nextLine() for entire lines.

Angles are places where polyline has fracture.

The second t.cha[len] = '\0'; should be t.msg[len] = '\0'; Oh, and maybe you should consider putting a cin.getline(s,55,'\n'); instead of getchar() after reading n too just to be safe.

I simulated problem A. You can take a look at my code here

brute force solution here

What I'll tell is effectively the same solution.

If b ≥ a, then we can wait 0 seconds and still there will be no delays in the streaming.

Suppose that b < a. Consider the moment when the streaming has finished. By problem statement we must have (t + c)b ≥ ca (the amount of data received in t + c seconds is not less that the amount of data in c seconds of the video).

Lemma: If (t + c)b = tb + cb ≥ ca, then also for any 0 ≤ t₀ < c it holds that tb + t₀b ≥ t₀a (the amount of data received in t + t₀ seconds is enough to play t₀ seconds of the video).

Proof:

because $0 \geq t_{0} < c$ and b < a.

Consequently, we only need to find such t that tb + cb ≥ ca is true, and the rest will follow. The smallest integer t that satisfies this inequality is

Finally, for integer division that is equal to

You can also take $c$ out of the numerator, which gives you bmerry's