Здравствуйте!
Добро пожаловать на Codeforces Beta Round #84! Автором задач сегодня буду я, Герасимов Виталий (witua). Огромное спасибо Артему Рахову (RAD) и Павлу Кузнецову (it4.kp) за помощь в подготовке раундов, Марии Беловой (Delinur) за перевод условий.
Удачи!
Контест завершён, поздравляем победителей!
Виталий, мои поздравления! Успехов тебе!)
Кстати, в честь дня рождения, можно еще раз пожелать автору, чтобы во время матча не было проблем, которые испортят праздник!
с днём рождения автора!
зы: перенос на 20 : 00 порадовал
Присоединяюсь к поздравлениям!
Вот по поводу переноса... Не хорошо так - в последний момент:) Но зато может участников побольше соберем:)
З.Ы. Ступил) 20:00 по Москве, как и было) Я думал - стало 20:00 по Киеву. Давно перенесли?
Желаю всем удачи в этом соревновании.
Good luck everyone.
:)
Then most of coder's solutions are also wrong)
I think that writer's solution is correct... And you just have to search mistake in your own.
Today's div1 B is pretty one)
Is it only at the time of hacking or in general that we can see the test case.
Please tell me because I am new here and I have never hacked
А ты против?
Человек нарушил правила соревнования и администрация приняла меры.
А те, кто писали, что ответ есть сумма вероятностей, что первый тыкнется в начало отрезка, а второй в конец плюс вероятность, что первый тыкнется в конец, а второй в начало, получали сумму двух единичек, то есть 2.0, и были неправы.
Я ломал на 4 4 4 4 1.
Расскажите, кто как E делал?
Респект Паше Кунявскому, если тот останется на первом месте.
Да и если не останется тоже. Не всякому доводилось проторчать на первом месте весь конец тура :-)
Потом просуммируем по всем вершинам (n - s[i]) * (n - s[i] - 1), где s[i] - это размер такой области - это есть сумма по всем i количеств хороших троек (i, u, v), что и нужно.
UPD: уупс... Я зря пополам разделил.
Тем более что давным-давно на моём с Пашей Кунявским контесте была задача на схожую идею)
Сильное заявление ;-)
Сказал фиолетовый красному ;-)Но вообще тенденция не очень приятная, да. Пожелания авторам задач - давайте меньше техники, больше идей! ;)
699999999 9
Try this test before system tests if you have submitted.
из них выбратьсятуда попасть.В 80ом раунде я решил первые 2 за 14 минут, потом завис на разборе случаев в третьей, в результате - 152 место и мощный рывок к красным - из 1761 рейтинг поднялся аж до 1772)
Так что такая схема не очень универсальная)
Точно так же на ТС я обычно ставлю на то, что 500 будет или очень сложной, и ее решит 50 человек, или очень простой, и ее решу даже я)
И футболку не выиграл, и стыдно было бы :-)
EDIT: со второго компьютера всё было ок, поэтому ещё непонятней.
I think the "lucky number" thing was good and bad. It was good because it made the statements easy-to-understand, it was bad because it kind of "limited" one's range of thinking. But I think the goodness beats the badness :)
When will the editorial be up?
BTW, Problem C in Div. 2 was easier than Problem B for me :D
Nice round, BTW, although I did quite bad :)
Every place should be filled by at least one contestant; 1st was filled by 2, That doesn't mean the two contestants who are in first place also filled the second place, does it?
So basically, place of some contestant is the number of contestants with higher rating + 1. Okay, thanks for the clarification! :D
Some anomaly, see vihrov's score for Prob A.
He has two WA's still no -50. :S
Edit: Ok,the code works fine when I made the ar[][] global, but still even when the ar[][] is declared inside the main(), it should work right ?? At least it does in my system and also on Ideone.
since if n = 2, it has size 3 in first dimension.
Стандартный вопрос авторам: зачем в задаче А ставить ограничение, не проходящее на Ruby? Если сделать 10^5, задача не изменится совершенно, но решить будет можно на любом языке.Контест для второго дивизиона представляется весьма несбалансированным - у участников с 48 по 577 места абсолютно у всех один и тот же набор решенных задач, разница только по времени. Это, очевидно, не есть гуд. Я понимаю, что так оно не задумывалось, что весьма трудно заранее оценить сложность задачи, особенно ее автору. Но все же то, что получилось, неплохо было бы учесть и сделать из этого выводы.
Как вариант, можно, например, давать чуть больше задач - не 5, а штук этак 6-7. Если же их трудно сочинить, так пусть это будут баяны, но труднодоступные, или вариации на их тему.
"Output" is the output of your program, in this case 0.2
"Answer" is the right answer for the test case which is 0.15
I also got confused by this("Output & Answer") at first.
Maybe instead of "Answer", "Judge Solution Output" would be better, i don't know.