Всем доброго времени суток)
Новый год уже на носу, а тем временем мы рады приветствовать вас на очередном раунде Codeforces #158 для участников Div. 2, быть может последнем в уходящем году). Как обычно, участники Div. 1 могут поучаствовать вне конкурса.
Задачи для вас были подготовлены авторами: Николай Кузнецов (NALP), Фефер Иван (Fefer_Ivan), Павел Холкин (HolkinPV) и Геральд Агапов (Gerald). Традиционно хочется поблагодарить Михаила Мирзаянова (MikeMirzayanov) за систему Codeforces и Polygon, а также Марию Белову (Delinur), которая перевела условия задач.
Распределение баллов по задачам будет стандартным.
Всем участникам соревнования успешных взломов, высокого рейтинга и удачи в новом году!
UPD: соревнование завершилось, надеемся оно вам понравилось)
Поздравляем победителей:
1) ballmaids01
2) betalife37
3) showtime
4) vlyubin
5) bardek
UPD2: разбор задач опубликован, его можно найти здесь)
http://xkcd.com/859/
It will be nice if somebody will make Div 1 contest before the new year.
158 Div 2 = 79 = 47+4*7+4
gl && hf :))
I want to know how scores distribute in this contest.
"Score distribution will be standard."
Oh,sorry.I failed to find it.Thanks a lot.
It will be nice if my rating is beyond 1700 first before the new year
It will be nice if my rating is beyond 1700 first before the new year
Polygon systems?
polygon systems is here.
Thanks. :) It's Nice to Have a Contest Before New Year !
It will be my first contest; I'm so excited! Thank you to all who create this!
Will input/output files be required or should we read from and write to the standard input?
IF SOMETHING REQUIRED , IT WILL BE CLEARLY SAID . . . BEFORE CONTEST.
Пользуясь случаем , поздравляю вас ,товарищи программисты , с наступающим Новым годом , надеюсь у вас уже появилось новогоднее настроение.
почему при попытке запустить код пишет: "поле должно быть не пусто"? (компилятор delphi 7.0)
У меня то же самое с Firefox 17.0.1. Речь идёт о странице «Запуск» в архиве.
Opera — та же проблема.
Ну явно что это какая-то ошибка, пока могу предложить вводить тест не в поле ввода, а загружать файл с тестом. Подобным образом у меня всё работает.
все работает, спасибо)
Исправил, спасибо. Пришлось сдвинуть контест на 5 минут.
why +5 min?
Fixed small issue around custom test.
Happy New Year!
"Server is too busy"
wish you good luck everybody...
"We wish everyone successful hacks" successful hacks means unsuccessful solving attempt. Why did you wish that?
We told about it so many times :)
unsuccessful solving attempt and then we can fix it and save points
successful solving attempt and failed system test => lose so many points
That's all
In olympics games, Why do you cheer for your country ??
http://en.wikipedia.org/wiki/Patriotism
even if you don't know sportsmen personally. What's the point of winning some competition for any country. It causes pride more often than "patriotism" — that is naturally kind of responsibility for all good people and, esp. children living in your country. (IMHO)
Of course, you're right. But what you talk about has got some patriotism in it, I think. :)
Only point I was trying to make through this was this : In a competition ,one will surely win and other one will lose. So winning of one team will lead to loss of other one , but you will wish your team best of luck. You do not feel bad for losing one.( you might but you do the first part sure(wishing your own team)). So similarily in this case a successful hack to one person will surely cause other submission to fail. So I do not think wishing a succesful hack is bad.
Всех с новым годом и удачи!
Условия ужасны
i keep getting runtime error on testcase 1 div 2 problem B, code runs fine locally, what is wrong?
submission 2841685
We can't view your submission untill contest's end
ok, doesn't matter, i found out what was wrong..
Хм... Заблокировал решение, сделал три взлома и тут понял, что есть взлом, который закрашит моё решение.
Very nice thinking problems . A was looking so difficult, but after the logic it is damn easy. I liked the last contest of the year :)
Oh. I'm too old for this, Shire.
как решались задачи Д и Е?
неужели никто из читавших посты не знает как решались задачи Д и Е? Очень бы хотел узнать
D: Возьмём какую-нибудь вершину одного цвета (пусть белого), и какую-то вершину другого цвета (тогда чёрного). Найдём минимум из двух сумм этих вершин, и проведём ребро с такой стоимостью. Выкинем вершину, у которой сумма равняется минимуму, а от суммы второй вершины отнимем найденный минимум. Стало на одну вершину меньше. Повторяем такие операции до тех пор, пока не останется ровно одна вершина. Ясно, что в конце концов построим требуемое дерево, потому что такую операцию можно выполнить всегда. (Надо только быть аккуратным, когда, скажем, в конце остаётся одна чёрная вершина с суммой 0 и две белых вершины с суммой 0: тогда нужно выкинуть одну белую, а не чёрную).
Hi, I made an unsuccessful hack, then I tried to go back to look at the defender's code again, reloaded the page, etc. and somehow got my bad hack re-sent! (and no, I did not click the button twice).
For the current round, it doesn't matter to me because I'm participating out of competition, but it would be nice if the system wouldn't allow me to send the same hack twice (to the same solution of the same participant), in the same way as the system does not allow me to submit twice the same solution code.
ЙААААААААААААААЗЬ!!!!! РЫБА МОЕЙ МЕЧТЫ!!! ЗДОРОВЕННЫЙ!!!! ЗДОРОВЕННЫЙ ЙАААААААЗЬ!!!
deleted
Веселый тест в задаче D:
6
0 0
1 0
0 0
1 0
0 0
1 0
4 решения повалил им, еще одно не успел повалить.
Задача А понравилась.) Несмотря на простоту пришлось чуть подумать и перечитать условие.
upd. А, нет, показалось. Обычная А. Сессия и бессонные ночи дают о себе знать.
Problem C — there isn't any word in the description about "initial condition of ai" must be non-negative.
How exactly you can have -1 ball in the box?
I know, it's really illogical. But I think there should be an explicit word such as :
Print n non-negative integers, where the i-th one represents the number of balls in the box number i before Vasya starts acting.
Unless the writer wanted this to be tricky situation.
This happens a lot of times to me also. I read the problem statement and if I read it wrong , then I later start blaming English or some similar issue. When I again read the problem statement , It seems crystal clear.
Maybe this: (it is guaranteed that this box originally had at least one ball)
That only refers to box i.
Although it's possible that the problem is to be taken "by common sense" that no box can have a negative number of balls.
Thats because the balls made of antimatter are not so common.
problem C isn't pretty clear for me as well, there isn't any description about initial value of ai, according to this statement "(it is guaranteed that this box originally had at least one ball)" during the contest I thought this statement occurred to the other boxes and this really affected to my solution which failed in the system test
well this is just my opinion and I hope next round will be better
Wow Amazing system testing speed.
kk.. we understand this fast system testing is our new year gift in advance ;-)
The best presents — good problems and fast system testing. Thanks a lot :) Happy New Year!
i didnt like this contest :(
Please update with link to editorial/tutorial/contest analysis (English preferred) when it's ready. Thanks!
Thanks for rapid testing! and Happy New Year!:)
Отомстил)
Протокол тестирования задачи А при неправильном ответе^^
"wrong answer participant does not have a solution, but jury has"
upd. Я впервые стал КМСом, УРА ТОВАРИЩИ!!!)Отличный подарок на НГ!С наступающим всех!!!)
WAKE UP, ELM! JURY HAS YOU!
At the problem A. AddingDigits, It's said that "In a single line print the integer". The output correct output contains Numbers instead of integers ?
Do not think do much in programming languages, you even forgot the definition of integer :P
I thought that was the trick in the problem :D
It was an amazing contest :-) Good problems and Fast System test. waiting for the rating now !
the ratings have just updated. very fast.
I am promoted to DIV1 for the first time (1721 rating). The best new year present:)
Rating Updated..
Can I ask probably stupid question but is it possible that there will be one more contest until new year?
This is good idea,please admins will be also 1 contest before new year please!!!!!!
If this happens I will be happy
also whole codeforces i think
Problem C Test: #24 ... could u give me...
Спасибо за хорошие задачи и быстрое фин.тестирование! С наступающим Новым Годом!
Мне понравились такие тесты на задачу C:
4 2
4 3 2 2
// 2 успешных взлома
4 2
2 3 2 2
// 1 успешный взлом
Больше решений по задаче С в комнате, кроме одного правильного, не было)
Спасибо авторам за контест. Всех с наступающими праздниками)
Интересно, у меня одного солжилось впечатление, что сегодняшний победитель ballmaids01 — это "международный мастер" sandytea ?
This was probably the best codeforces round ever ! :) The problem set was very nice and balanced ! :)
Thanks for the nice contest and have a happy New Year :) !
Мне одному А сначала показалась слишком упоротой?
Да нет,yermak0v, наоборот задачка прикольной получилась) На подумать
Я не имел ввиду, что она вообще упоротая, просто, сразу на нее в голову решения дебильные приходили.
Я в начале какие то операции с сетом писал, пока не перечитал условие) А так задача очень даже прикольная.
thank you the contest was great. happy New Year to every one and hope somebody make contest before the new year.
Can anyone spare a small hint for Problem -- E?
Вопрос по задаче В. Тест #31 Ввод 29-02-2013-02-2013-29-02-2013 Вывод 29-02-2013 Ответ 13-02-2013
Моя программа выдает дату 29-02-2013. А ответ 13-02-2013! Тут же вроде ясно, что 29-02-2013 встречается 2 раза, а 13-02-2013 — всего один. Помогите разобраться
год невисокосный => 29 февраля нет => дата некорректна
Разве 29-02-2013 является корректной датой? Ведь 2013-2015 -- это годы без високосных дней
Понял, невнимательность сгубила((
Как решалась С ?
Находим минимальное количество шариков в одной коробке (обозначим за m), затем идем влево от данного нам номера, пока не встретим m шариков в коробке. Это и будет коробка, из которой мы доставали шарики. Затем просто смотрим в какие коробки мы положили m шариков, а в какие m+1.
Nice contest!! Waiting for another one!! :)
i solve problem E in O(9!logn^2) , about 200 lines codes, but I see other's code is so short...is someone know how to solve is simply?
So in problems C test15,
wrong answer 21st numbers differ — expected: '0', found: '13'
What about this words ? "...(it is guaranteed that this box originally had at least one ball)..."
somebody, please, explain it to me.
11th test*.
ohh, sorry. I'm inconsiderate(((
the statement "_it is guaranteed that this box originally had at least one ball_" have talk about the selected ball! It does not mean that every box originally had at least one ball :)
Yeah, thx. I'm so unobservant.))) I accepted it aleady.
Editorial is published here