На форумі обговорюються лише питання, пов'язані з олімпіадою
Ви не зайшли.
Логически это нонсенс, но: может ли быть во входных данных такое, что один из двух бизнесменов, состоящих в паре, одновременно является спектатором в этой паре?
Поза форумом
guest1 написав:
И еще вопрос. Ограничение на время переправы каждого бизнесмена такое же, как и в Ferry, от 1 до 10000?
Если логически, то 2 000 000 000. Но, формально, это ограничение верно только при удачной переправе. В случае же невозможности переправы ограничения формально НЕТ!
Поза форумом
ppv написав:
Если логически, то 2 000 000 000. Но, формально, это ограничение верно только при удачной переправе. В случае же невозможности переправы ограничения формально НЕТ!
И в правду... Жюри, прокоментируйте!
Поза форумом
alex_kasycky написав:
ppv написав:
Если логически, то 2 000 000 000. Но, формально, это ограничение верно только при удачной переправе. В случае же невозможности переправы ограничения формально НЕТ!
И в правду... Жюри, прокоментируйте!
Все верно...Дерзайте!
Поза форумом
Журі NetOI-2006-Пасіхов написав:
alex_kasycky написав:
ppv написав:
Если логически, то 2 000 000 000. Но, формально, это ограничение верно только при удачной переправе. В случае же невозможности переправы ограничения формально НЕТ!
И в правду... Жюри, прокоментируйте!
Все верно...Дерзайте!
что верно? То есть когда невозможна переправа, то исходные числа могут быть 10^16, или 10^100, или 10^1000, а может такая строка, которую, полностью считав, уже в ТЛ не влезешь? я думаю, было бы не плохо указать ограничения...
ну или и в правду добавьте тесты, с огромным входом(чего-то мне кажется что все в ЛонгИнт влезет)
просто если кто-то будет париться с парсингом входа, а кто-то нет, после чего баллы будут равны - не хорошо будет...
Поза форумом
Приклад вхідних даних
4 10 10 1 1 4 1 3 1 4 1 4 1 3 2 4 1 3 2 3 1 4
Тобто, 3-й і 4-й повинні весь час контролювати один одного. Можливий варіант переправ
1) 1 2=>
2) <= 1
3) 3 4=>
4) <= 2
5) 1 2=> Сумарний час 41
Але з умови не зовсім зрозуміло, чи можуть встигнути домовитись 3-й або 4-й з 1-м або 2-м в момент пересадки. Наприклад
1) 3 4 =>
2) <= 4
3) 1 2 =>
4) <= 3
5) 3 4 => Сумарний час 14, але при пересадці між 2-ою і 3-ою переправами 4-й може домовитись з 1-м і 2-м, чи ні?
Поза форумом
teacher написав:
Приклад вхідних даних
4 10 10 1 1 4 1 3 1 4 1 4 1 3 2 4 1 3 2 3 1 4
Тобто, 3-й і 4-й повинні весь час контролювати один одного. Можливий варіант переправ
1) 1 2=>
2) <= 1
3) 3 4=>
4) <= 2
5) 1 2=> Сумарний час 41
Але з умови не зовсім зрозуміло, чи можуть встигнути домовитись 3-й або 4-й з 1-м або 2-м в момент пересадки. Наприклад
1) 3 4 =>
2) <= 4
3) 1 2 =>
4) <= 3
5) 3 4 => Сумарний час 14, але при пересадці між 2-ою і 3-ою переправами 4-й може домовитись з 1-м і 2-м, чи ні?
Цитирую условие:
А для бизнесменов очень важно, чтобы даже в небольшой промежуток времени никто из них не сговорился (не проводил личных сепаратных переговоров с целью нажиться за счет остальных коллег). По этой причине некоторые пары бизнесменов никак нельзя оставлять без присмотра конкурентов — ни в лодке, ни на любом берегу.
Очевидно, правильный ответ в вашем примере - 41. не очень понятно, почему вопрос возник....
Поза форумом
Журі NetOI-2006-Пасіхов написав:
не очень понятно, почему вопрос возник....
Все таки час пересадки за умовою - нульовий час. Тому у деяких учасників були сумніви, чи можна за цей час домовитися. Ваше роз'яснення повністю закриває питання, і тому не лишнє!
Всього найкращого у Новому Році!
Відредаговано teacher (2007-01-02 19:34:11)
Поза форумом