Ай чёрт. Не туда.

Ты даже не представляешь, сколько времени ушло на последнюю)

Нафиг регистрироваться ради одного сообщения, со своего акка запостить чтоль нельзя?

М-да, я бы предпочел не прикасаться к этой Е даже двадцатиметровой палкой :\

Yeah, perhaps more difficult. \m/

Дурак ты. Много раз уже обсуждалось, авторы контеста затем логинятся в контест, чтобы видеть полновесную админскую панель, все необходимые плюшки. Самому никак догадаться?

ежу понятно, что не второе. мог и не писать второй вариант

Система так устроена, что надо сначала зарегаться, а потом поставить галочку, что ты админ

Вот почему нельзя продлить регистрацию вплоть до начала ?

Did you know that there is "Ask a question" function here?
I asked the same question during the contest, and they said "NO".

[Edit] I was wondering why I am getting negative votes, but when I read my question again,
what I asked was 'Is "ac" a substring of "abc"?'.
What a foolish mistake! I am sorry for the confusion.

Причем два оповещения — два лага.

а еще в первый дивизион пришло оповещение из второго.

Да, и из-за этого бага я сначала не поняла, к чему вообще это и довольно долго продолжала разбирать дебажный вывод по второму тесту.

Не первый раз понимаю, что по-хорошему раунд должен быть нерейтинговый, но самому хочется, чтобы рейтинговый был :-) Ну, если многим участником помешало. Я думаю, многим — если не читать этого анонса, то можно надолго засесть над дебаг-аутпутом в C, что я и сделал.

Думаю, что до конца контеста не пропадет.

Наверное, просто в HTML-разметку всех страниц встроили это.

было один раз такое

не у одного. потратил лишнюю попытку из-за этого.

Я из-за этого два раза неудачно вламывал одного участника одним тестом. Правда уже минут через 10, мой второй неудачный взлом, в системе отображался со статусом "Игнорирован".

mⁿ

any string is OK. So ans in mⁿ

Than any string will do as there is no restriction

[Posted to the wrong position] I am really sorry.

why the answer is not 0? I got lots of wrong answer on case 3..

Авторское решение — четвертая степень.

Я за четвертую степень написал. На макстесте на моем компе чуть больше 2 секунд работает. Хотя скорее всего упадет из-за stackoverflow

+1, я никак не могу догнать, как у них вышло такое число во втором сэмпле...

2517434
90682
27243
4000
2517434
7772
2517434
4000
(Всё следует поделить на 100)

25174.34

906.8199999999999

272.42999999999995

40.0

25174.34

77.71999999999997

25174.34

40.0

Решается. Давайте предподсчитаем для каждого отрезка между соседними остановками матожидание прибыли. Теперь нужно ответить на кучу запросов "найти подотрезок данного с максимальной суммой". Решается деревом отрезков. Храним в вершине: ответ, сумму, максимальный суффикс и префикс. Как-то пересчитывается.

Паша, всегда легко пенять на авторов контестов, однако ты же понимаешь, что основа твоего проигрыша — твои косяки. Ведь все были в равном положении. Никто не торопил тебя и не заставлял во второй задаче забывать брать по модулю ответ, например. И, кстати, в условии С мне сразу стало понятно, что там подразумевается, НЕ продавать. Видно, что опечатка. Конечно, это серьезный косяк, но решаемый и понять его можно. Я не отрицаю вины авторов, но все же и всю вину только на них свешивать не стоит =)

Павел, уже в который раз после своего очередного слива Вы пишете о косяках codeforces. Безусловно, эти косяки имеют место быть (как и на другом небезызвестном сайте), но всегда проще винить других чем найти ошибку в себе. Разумеется, я даже не буду говорить Вам о том, что условия у всех одинаковые, и точно так же, как и вы, не могли вычитать условие еще более ста человек(и наверняка не смогу вычитать его я, когда буду прорешивать данный раунд виртуально — учитывая, что я очень "хорошо" читаю условия) — Вы сами это прекрасно понимаете, просто почему-то не хотите признать. Конечно, кто я такой чтобы Вам советовать, и, конечно, я не хочу Вам навязывать своего мнения, но, на мой взгляд, весьма продуктивен подход когда после каждого раунда вы делаете его анализ по каждому Вашему действию, по каждой Вашей удачной или неудачной посылке, по каждому рисунку который Вы нарисуете в блокноте во время контеста.

Потому что для любой строки любая(из 0 существующих) подстрока длины k подходит. Что нам и нужно

Тоже самое. Весь контест на это убил, не понимая, что не так.

Ну ведь правда что в строке abacaba все подстроки длины 42 палиндромы?

ну подстрок длины k просто нет, поэтому все они являются палиндромами :)

Так же. Совсем не очевидно, что для k>n надо выводить m^n. Если подстрок длиной k не существует, то значит, что они все — палиндромы?)

UPD: Можно подумать, что любая из 0 строк — палиндром. Но точно так же — любая из 0 строк — не палиндром.

Там не k > n, а для этого случая получается, что мы не можем выбрать подстроку длины k из n символов. То есть подстрока длины k из n — это пустая строка, а пустая строка — это палиндром. Значит в ответом будет количество всех строк длины n.

Видимо, m?
Я не умею читать.

m*m

после тестирования увидим)

The worst part is that the problem statement for C changed. I didn't check the statement again and spent lots of time trying to produce correct output for C.

    double mn = 0, sum = 0.0;
    for (int i = 0; i < n; i++) {
        sum += y[i]; mn = min(mn, y[i]);
        res = max(res, sum - mn);
    }

It can be done without segment tree.For each interval [a,b] its length(b-a+1) can be uniquely represented in binary number system.Let this number has m ones in binary form: length=2^k1+2^k2+....2^km..(k1>k2>...>km)..Then we can solve for intervals [a,a+(2^k1)),[a+(2^k1), a+(2^k1+2^k2) ),.... individually and also check for the subarrays which lies in several consecutive intervals.

+1

Блиииин, а я то весь контест понимал условие как написано: то есть, что кондуктор выбирает не более ОДНОГО отрезка -- хрен знает как такое решать. :(

А я не додумал до конца :(

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

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

http://mirror.codeforces.com/blog/entry/3899#comment-79022

Кстати (если проигнорировать, что это решение не той задачи), обе описанные операци проще сделать без дерева отрезков: первую (offline RSQ) сканирующей прямой с дельтами, вторую (отрезок с максимальной суммой) — чем-то, что проще всего объяснить кодом:

int s=0,m=0;
for(int i=0;i<n;++i){
    s=max(0,s+a[i]);
    m=max(m,s);
}