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

[robert_ayrapetyan]

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

[Zlobober]

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

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

[robert_ayrapetyan]

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

[scawn]

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

[Primus_IP]

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

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

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

[Zlobober]

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

[Primus_IP]

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

[Primus_IP]

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

[Zlobober]

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

[MiXei4]

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

[dblokhin]

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

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

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

[MiXei4]

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

[dblokhin]

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

[dblokhin]

Увидел ;)