Доброе время суток!
Через несколько часов начнется очередной Codeforces Round #132 для участников Div.2, но традиционно остальные могут поучаствовать вне конкурса. Он был подготовлен небольшой командой авторов: я (NALP), Эдвард Давтян (Edvard), Виталий Аксенов (Aksenov239), Геральд Агапов (Gerald), Мария Белова (Delinur) и Михаил Мирзаянов (MikeMirzayanov).
Традиционно всем удачи, полных решений и удачных взломов!
Отдельно хочется пожелать успеха и спортивной удачи всем, кто сейчас представляет свои страны на XXX Олимпийских играх в Лондоне!
На раунде будет использована динамическая система оценки задач. Но, несмотря на это, задачи будут расположены в предположительном порядке возрастания сложности!
UPD: Раунд завершен, спасибо всем за участие! Надеемся, что все участники получили удовольствие!
UPD: Поздравляем победителей!
yooo — единственный участник Div.2, кто решил все представленные задачи!
UPD: Разбор задач на русском языке уже опубликован!
Занятия спортом помогут участникам в раунде?)
занятия спортом помогут участникам в жизни :)
Я только что придумал задачу)Сейчас на олимпиаде много споров о судействе!Даем предысторию с набранными балами и нужно вывести правдиво ли судейство)
Проблема в том что понятие "правдиво" трудно/невозможно формализовать :-( Так что только на марафон
Здесь же не любят людей с полетами фантазии. Самоубийца?
good luck evryone!!!!!!!!
why have -11 what said bad?????????
Don’t try to understand negative votes on codeforces.
pff 3ve qarTvelebi varT,axla naxeT Cem koments ra uqnan,-30 s avirtyam uceb :D
mec qartveli var erti amati dedac avirtya -300 didi ambavi arc vici inglisuri kargad da verc vwer,aau ar gamigon es tore damblokaven :D
mec qartveli var imedia mixvdit qartyvelebias shekrebaaa :D :D gache exla inglisurad davwer vitom ragac shriftit vlaparakobt:
this is a shrift Iulia we talked shrift Iulia
:D haha
Massive anonymous trolling by scholars – common thing where negative voting is presented instead of accurate moderating.
But there is one more problem. What if every one of 2000+ registrants will leave a "good luck" comment?
Only the chosen ones will.
3 years you was thinking about it ?
Will the tasks contain something about the olympic games?
Задачи будут про Петю на олимпийских играх?
Почему именно про Петю?
Лучше Поликарп?
Очень радует система оценки, спасибо авторам раунда. Думаю динамическая система оценки задач + расстановка по предположительной сложности многих порадует.
Да, думаю это надо взять за эталон CF-раундов
i am new on codeforces and how add blogs and also how add blog??
for adding blogs click "start your own blog"
for adding friend click on the star(next to handle)
Поздравьте меня с сабмитом д за 30 секунд до конца))
хотя он скорее всего упадёт да ладно))
У меня за 7 минут до конца. Молчу, чтоб не сглазить =)
When will the editoral be posted?
Very interesting problem set :).
Good problemset, nice competition , i was just surprised that task C turned out so difficult compared to task D, and they said the problemset will be sorted from low difficulty to high :)
задачи интересные, но сложность не понравилась. во втором дивизионе последнюю задачу решил, кажется, 1 человек, а 3ю задачу — 40. слишком сложно для второго дивизиона
Наоборот, легкие слишком. Три на формулу, а вот на счет двух остальных хоть думать надо ...
About the Problem D.
Is testing guarantee ti < Ti ?
No.
Contest 5^2 * 2^2 + 2^5 was great! Thanks!
Any Idea on Problem C?
Editorial is ready. You can read it and you will know the idea of problem C -_-
Ok thanks ;)
can anyone please tellwhere i can find editorials for all rounds. it will be great help.
here..But it is not updated of late
EDIT-> Also apart from the last few rounds codeforces has added a new section named CONTEST MATERIALS on each of the problem page where the tutorial is given
Thanks for a very good round and problems
А разбор задач будет?
Он уже готов, или я наркоман?
http://codeforces.com/blog/entry/5018
И еще я так и не понял, какая версия питона здесь стоит? Ибо на 3.1 фэйлится как timelim. Подскажите новичку...
2.7.2
Вот что значит саратовские пацаны! Спасибо за раунд!
so quickly rating!
С каждым раундом я нахожу всё новые и новые места, в которых накосячить можно.
В задаче D добавление строчки
#define int unsigned long longпозволило AC получить, но уже в дорешивании =(Ужас.. Скоро придется проводить соревнования не на скорость, а на самый красивый и читабельный код.
Дефайнить инт в лонг лонг это круто. А почему не булеан?)
Потому что у него / нее решения написано в интах, а для полного решения нужен лонг лонг))
По-моему, неправильно, когда претесты пропускают решения с поиском минимума по задаче, где нужно искать максимум, это как-то абсурдно. Если что, я про задачу A, сам не успел поломать, потому что решил, что не на чем будет, да и времени не было. А вот после раунда глянул, на чем ломали, и удивился так слегка.
У меня финальное тестирование пропустило неправильное решение задачи A, написало, мол, Полное решение.А моя прога не работает, когда кол-во целочисленных передач >1000. По ограничениям задачи целочисленных передач может быть до 2500.
Upd: Простите, невнимательно прочитал условие.
Вроде гарантируется, что все числа разные в каждом из наборов
UPD. все понял.
Не правда, что 25 способов. Одна пара должна быть покординатно больше либо равна второй, т.е подходят пары (2,2,x,y) и (x,y,2,2) таких 3 * 3 * 2 — 1
Can anyone please explain output of following input for PROBLEM D 1 11 0 3 2 5
Спасибо за контест, очень порадовал:)
Are they going to post the solutions for the 5 contest problems? If so, where?
In problem D,why that greedy strategy is correct？
Почему так долго не публикуют разбор?
Потому что вот он: http://codeforces.com/blog/entry/5018
tutorial is not in english!!
I think, it's in English :)
I think you should replace the "ru" in the link by "com" :)
Nevertheless, the language of the tutorial is English. Domain doesn't matter.
By the way, can you tell me when will the solution of problem E be posted?
I have written the solution using C#
For B I got WA five times. And didn't get AC. After contest I found that when printing double type value the decimal point is replaced by comma on Codeforces. But it worked fine on my PC.
So whats the problem? How to print Double type values using C#? If my code is right why should I be the looser?
You can use
value.ToString(CultureInfo.InvariantCulture), or if you don't trust Mono or forget it, usevalue.ToString().Replace(',','.').Can anyone prove why only the end points (1bus or min. # of bus with no compensation) lead to the optimal solution ?
Let's define fi(c) as number of rubles, that we will spend in i-th region if c children will be in the hot bus.
.
. This function is linear, if we omit ⌈⌉. So it reaches it's extreme values on the boundaries of the definition range. So we must check only fi(1) and fi(m). Also, we must check 
with no additional costi for the hot bus.
where
Thanks
why There is Big Time-Gap between two Div1 Contest ? Div1 users are So Bored !
You can prepare your own contests.