Thank you very much for the note, fixed this.

It's not a CodeForces contest at all.

I think it is the school/college/university/workplace you're in.

"Разминочный раунд начнётся 16 мая в 21:00 и продлится 100 минут. Все участники стартуют и финишируют одновременно. Те из них, кто сдал хотя бы одну задачу, сразу попадают в отборочный этап."

No, Yandex has their own platform. Follow the links.

Why are you so stupid? Please click onto the Russian flag and change the language to English. BTW, your comment was posted into Russian version of CF.

Спасибо за замечание.

Да, для того чтобы принять правила конкурса нужно сообщить возраст (несовершеннолетним, к сожалению, нельзя участвовать в финальном раунде). Чтобы зарегистрироваться нужно зайти на

https://passport.yandex.ru/passport?mode=light2full

и конвертировать аккаунт. Тогда все получится =)

1. The passport link is necessary for the owners of light accounts (i.e. authorised using social networks). As soon as you are registered, there is no need to do anything with the passport link.

2. Rules refer to the contest environment as a provided software. You won't need to download or install anything, just use the online submission form. It should work well on Linux. =)

already answered

Ещё пару раз видел эту надпись ближе к концу — это уже было менее приятно :(

Значит не только у меня :)

а я так и не смог отправить(

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

Конечно, понимаю, что данный раунд разминочный, но хотелось бы, чтобы в последующих раундах с отправкой решений во время контеста (в том числе и в конце) проблем не было.

Если встретил 1, то ее нужно объединить со следующим числом и все. Если встретил x > 1, то нужно разбить на 1 и x — 1 и все.

Коварный случай: 1 0 2

Тогда разложение эквивалентно 2 0 1 1

Но по условию второе не разрешается.

1/p + 1/q = 1 => q = p / (p — 1) = 1 + 1 / (p — 1)

Далее надо проверить, если данное в условии число — p и {a_n} — разложение для него, то если a_1 > 1, то разложение для q — {0, 1, a_1 — 1, a_2, ....}, иначе — {0, 1 + a_2, a_3, a_4, ...}

У меня было ещё более странно — я (в последние минуты) заменил все int на long long, система меня тоже отругала, что я засылаю тоже самое решение. Может, конечно, система знала, что это не поможет, но я такого поведения не ожидал — побайтово код был другой. Неужели какая-то эвристика?

А какая ещё, кроме В?

А зачем там длинка? Кроме случая k = 0, нужны максимум две последние цифры.

В факториалах я работал только с последним числом — но где-то всё равно не доглядел :( По идее при умножении на последнее число влияют только последние цифры сомножителей, поэтому все нули в конце и всё, что впереди можно отбрасывать на каждом шаге.

При сложении там получается немного — 9**3 = 729 * 100 = 72900.

Но что-то у меня не сработало.

Каждую степень факториала (слагаемое) представим в виде произведения простых делителей. Найдем максимальную степень десятки, на которую делятся все слагаемые и поделим на нее (достаточно смотреть на степени двойки и пятерки в слагаемом). Теперь есть слагаемые, которые не делятся на 10. Однако сумма все еще может. Поэтому просто считаем эту сумму по модулю 10^15. Выводим первую ненулевую цифру. На контесте получил WA31, в дорешке ОК через 3 минуты после конца.

Я написал вычисление по модулю 10⁹ и прогнал через все множество тестов. Везде получился ответ не 0, значит 9 последних цифр хватает. Заслал вслепую.

Достаточно решить два случая:
1) k = 0
2) n <= 4, k > 0
если n > 4, то ответ такой же, как и у n = 4.

Работает обычная Дейкстра.

И обычный Форд-Беллман. Проделываем обязательно N - 1 итерацию и запоминаем, при каком i оптимальное расстояние до N по i рёбрам было минимальным в последний раз.

Я подумал, что если сделать дейкстру по паре (длина, рёбра), то может быть плохой случай. Так что написал обычную дейкстру по длине, а потом шёл от последней вершины рекурсивно и делал переход к предыдущей, если g[i][j] + d[i] == d[j]. По каждой вершине пройдёмся один раз, если сделаем кэширование.

Вот код без кэша:

private int getAns(int v) {
    if (v == 0) return 0;
    int ans = 0;
    for (Pair<Integer, Integer> p : g[v])
        if (d[v] == d[p.getKey()] + p.getValue())
            ans = Math.max(ans, getAns(p.getKey()));
    return ans + 1;
}

И сколько будет открыто дорешивание?

There are two:

1) rook can't attack through white king.

Test: a3 a5 a1. Right answer: normal. Your: check.

2) black can capture white rook.

Test a3 b1 a1. Right answer: check. Your: checkmate.

c1 a1 h1

a5 a1 a8

Yes, sure!

А у тебя решение на 10 строк?

Ужала свое решение до 9 строк, можно и еще ужать, но и так уже достаточно некрасиво :)

import sys, re
a = re.split ('[\W_]', sys.stdin.readline().lower())
b = re.split ('[\W_]', sys.stdin.readline().lower())
c = sys.stdin.readline().strip().lower()
a, b = a.count(c), b.count(c)
n = int (sys.stdin.readline())
a, b, i = b - a, a, 0
while b < n: a, b, i = b, a + b, i + 1
print i if b == n else 'Impossible'

For k = 0, answer will be the last non-zero digit the number n+1. Let d[n][k] is the answer. Then for n > 3 , d[n][k] = d[4][k].

Bruteforce in Python, just keep the last 10^M digits for chosen reasonable M (feel free to use M = 10). No thinking required.

You can use BigInteger in java.

try f2 h2 h5 upd: try f5 h2 h5

I'd recommend you never, ever write code like this again. One little mistake while copy-pasting will throw all your work away. If the most primitive concept in the problem is the point, you most probably need a pair<int, int> or a struct with two fields. If you need to copy your code 8 times with small corrections, you most probably should think about looping over a constant array of 8 elements, rather than copy-pasting and adjusting indices by hand. (I'm trying to help, sorry if it sounds offensive.)

Following that link now, I got "nothing found" error. If you downloaded it,Can you upload it please?

As a Python lover I can equally say that giving computation intensive problems with short TL is totally unfair, because same solution in C++ is 10 times faster. My point is that every language has its weak sides, even C++.

I don't see any rule limiting you from developing your own small class for working with BigIngeters. To have it just in case. To be honest this is what I am doing now :)

А еще задача C даже в английском интерфейсе имеет название "Окружности-2" (http://contest2.yandex.ru/algorithm2014/contest/502/problems/C/).

Что характерно, tex-файлик с условием содержит правильное название, что скорее всего говорит о каком-то копи-пейсте в при настройке.

Еще некруто, что не внесли клары в условия. Например, этот:

Во фразе "...каждому вещественному числу x соответствует единственная цепная дробь..." следует заменить вещественные числа на рациональные.

Еще мне кажется, что так себе идея показывать чисто русскоязычные клары в английском интерфейсе. Я всегда чувствую себя дискомфортно, когда в английском интерфейсе китайского сайта появляются иероглифы.Тем более здесь — участник может подумать, что это что-то важное (ведь сообщение от жюри), но написано почему-то кириллицей.

В задаче F часть решений использует ocf.in/ocf.out, а часть — стандартный ввод-вывод.

Те, которые с консолью, содержат в названии подстроку "_cc".

Проблема стандартизации поддержки нескольких форматов задачи в одном архиве (graders / file / console input-output, ioi / acm scoring), к сожалению, до сих пор не решена :( ... Есть идеи по этому поводу?

Already answered... and the answer is also written in the rules page.

Solve the small cases by hand and think about it :D

http://contest2.yandex.com/algorithm2014/contest/503

It's available from first post at the main page of the competition: