altolstikov 1 авг 2016 в 17:34

Результаты и разбор задач финала Яндекс.Алгоритма 2016

15 мин

27K

Блог компании ЯндексНенормальное программирование*Спортивное программирование*Программирование*Алгоритмы*

+59

Комментарии 14

robert_ayrapetyan 1 авг 2016 в 18:03

>>По условиям состязания, участники могут использовать разные языки программирования. Статистика Яндекс.Алгоритма показывает, что самый популярный язык — С++; его выбрали более двух тысяч человек.
А есть ли в топе решений вообще хоть одно на Яве или Питоне? Где можно посмотреть результаты?

Zlobober 1 авг 2016 в 18:17

Да, например, победитель соревнования Егор Куликов пишет исключительно на Java.

Результаты соревнования доступны здесь: https://contest.yandex.ru/contest/2620/standings/

robert_ayrapetyan 1 авг 2016 в 18:33

Спасибо, не нашел там информации об используемом ЯП…

scawn 1 авг 2016 в 18:33

Победитель на джаве писал.

Primus_IP 1 авг 2016 в 18:33

Поясните, пожалуйста, почему

Например, последовательность (1, 2, 1, 2) является разделимой (поскольку ее можно разбить на хорошие подпоследовательности (1, 1) и (2, 2))

При разбивании можно переупорядочить элементы?

Zlobober 1 авг 2016 в 18:56

Нет, переупорядочивать нельзя. Мы разбиваем на подпоследовательности, которые необязательно состоят из подряд идущих элементов. Например, из последовательности (1, 2, 1, 2) первый и третий элементы пойдут в одну хорошую последовательность, а второй и четвёртый — в другую, речь идёт об этом.

Primus_IP 1 авг 2016 в 19:51

Тогда (1, 2, 3, 1, 2, 3) мы тоже можем разбить, например, на
(1, 1) и (2, 3, 3, 2)
или
(1, 1) и (2, 2, 3, 3)

Primus_IP 1 авг 2016 в 19:58

Или мы получим только (1, 1) и (2, 3, 2, 3)?

Zlobober 1 авг 2016 в 21:58

Мы не можем переставлять элементы по сравнению с их порядком в исходной последовательности, поэтому мы действительно можем получить только (2, 3, 2, 3).

MiXei4 2 авг 2016 в 02:58

Что с Геной? Всего 3 задачи.

dblokhin 24 авг 2016 в 07:49

Не пониманию задачу F (Дроби) на уровне условия, может кто-нибудь подскажет, почему на первый тестовый пример правильный ответ «YES»? Из условия:

такое, что ai · aj =ak.
Выведите «Yes», если для каждой пары различных i и j найдётся требуемое k

Если дана всего одна дробь 7/42, то почему ответ «да»?

MiXei4 24 авг 2016 в 16:19

Видимо потому что всего пар — ноль. То есть для каждой из нуля пар, выполняется условие задачи. :)
По сути случай n=1 можно просто исключить, там всегда Yes.

dblokhin 25 авг 2016 в 10:32

Спасибо за комментарий, с этим можно согласиться.
Не подскажите по второму примеру, даны 3 дроби: 3/3 0/1 -5/5. Ответ тоже «Yes», но где здесь такое произведение двух дробей, дающее третью дробь? %)

dblokhin 25 авг 2016 в 10:36

Увидел ;)

Зарегистрируйтесь на Хабре, чтобы оставить комментарий