Всем привет!
Сегодня в 19:30 по Московскому времени состоится 140-й раунд Codeforces. Соревнование пройдет в обоих дивизионах.
Автором задач сегодняшнего раунда являюсь я, Илья Малиновский, студент 1-го курса мат-меха СПбГУ. Это мой первый контест на Codeforces.
Хочется поблагодарить Геральда Агапова (Gerald) за колоссальную помощь в подготовке раунда, Марию Белову (Delinur) за перевод условий на английский язык и Михаила Мирзаянова (MikeMirzayanov) за саму возможность готовить контесты (а также в них участвовать) на базе Codeforces.
Участникам предстоит традиционно выступить в роли спасителей всех и вся от разнообразных бед и невзгод. У вас будет два часа на то, чтобы помочь былинному богатырю, инопланетянину, благородному рыцарю и другим персонажам. Кроме того, в одной из задач найдется место и антагонистам: в их роли выступят коварные кучки камней...
Надеюсь, что задачи понравятся всем участникам (зачем хотеть того, чего не бывает) подавляющему большинству участников.
Успехов!
P.S. Информация о разбалловке появится незадолго до начала раунда.
upd. Разбалловка стандартная в обоих дивизионах.
upd 2 Раунд завершён!
Поздравляем победителей!
div1:
У победителей по 3-4 задачи. Задача E не покорилась ни одному участнику.
div2:
Velicue (он единственный в дивизионе сдал все 5 задач)
Всем спасибо за участие! Надеюсь, в целом все понравилось. До новых встреч!
P.S. Разбор будет опубликован завтра вечером.
Вы вообще офигели кто минусует меня, тупые свиньии.
Непонятно почему его заминусовали. Вроде ничего такого не написал
Ничего такого не написал, вот и заминусовали
Написал, что ничего такого не написал, и заминусовали, и заминусовали.
OH SHI
Abra какая-то получается.
Настроение у всех осеннее: вот у меня, например, уже три дня дождик накрапывает и тучи на все небо. Минусуя, все так прощаются с летом)
Поэт что-ли?
Ага) Пушкин) - ...Дни поздней осени бранят обыкновенно, - Но мне она мила, читатель дорогой, - Красою тихою, блистающей смиренно. - Так нелюбимое дитя в семье родной - К себе меня влечет. Сказать вам откровенно, - Из годовых времен я рад лишь ей одной, - В ней много доброго; любовник не тщеславный, - Я нечто в ней нашел мечтою своенравной...
"Сегодня в 19:30 по Московскому времени" — по-возможности нельзя ли пожалуйста указывать к какому дню относится "сегодня". Я понимаю что в большинстве случаев это можно вычислить по дате поста... Которая выглядит как "столько-то часов назад"... Но всё же. ;-)
Если навести курсор на "столько-то часов назад" — всё станет понятно.
Всем желаю слить и опуститься в рейтинге!
Ну а если серьёзно, то чтобы задачи порадовали и, возможно, научили чему-то новому.
Спасибо, тебе того же!
Отличная шутка.
// Информация о разбалловке появится незадолго до начала раунда.
А почему так?
Готовят сюрприз))
Стандартная — зря
Осенний пессимизм на КФ — положительный пост с пожеланиями успехов заминусовали, а пожелания слить рейтинг — +25
я может быть понял
Здесь сливаются любые посты, кроме: 1) нормально-средних шуточек-прибауточек 2) постов красных (не видел ни разу, чтобы красных именно слили; может, так бывает, но это скорее исключение) 3) нормально-средних вопросов/ответов участников
А вот посты с пожеланиями удачи минусуются вне зависимости от того, какое количество няшности автор в него вложил)
4) Шутки про JKeeJ1e30
Просто если каждый из 2000+ зарегистрировавшихся участников напишет один коммент "Good Luck & Have Fun", то ленту будет невозможно читать. На TopCoder'е пишут такие сообщение, потому что каждое из них содержится в своей комнате.
Вопрос по системе в целом: доступна ли эта фича сайта во время соревнования?
P.S. Да, абсолютно верное решение всегда проходит по времени с запасом и эта фича не нужна. :)
Да, доступна.
I have a question. In round #138 they explicitly said that "D language will not be available on this contest.". In the emails I get I don't ever see it mentioned in the list of available languages. What's up with that? :)
You may use it on your own risk. We will announce official support after we will be sure that everything is OK.
Attention CHelper users. Codeforces for whatever reason slightly changed task pages format (capitalizing some tags) rendering CHelper not possible to parse tasks. Please update your plugins through File->Settings...->Plugins, right click on CHelper->Update plugin
Пользователи CHelper, Codeforces по какой-то причине слегка изменил формат страниц с задачами (некоторые теги стали большими буквами). Старая версия CHelper не может их распарсить. Обновите плагин через File->Settings...->Plugins, правый клик по CHelper->Update plugin
I have the impression that today... tourist, again surpass the 3000 points ... A new range? Something like Intergalactic Grandmaster? LOL
tourist was here 5 days ago.
He is in Italy probably(IOI), so I don't think so :)
i have a dream
Читайте спойлер!!!!!
Can somebody explain C. I can't understand it :(
why my C got wrong answer at pretest 1? I already same as the sample IO
Первый раз участвую, поясните , почему может постоянно быть ошибка на претесте 1.(задача В) Хотя код гонял на куче тестов и он работал?
p.s писать ответ надо в standard.output или в standard output?
Без файлов надо сдавать)
О_о спасибо, просветил)
всёравно падает(
у тебя проблема в том что решение А отправил за В
Программа называется A)) а на самом деле это В) Но возможно , что моя программа просто плоха
Все вопросы надо задавать авторам через кнопку "задать вопрос" на странице со списком задач внизу.
Anyone search ideas from Google for E(Div 2)/C(Div 1) like me?
We can use fact, that gcd(Fibx, Fiby) = Fibgcd(x, y). But I have still no correct idea how to get subset with maximal gcd(since binary search is wrong).
so, as d decrements, the numbers on the right (3*d) move faster (3x decrease in d) to get inside 200 than the numbers in the middle (2*d) move to go past 101 (2x decrease in d). the number on the right reaches (or passes) r when 3*d <= 200 i.e. the decrease in d will be the formula in 3.4 above i.e. ( (3*99 — 200) + (3-1) ) / 3 = 33.
the only question is whether 2*d has by that time dropped below l (101), but if it has then repeat the loop.
If you want ugly, it's only 11 lines of python:
only four lines implement the algorithm for the fib. index, the rest is i/o (3 lines) and the index-to-fib# function.
Nice solution! Can you explain that the meaning of (a, b) in a, b = recfib(n, m)
I guess a is the n(th) fib number. But what's b?
Your code cannot pass the tests. You put the '%m' in wrong places. After my modification it passed.
And, spliting the long long
return
statement inrecfib
using theV1 if C else V2
expression would make the code faster, since that can supress the useless evaluation.See, it's only 80 chars. You don't even need to break the line.
Thanks, you are right, I forgot about the ternary operator added in 2.5 that will short-circuit to evaluate just one of the paths. I just read about it the other day, too.
And yes, the version I posted is not the one that worked: I added %m's after the [n%2] selectors in the return statement and it passed. Actually, your version may not pass if, for example, (b*b+a*a) overflows. Ihat's why I put so many %m ops in there. And I still think either mine or yours could fail if given the right parameters; using this construct
((VALUE%m)+m)%m)
a few times should fix it though. Python may be hiding some of our problems and be more robust here because of automatic type promotion on overflow.Btw, I got it down to 10 lines (raw_input() instead of "import sys" & sys.stdin.readline()). That uses the ugly return construct, but the important thing to note is that the guts of the program, the GCD loop, only takes four lines.
Actually, you don't need so many '%m' in python. For example, it will convert to
long
for you automatically if a*a+b*b run out of the range ofint
. And-1 % 5 == 4
in python.Btw, after I copy your code to my editor, the first thing I do is to remove the import line and replace sys.stdin... by raw_input().split().
thanks.
i know python promotes the type on overflow, i'm just cautious and then i don't have to think about the range of m.
and thanks for the raw_input() thing; i know it's there but i think that changes or breaks in V3 so i tend to not use it a lot; again, i'm cautious.
i didn't know % alway goes to a positive number; i started doing the extra +m)%m in C++. but since that's the case then even overflows are not a problem.
hey, could the %m generate a premature n==0 in the recursive fib routine? would it matter?
The first argument of recfib, namely n, will not affected by m.
2251104 Even shorter(7 lines) with functional style. Accepted.
A really nice solution Thank you !
Как решать div2 D?
Задача C великолепна) Давно уже стольких эмоций от взломов не получал. Для всех интересующихся что же не так — бинпоиск не работает ни в каком виде. Тест — 123456789 100000000000 300000000000 3
P.s. В целом задачи очень интересные, один из немногих раундов, где действительно надо думать, а не просто тупо писать километры кода.
А как делать без бинпоиска-то?
Дождитесь разбора: сегодня-завтра он появится.
На "подумать": асимптотика авторского решения —
А как тогда делать?
Можна приблизительно оценить g = gcd(i1,i2,..,ik). Если g < 1000000 ,то перебрать его. Если g > 1000000, то оно в виде r/i (целая часть).
не очень понял, можете конкретнее?
g — такое число, что F(g) — ответ.
Тогда приблизительно считаем g. Например g = (r — l) / k;
Если ето число меньше 1000000, то перебираем все числа от 1 до 10^7(c запасом) и выбираем наибольшее для которого выполняеться условие.
Если ето число больше 1000000, то g должно быть у виде r / i , потому что r / (i + 1) должно быть меньше r/i. Перебираем i от 1 до 10^7.
Но я сам еще не уверен:)
На контесте упало, потому что я баран. А вообще прошло. код
Я делал так — будем постепенно уменьшать это число (пусть x). Изначально оцениваем, что оно не более r / k. b = (l — 1) / x. Теперь оцениваем x как не более r / (k + b). Снова b = (l — 1) / x и так, пока не сойдется. Не уверен, что это проходит, но у меня решение упадет независимо от
^^^ Это решение проходит за 140 мс
Это неэкономно. Я вот сначала клиентов обрабатывал тестом 66 99 2, а когда они добавляли "поискать рядом с ответом из бинпоиска" — уже добивал 666666666666 999999999999 2. У меня, правда, у самого упадет из-за того, что забыл сделать 1 % mod
Это уже совсем манчкинство) Но тут тогда надо внимательно действовать — люди, почему-то, по большей части писать бинпоиск не умеют, у них очень часто вылезают какие-то +-единички, крайние случаи и т.д. и т.п., можно случайно нарваться на это. Не хотел тратить время, думал, может оно еще пригодиться в E, но ничего лучше хэви-лайта не пришло в голову.
ответ то какой? еще лучше нод
А что же всё-таки нужно делать в том месте, где половина участников сделала двоичный поиск?
Ответ имеет вид [r/z], где z — какое-то целое число. Либо z<=2e6, либо [r/z]<=2e6. Перебрали, выбрали наибольшее.
Спасибо, понял. У меня в комнате как раз только это и выжило. А сам стал это писать, запутался и подумал, что неправильно.
В этом тесте ответ 57272247?
Нет. 33025443.
С(Div 2) прям на второй странице гугла. Пичаль :-(
Как сложно определить тех, кто вместо решения ищет все в гугле...
классный контест. как решать Б, и на чем ломали С?
В Б прошла следующая штука:
Для k = 1 ответ очевиден, сразу посчитаем его за линию.
Для k > 1 посмотрим, что нам будет нужно как максимум 1 кучку ни к кому не подцеплять, как максимум k кучек подцеплять один раз, и как максимум k^x кучек подцеплять x раз(из них все кроме одного непосредственно). Каждое подцепление добавляет ровно массу кучки к ответу.
Отсортируем массив по невозрастанию и первый элемент добавим с множителем 0, следующие k с множителем 1, следующие k^2 с множителем 2 и т.д. Если будем считать ответ на подотрезке за O(1) суммами на префиксах, то итого выйдет что-то вроде logkn.
мне кажется, или Д уже бывала на контестах?
Д баян. Была на ИОИП
http://informatics.mccme.ru/moodle/mod/statements/view3.php?id=2528&chapterid=3021#1 - это в чистом виде задача D div 1. А тут ее обсуждение: http://codeforces.me/blog/entry/1550
Расскажите пожалуйста решение Div 1 D
Кстати, вот она.
Ищем отрицательную строку/столбец, меняем, пока всё плохо. Это работает, так как сумма всех чисел в матрице от этого каждый раз растёт. Надеюсь работает..
Во время решения задачи С из этого контеста у меня возникла следующая подзадача: Найти наибольшее x такое что на отрезке с l по r есть не менее k чисел кратных x. Я умею решать такую подзадачу за O( sqrt(r) ). Можно ли быстрее?
бред
Это boolen значение, мне надо f(l, r, k) - > x т.е. функцию в целые числа.
забей, я вопроса не понял
Наверху уже обсудили, пока никто быстрее чем за корень ничего не предложил, но я видел не взломанные посылки с бинпоисками, ждем систеста.
Невзломанный бинпоиск — это не ваша заслуга, а наша недоработка)
In my opinion, these OEIS problems don't add anything to the contest.
Well I did it figuring out on paper and still made a noobie mistake.
((3^n — 1)+MOD)%MOD is the answer. I guess you never forget to do this once you lose 900points. >_<
(I did the 3^n part efficiently and correctly)
Same method but WAed!
Is that not the answer? Ruh ruh.
Edit:How come the font become enlarged? --> WA with 6th pretest case
Use long long instead int .
Maybe you CAN figure it out on paper but it's so much faster this way... so you have to take the easy way to stay ahead of competition.
Took me a bit to turn the 2 into a 3-1 though :( I'm out of practice.
I disagree, realizing the solution required a little thinking, and it wasn't some obscure formula or some numbers that are hard to compute. I even think that for some it was even faster thinking about the solution. If you don't try to think the easy problems, how do you expect being able to think the hard ones? That's the way you'll stay ahead, thinking
Indeed, I forgot to write +MOD thing and lock my problem like a fool... 900 points lost will be a real tragedy.
same with me :( lost 1344 points
The fun part is not using OEIS. I think it was a nice problem
[PlayLikeNeverB4: In my opinion]
See my comment below re normative. I'm not sure if you are referring to Div-2/C or /E, but I thought they were great problems. A bit of knowledge, or maybe a chat with the Google, a little insight, and then coding it right, which was the real challenge in both cases to avoid the TLE, and WA if the modulo operation is not done right.
The OEIS is just the turf on which the game i played. Think of yourself as TRON.
Повёлся на то, что C(Div1) сдают больше чем B. Своими руками нашёл способ вычисления номера числа Фибоначчи, которое окажется ответом на задачу (если я не ошибся нигде, конечно). Вот только вычисление Fn быстрее чем за О(n) мне оказалось не под силу, а копипастить нагугленный чужой малопонятный код счёл нечестным.
Вопрос: есть ли решение задачи без вычисления Fn с помощью матриц?
Ответ на вопрос: есть формула Бине, она задает i-ое число Фибоначчи в явном виде, но для ее использования нужна высокоточная дробная длинка, да и по модулю ее вычислить нельзя.
Такой способ мне известен. Но вы сами только что объяснили, почему он не подходит ^_^
I can't understand, why my O(8log(10^12)) got TL. Submission #2245668 ?
Well, for Problem B(div1)/D(div2), you will get TLE if you don’t use some technique to remember the answer you printed each time. This is because there exists cases that all k equal to 1. That's how I got TLE for the first time.
I just remembered the case k=1. I hope it doesn't get time out
But I meant problem E div2
Problem E in div2 is quite tricky...when I realized what i had done wrong it's all too late. congrats to those who solved this problem successfully.
Congratulations to Velicue for the only contestant to solve E.
Долго ещё ждать системное тестирование?
Е скучная — напишите HL декомпозицию с бинарным поиском за n log^2 n вместо n log^(3+) n. Остальные задачи зачотные, но С, конечно, не на своем месте с такими претестами
Можно без декомпозиции, с персистентным деревом отрезков. Это заметно короче, и с большим запасом укладывается в TL.
Тогда тоже клевая задачка. Жаль, что я не придумал. А кстати, так ведь можно любую HL декомпозицию, где нету изменений. Клево
Расскажите решение задачи C div 2
Ответ: (3^N — 1) % M. 3^N считаем бинарным возведением в степень
Если почертить, то становится понятно, что состояний всего 3N, следовательно, переходов будет сделано 3N - 1. Осталось только прикрутить к этому быстрое возведение в степень, взятие по модулю и грамотное по модулю вычитание. Как сделать первое, описано, например, здесь, взятие по модулю вставляется после каждой операции умножения, а грамотное вычитание описывается так: res = (pow(n) + m - 1)modm.
Никто не знает, что будет, если был зарегистрированный, но не получилось прийти и не сделал ни одной отправки?
Ничего
Спасибо)
How can we solve DIV 2 E ? How can we get the maximum gcd of all the k element subsets between L and R ?
Блин, делать модуль равный единице в задачах на ответ по модулю вообще не клево. =(
Anyone thinks that A in Div2 is more difficult than B?
Solution in one phrase : cross product. Without that it'll be a bit troublesome.
I did take out cross products but got WA on test 31 .[code] .. Can anyone tell me what did I do wrong because I cannot see the test case until the system test is over ... And the system test is playing with my patience by being slow
Floating point number is not accurate enough. use integers instead.
Correction — > long because int will overflow :P
I do, but only because I suck in geomtry.
Well, I don't know cross product but managed to get AC by writing several ifs. It's easier since it's guaranteed that ABC makes up either right angle or straight line
The problemsets are good, thanks, Malinovsky239. However, some statement clarifications are wanted. Thanks for any reply.
div2(D)/div1(B):
"each pile will let you add to it not more than k times (after that it can only be added to another pile)". Assuming adding pile i to pile j, we name i as addend, j as summand, then is the constraint saying which role(addend or summand) can be used at most k times?
div2(E)/div1(C):
"for each such subset let's find the largest common divisor of Fibonacci numbers with indexes", does this refers to the elements of subsets indexing at 1,2,3,5,8...?
Binary search in Div1.C is incorrect :(
l=7, r=14, k=2:
7 — ok
6 — not
I think You can try to use dp: Let dp[i] is the minimum step to move n-i+1 alien (i..n) from section 3 to 1 (or section 1 to 3)
So dp[i] = dp[i+1] + dp[i+1]*2 + 2 ( because we have to
move i th alien from section 3 to 2
move n-i+2 alien (i+1..n) from section 1 to 3
move i th alien from section 3 to 1
move n-i+2 alien (i+1..n) from section 3 to 1 )
**Upd: Sorry, I think you say Problem C div 2.
Probielm C div 1, you can use gcd(fibonacci(a), fibonacci(b)) = fibonacci(gcd(a, b)) Then you can try to understand dp[i] = 3^(n-i+1) — 1
sorry, but it's not C(Div.2)?
Sorry, I think iTwin say problem C div 2 :D
what is special about test case number 106. why binary search does not work ?
Check test 12345678 7 14 2
mine code is outputting 13 which is right i guess. http://codeforces.me/contest/226/submission/2246243
What about this test 123456789 100000000000 300000000000 3 какой ответ? Right answer is 33025443
Thanks.
А как получилось, что задача из сета вплоть до ограничений совпала с задачей, бывшей на относительно недавней олимпиаде?
Неожиданное совпадение!
На самом деле случайно. Я не ожидал, что так получится. Задачу я раньше не видел. Перед тем как её утвердить я погуглил, но этой задачи не нашел. Мои извинения за недоработку.
Да и первая задача с А дива2.
Линк.
Некоторые неудачники, не будем показывать пальцем, хотя я, конечно, имею в виду себя, умудрились и это решение зафэйлить. Никак не могу понять, что не так. Всё в long делалось, естественно.
Тыц
Задачу не читал; первое, что пришло в голову.
На данной платформе
long
тоже имеет длину 32 бита, а вотlong long
— 64.Печаль. Большой печаль. Спасибо ответившим.
Конечно случайно, никогда бы не подумал, что на кф дают специально свеченные задачи)))
Message received from user "messsi" during todays contest:
"
send me you code of A please man and i send me code of B ok???? this is my code of B now you send me your code please
/* His problem b code here.. */
"
Did his B pass? :D
Всё-таки по-моему давать задачей A во втором дивизионе геометрию, это как-то жестоко.
Это не геометрия.
А что?
Еще какая геометрия. Косое произведение. В OVER 9000 школ не проходят.
планиметрия
геометрия геометрии рознь.
Вот это жесть... в D у меня прошел тупой рандом. Пока есть плохие линии (ряды или колонки) берем из них случайную и ее минусуем. Это самая простая задача сета :)
Ну это почти авторское решение ;)
Это правильно.
"в D у меня прошел тупой рандом" ... "Это правильно." — вот она, вся суть некоторых задач.
1. Утверждение: этот процесс сходится.
Рассмотрим общую сумму элементов матрицы. Она может быть вычислена как сумма сумм всех строк (столбцов). Очевидно, что изменение знака с отрицательного на положительный увеличивает сумму всех строк (столбцов).
2. Этот процесс сходится быстро.
Всего существует не более 10^6 + 1 различных возможных сумм (максимальная сумма 10^6 по модулю, четность сохраняется). Итого это точно работает не дольше, чем за 10^6 операций. Если каждая операция реализована за O(max(N,M)) (это легко), получаем сложность 10^8 -- OK.
3) Этот процесс сходится очень быстро, либо тесты слабые
У меня каждая операция реализована за O(N*M) и все равно — ОК
4) Задача не стоит 2000 баллов
Прямое следствие 1.-3.
3) Даже чтобы получить 10^5/2 (оценочная граница захода N*M) итераций, нужно непонятно какую матрицу сделать. Ограничение 10^6 исходит из плохо совместимых утверждений: все числа порядка 100 и при этом отрицательные суммы порядка -1.
4) Оценка субъективна. В целом — не очень понятно, как оценивать сложность решения задачи, когда доказательство того, что решение правильно, сложнее идеи решения. ИМХО — да, эта задача не стоит 2000.
Кстати, в решении жуткие мотивы холодильника из братьев пилотов, правда, я не умею там доказывать аналогичную эвристику "срисовать и протыкать все неправильные; повторять до посинения", а правильное решение вообще строится из специфического инварианта.
Классно то, что впервые за последние N контестов не было задержки на 15 минут)
Using "int" instead of long long caused system test fail (A. div 2) :(
Thats obvoious becuase range was 10^9 .. So int * int will overflow
Screencast
Nice idea to stream video. Streamers usually use 3-minuts delay and stream online.
It is not viable even with delay
ждем обновления рейтинга
обновили же
Просто у него после этого контеста изменение рейтинга нулевое. =))
u don't say?
Based on the number of people solving, C and D should be exchanged their order in Div 1.
also in Div. 2 , A and B should change their order based on difficulty level or no. of people solved.
No, binary search and sorting are more difficult than school geometry.
I suck at geometry and honestly I don't really like it either. And like me are a lot of Div2 participants.
maybe, be we all suck at something. i had no idea about the GCD(FIB(N),FIB(M)) = FIB(GCD(N,M)) thing, but a quick google of GCD and fibonacci, plus a bit of number sense, and I was five minutes from being only the second Div-2 participant to solve E during the contest (it was trivially solved in my mind once I talked to the Google). At the same time, I still don't have a clue how to approach the lower-rated Div-2/D (I know it's probably DP from looking at others' code but the application of DP is still somewhat of a black art to me). I know you (Play...B4) have number sense because of your F(N)=3^n-1 derivation for Div-2/C, so you could have been one conversation with the Google away from solving E, too.
So what PlayLikeNeverB4 is saying is that PlayLikeNeverB4 is normative — "... and like me are lot of Div2 participants." I am Div2 and have been doing geometry almost daily for at least of couple of dozen years. That was a trivial problem to me, but I understand that not everyone has the same strengths. But if you have been doing this for a number of years and haven't at least spent the time to understand some basic geometry (cross- and dot-product problems are not at all rare), then you will always be Div-2 (like me: DP is my insurmountable hurdle, apparently).
And bilbo1 may be saying that bilbo1 is normative.
The original posts, "Based on the number of people solving, ..." are probably the closest to stating what is actually normative, but people that do programming contests are self-selecting so even that sampling is suspect.
What I would like to say is that Malinovsky239 made up an excellent problem set (with the difficulty ratings based on assuming Malinovsky239 is normative?;-) and second-guessing the difficulty level is a bit impolite without at least complimenting the problemset author on a job well done.
Make up your own problem set and then see how you feel when people comment about the ratings.
Но в задаче B не нужно ни то, ни другое=)
s
I always receive mails from codeforces after the contest is over! Can anyone tell me what needs to be done to correct this. And the delay is not of about two hours which is the difference between my and codeforces timezone but instead I receive mails on the next day.
Sorry if this does not belong here. Thanks
Yes, i have this problem too, may be someone can solve this problem?
Извините не по теме у меня такая проблема. Уведомления о проведении олимпиад на Codeforces приходят на мою почту после начала олимпиады. Например: последний олимп был вчера вечером, а сообщение пришло сегодня утром. Может кто-нибудь помочь? Заранее спасибо
Where can I find English editorial?
I want to see English editorial too, I can't understand Russian...
english editorial
http://codeforces.me/blog/entry/5378
@Mike: I can't understand the solution to problem D Div 2 :Please can you write more elaborate reasoning for your solution