Школьная командная олимпиада #3 (ЗКШ 2010/11) состоится 13 ноября, в 14:00 по Москве. Это заключительное командное соревнование из серии, будем рады видеть как постоянных участников, так и новые команды.
Раунд был подготовлен мной, Артемом Раховым, Николаем Кузнецовым и Иваном Фефером. Все мы совсем скоро отправимся на полуфинал в Петербург, а сейчас ребята совмещают подготовку к полуфиналу с составлением контестов. Special thanks за переводы задач Марии Беловой.
Напоминаю, что все желающие смогут принять участие в нем вне конкурса. Решайтесь :)
Суммарные результаты по контестам мы решили подводить по системе ИТМО, в соответствии с которой команда получает балл от 0 до 200 за каждое соревнование. Из трех контестов будут зачтены два лучших выступления, результаты которых суммируются. Не открою тайны, сообщив, что Геннадий Короткевич показал потрясающие результаты и обеспечил себе досрочную победу!
Всем удачи на предстоящем соревновании,
MikeMirzayanov и суровое, но справедливое жюри
UPD. Условия в PDF: русская версия и английская версия. Условия будут доступны, как только начнется соревнование.
UPD. Мы поздравляем всех с окончанием заключительной командной олимпиады серии и поздравляем команды:
- Gennady Korotkevich — 1-ое место, 400 баллов,
- ФТЛ №1 #1 (Саратов) — 2-ое место, 356 баллов.
Окончательные результаты командного зачета серии доступны по ссылке http://mirror.codeforces.com/summary/zksh-2011-teams (будут немного пересчитаны, в соответствии с обещанными правилами).
Мы желаем всем командам-участницам ВКОШП легких accepted-ов и отсутствия багов на предстоящем соревновании!
Скажите пожалуйста 10-й тест задачи С
not consecutively: 1 1 3 3 1 1 2 1 1 2 3 2 1
This problem is really good problem. I tried several times and finally get accepted :)
Let (G1,W1) (G2,W2) represent the goats and wolves on both sides of the river.
(2,2) (0,0)
(1,1) (1,1) // 1
(2,1) (0,1) // 2
(0,1) (2,1) // 3
(0,2) (2,0) // 4
(0,0) (2,2) // 5
Unless I misread the question somehow ...
"If in one place (on one of the banks or in the boat) the wolves happen to strictly outnumber the goats, then the wolves eat the goats and Vasya gets upset."
After the first move, there is 1 goat and 1 wolf on the left bank. Why will the goat get eaten? :(
"The boat can hold n animals and Vasya, in addition, he is permitted to put less than n animals in the boat."
There seems to be a contradiction. Firstly it says that the boat can hold n animals. Then it is stated that it can only hold at most n-1 animals. I guess I interpretted it wrongly and thought that the boat can hold at most n animals.
However, if that is the case, how can the input 3 2 return 11? You can only bring 1 animal over every time, and you need to bring at least 1 animal back. That means that the net movement of animals to the other bank is always 0.
Also, something seems strange. I think I can say that if the input is (m n) and the answer is -1, then for all input (k n) where k > m, the answer should also be -1. However, the answer for 2 2 is -1 and the answer for 3 2 is 11. There seems to be something wrong.
Did I misread the question somewhere?
Do you know who the setter of this problem is? Maybe we can ask him?
I don't see what's wrong with your solution either.
for input 2: