Конечно, некоторый риск появляется. Раунды начинаются со сдвигом в 8 часов, так что каждому участнику один раунд окажется неудобен (если не перелетать с места на место, конечно ;) )

У большинства участников даже в случае написания всех раундов — некоторый шанс не пройти дает о себе знать)

Но ты спи, спи, здоровье важнее:)

В UTC -7 тоже, только раунд 3 в 2 часа ночи немного печалит :)

А почему вообще это работает?

Т.е. как доказать оценку "5 чисел достаточно", не используя метод сабмита?)

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

Перебор пятерок чисел? Почему пятерок?

"наибольший возможный периметр невыпуклого четырёхугольника, который может быть построен с использованием четырёх палочек из заданного набора"

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

что если сторон больше 4

Даже если их больше 4, то они не должны быть равны. Т.е. "5 5 5 5 5 5" должно давать ответ -1.

Отсортируем по возрастанию длины отрезков. Рассмотрим индексы отрезков в ответе, i, j, k, l. i<j<k<l; Тогда это четырехугольник, если i + j + k > l, невыпуклый если i + j < k + l, второе выполнено автоматически, т.к. они по возрастанию. Теперь пусть i + 1 != j, тогда можем подвинуть i к j, периметр увеличится, оба свойства останутся выполненными (первое, второе автоматом, далее про него забудем). Очевидно, так же двигаем и j к k, т.е. надо задать два индекса i и l, тогда два других это i + 1 и i+2, i переберем, l найдем бинарным.

Объединить уток в группы с одинаковой тональностью и отсортировать по возрастанию тональности. После этого динамика, учитывающая факт, что к одной тональности невыгодно приводить 4 и больше групп.

Вот она, решаем динамикой "сколько рассмотрели-был ли использован последний".

У меня зашло "прикинуть что если отсортировать уток, то дальше чем на 5 (это на всякий случай с запасом, а так вроде 2) позиций утку смещать не надо". Дальше дп в лоб на минимальную сумму префикса.

да, тож интересно. почему неверно следующее? посортим массив, оставим каждое число в одном экземпляре, а дальше будем делить этот массив на куски длиной 2 или 3.

Зашла следующая динамика:

	dp[n - 2] = dp[n - 1] = mas[n - 2] - mas[n - 1];
	for (i = n - 3; i > 1; i--)
	{
		dp[i] = min(mas[i - 1] - mas[i] + mas[i + 1] - mas[i + 2] + dp[i + 3],
                            mas[i] - mas[i + 1] + dp[i + 2]);
	}
	printf("%lld", dp[2] + mas[0] - mas[1]);

Массив mas (тональность уток) посорчен по убыванию. Смотрим, если текущая утка идет вверх к предшественнице, то следующая точно пойдет вниз + возьмем динамику для i+3. Если текущая утка пойдет вниз к следующей, то следующая точно не смещается и берем динамику i+2.

Мне очень нравится экран обратного отсчета, который появляется, если зайти на страницу соревнования до его начала. Поэтому я ожидала, что именно там участники будут узнавать актуальную информацию о том, скоро ли начнется раунд. Но я впредь буду сопровождать анонсы прямой ссылкой на TaD, спасибо за отзыв =)

Если k < n, то ответ k-ый по минимальности элемент (нумерация с 0) Если k >= n, то за m=(k — (n — 1)) операций нам нужно составить максимальное число, а за (n-1) операций распространить его на другие сервера. Чтобы найти максимальное число, перебираем пару соседних серверов. К минимальному прибавляем максимальный и так m раз. Делаем это обычным возведением матрицы в степень, чтобы работало быстро :) Но сравнивать полученные значения по заданному модулю конечно же нельзя. Поэтому для сравнение будем тоже прибавлять минимальный к максимальному, но min(m,50) раз и считать не по модулю, тогда это влезет в 64-битовое целое.

Answer is always <=6 (because we can make every number in range 1..63 using values of 1,2,4,8,16,32), so you may set answer to 6 and try to improve it searching over all possible smaller sets of numbers in range 1..50.

B: Sort the ducks according to initial tone, then do DP trying to group two or three adjacent ducks and force them to have same tone. It doesn't make sense to make larger groups as they'll all be formed anyway, i.e. a group of 4 can be no better than 2 pairs.

C: Four sides a <= b <= c <= d can form a concave polygon if a+b+c>d and a != d. Sort the lengths and try all groups of 4 consecutive lengths.

D: You don't need to keep track of the actual values of both Wojtek and Tomek, just the current xor between the two values. Then do DP with state (current element, current xor).

Why have I got -8?? I thought I had taken an initiative.

Невыспавшийся Юра это грустно. Не надо так .-.

Why can't we see the accepted solutions for the Yandex Rounds in the gym? Making them viewable could be beneficial to all, I think.

That's exactly what I want to ask!!! BTW, Here's a short editorial for A-E in Chinese if anyone is interested. CLICK