No, the first one will be local competition.

Sorry ... I made a mistake ... It seems also being rating for Div1 ....

If they follow a parallel structure of the contests, there should be 8 problems, as many as in the qualification round.

Я моделировал за O(n * m * log m). Заходит.

You dont say :)

Becose there was not a lot of Hacks and Participants.

System test is faster because the number of participants is low.

Python's interpreter also agrees with ya

"a56f:00d3:0000:0124:0001:f19a:1000:0000"=="a56f:00d3:0000:0124:0001:f19a:10 00:0000" True

:D

The puts ("") looks suspicious to me.

a.get(i - 1) != a.get(i + 1)

It's a case like "::a56f:d3:0:0124:01:f19a:1000" or "a56f:d3:0:0124:01:f19a:1000::"

http://codeforces.me/blog/entry/5973

Контр-пример:

2

a:a:a:a:a:a:a::

::a:a:a:a:a:a:a

Перебираем все точки на правом берегу. Ищем тернарником минимальную сумму длины моста и растояния от левого края моста до (0;0). Если эта сумма + длина дороги до правой деревни меньше текущего минимума — обновляем минимум.

Заметим, что для конкретной B-шки наилучший ответ будет в позиции y * a / b. Ближайшие А-шки ищем бинпоиском.

Соединим мысленно начало координат со всеми данными точками прямой x=b. Каждый из полученных отрезков пересекает прямую x=a. Рассмотрим i-тый отрезок: найдем такую точку из заданных на прямой x=a, что расстояние от нее до точки пересечения данного отрезка с прямой x=a минимально — это можно сделать с помощью бинарного поиска. Тогда расстояние от (0,0) — найденная точка — i-тая точка на прямой x=b — l[i] — минимальное при условии что путь заканчивается на i-той тропе. Среди полученных ответов выберем минимальный.

Можно даже без бинпоиска: просто двигать два указателя.

Rating has already updated!

The final verdict is accepted! But still, it shows still running on test #1 and I got no points for it!!!!!!!!!!

http://codeforces.me/contest/250/submission/2660046

You really should've uploaded a smaller image :-|. (upd: The image is deleted by commentator now, so now this is irrelevant.)

Your handle doesn't exist in rank 578 or 437(from your profile standings).

I have the same problem :( How can I connect with admins to help me?

У Вас пересчитался рейтинг правильно. Он пересчитывался с учетом того, что вы решили 3 задачи (посмотрите вкладку соревнования). И если посмотреть Вашу посылку по задаче, то она прошла все тесты, просто это видно глюк отображения.

UPD: хотя нет, я поспешил, извините, и вправду не засчитало кол-во баллов за задачу. тогда напишите администрации, они исправят, у меня была подобная проблема.

I dont know why people downvote my post...

see [submission:2662331] with hacks n=20, hack id 52529, hacker IVLUKR

see 2661840 with hacks n=58, hack id 52511, hacker IVLUKR

see 2659998 with hacks n=57, hack id 52491, hacker serg_pet

http://codeforces.me/blog/entry/5973

First, you should minimize the sequence and eliminate the consecutive duplicates. e.g. For Sample 1, change

1 1 2 3 2 3 3 1 1 3

to

1 2 3 2 3 1 3

This can be done in O(n)

Then for each number, if the two numbers beside it is the same, then excluding this number will get 2 fewer stress; otherwise, there will be only 1 fewer stress.

For the first one and the last one, excluding these two numbers will always get 1 fewer stress.

So excluding 1 will get 3 fewer stress;

excluding 2 will get 3 fewer stress;

excluding 3 will get 4 fewer stress.

This can be done in O(n) again.

Since excluding 3 can get more fewer stress, answer is 3.

Also remember that the genres are 1-index based, while you are likely dealing with 0-based array indices.

Тесты и эталонные решения можно посмотреть по этой ссылке. Официального разбора на олимпиаде, кажется, не было, но в этой теме разобраны несколько задач.