Форум Всеукраїнської інтернет-олімпіади NetOI


На форумі обговорюються лише питання, пов'язані з олімпіадою

Ви не зайшли.

#1 2006-12-19 21:05:07

partisan
Олімпієць
Звідки: Киев
Зареєстрований: 2005-11-04
Повідомлень: 180

Задача NewFerry

Логически это нонсенс, но: может ли быть во входных данных такое, что один из двух бизнесменов, состоящих в паре, одновременно является спектатором в этой паре?

Поза форумом

 

#2 2006-12-21 17:49:23

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: Задача NewFerry

Не очень понятно, что значит спектатор. Можешь пояснить?

Поза форумом

 

#3 2006-12-23 18:01:14

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: Задача NewFerry

И еще вопрос. Ограничение на время переправы каждого бизнесмена такое же, как и в Ferry, от 1 до 10000?

Поза форумом

 

#4 2006-12-24 09:42:45

ppv
Новий користувач
Зареєстрований: 2006-11-30
Повідомлень: 9

Re: Задача NewFerry

guest1 написав:

И еще вопрос. Ограничение на время переправы каждого бизнесмена такое же, как и в Ferry, от 1 до 10000?

Если логически, то 2 000 000 000. Но, формально, это ограничение верно только при удачной переправе. В случае же невозможности переправы ограничения формально НЕТ!

Поза форумом

 

#5 2006-12-24 12:05:10

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: Задача NewFerry

Нет, я имею ввиду не суммарное время после переправы, а время КАЖДОГО бизнесмена на переправу. В контрольном примере это 7 3 2 5, так вот могут ли эти числа превышать 10000?

Поза форумом

 

#6 2006-12-24 13:44:31

alex_kasycky
Олімпієць
Зареєстрований: 2005-10-09
Повідомлень: 92

Re: Задача NewFerry

ppv написав:

Если логически, то 2 000 000 000. Но, формально, это ограничение верно только при удачной переправе. В случае же невозможности переправы ограничения формально НЕТ!

И в правду... Жюри, прокоментируйте!


Этот аккаунт не работает... мой новый аккаунт - alexkasycky

Поза форумом

 

#7 2006-12-25 17:17:01

Журі NetOI-2006-Пасіхов
Адміністратор
Зареєстрований: 2006-09-09
Повідомлень: 126

Re: Задача NewFerry

alex_kasycky написав:

ppv написав:

Если логически, то 2 000 000 000. Но, формально, это ограничение верно только при удачной переправе. В случае же невозможности переправы ограничения формально НЕТ!

И в правду... Жюри, прокоментируйте!

Все верно...Дерзайте!

Поза форумом

 

#8 2006-12-25 20:28:57

alex_kasycky
Олімпієць
Зареєстрований: 2005-10-09
Повідомлень: 92

Re: Задача NewFerry

Журі NetOI-2006-Пасіхов написав:

alex_kasycky написав:

ppv написав:

Если логически, то 2 000 000 000. Но, формально, это ограничение верно только при удачной переправе. В случае же невозможности переправы ограничения формально НЕТ!

И в правду... Жюри, прокоментируйте!

Все верно...Дерзайте!

что верно? То есть когда невозможна переправа, то исходные числа могут быть 10^16, или 10^100, или 10^1000, а может такая строка, которую, полностью считав, уже в ТЛ не влезешь? я думаю, было бы не плохо указать ограничения...
ну или и в правду добавьте тесты, с огромным входом(чего-то мне кажется что все в ЛонгИнт влезет)
просто если кто-то будет париться с парсингом входа, а кто-то нет, после чего баллы будут равны - не хорошо будет...


Этот аккаунт не работает... мой новый аккаунт - alexkasycky

Поза форумом

 

#9 2006-12-30 15:35:16

teacher
Новий користувач
Зареєстрований: 2006-12-30
Повідомлень: 4

Re: Задача NewFerry

Приклад вхідних даних
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-м, чи ні?

Поза форумом

 

#10 2006-12-31 15:24:39

Журі NetOI-2006-Пасіхов
Адміністратор
Зареєстрований: 2006-09-09
Повідомлень: 126

Re: Задача NewFerry

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. не очень понятно, почему вопрос возник....

Поза форумом

 

#11 2007-01-01 10:38:55

teacher
Новий користувач
Зареєстрований: 2006-12-30
Повідомлень: 4

Re: Задача NewFerry

Журі NetOI-2006-Пасіхов написав:

не очень понятно, почему вопрос возник....

Все таки час пересадки за умовою - нульовий час. Тому у деяких учасників були сумніви, чи можна за цей час  домовитися. Ваше роз'яснення повністю закриває питання, і тому не лишнє!
Всього найкращого у Новому Році!

Відредаговано teacher (2007-01-02 19:34:11)

Поза форумом

 

Нижній колонтитул

Powered by Likt
© Copyright 2002–2009 Likt