Форум Всеукраїнської інтернет-олімпіади NetOI
На форумі обговорюються лише питання, пов'язані з олімпіадою
Ви не зайшли.
#2 2012-01-09 20:33:02
- Roman Chernenko
- Новий користувач
- Зареєстрований: 2012-01-09
- Повідомлень: 2
Re: Задача Railway
Дякую за знайдену помилку. Правильні обмеження: 2 <= N <= 100000
Відредаговано Roman Chernenko (2012-01-09 20:33:36)
Поза форумом
#3 2012-01-09 20:35:46
- Присяжнюк А.В.
- Новий користувач
- Звідки: Бердичів СЗОШ 17
- Зареєстрований: 2005-11-19
- Повідомлень: 140
- Вебсайт
Re: Задача Railway
Roman Chernenko написав:
Дякую за знайдену помилку. Правильні обмеження: 2 <= N <= 100000
А чому помилку?
Вище наведений варіант цілком можливий і має цілком однозначну відповідь.
Подальше обговорення буде підказкою для інших, тому припинимо обговорення цього моменту.
Відредаговано Присяжнюк А.В. (2012-01-09 20:36:21)
Права на ошибку не имеет тот, кто ничего не делает...
Поза форумом
#4 2012-01-09 21:01:47
Re: Задача Railway
Присяжнюк А.В. написав:
Roman Chernenko написав:
Дякую за знайдену помилку. Правильні обмеження: 2 <= N <= 100000
А чому помилку?
Вище наведений варіант цілком можливий і має цілком однозначну відповідь.
Подальше обговорення буде підказкою для інших, тому припинимо обговорення цього моменту.
Відповідь не зовсім однозначна. При N=1 злодії не можуть вкрасти жодної колії.
Варіант 1: Якщо нічого вкрасти неможливо, то і кількість способів зробити неможливе - 0.
Варіант 2: Злодії весь час залишатимуться на одній і тій-же станції, і можуть це зробити лише одним способом.
Варіант 3: Кількість способів нескінченно велика, адже що б злодії не робили - все одно жодної рейки не вкрвдуть і отримають максимально можливий результат.
я вірно зрозумів, що Роман Черненко - це автор задачі і йому можна вірити? 
Поза форумом
#5 2012-01-09 21:53:23
- Roman Chernenko
- Новий користувач
- Зареєстрований: 2012-01-09
- Повідомлень: 2
Re: Задача Railway
Присяжнюк А.В. написав:
Roman Chernenko написав:
Дякую за знайдену помилку. Правильні обмеження: 2 <= N <= 100000
А чому помилку?
Вище наведений варіант цілком можливий і має цілком однозначну відповідь.
Залізниця, яка складається лише з однієї станції немає ніякого сенсу.
Dim_ov написав:
я вірно зрозумів, що Роман Черненко - це автор задачі і йому можна вірити?
Так
Поза форумом
#6 2012-01-31 22:32:21
- Зевс
- Новий користувач
- Зареєстрований: 2009-11-03
- Повідомлень: 62
Re: Задача Railway
А обязательно ли станции нумеруются от 1 до N, так, как в примерочных тестах?
Поза форумом
#7 2012-01-31 23:07:42
- Ilya Porublyov
- журі
- Зареєстрований: 2005-10-27
- Повідомлень: 130
Re: Задача Railway
Да, обязательно.
Поза форумом
#8 2012-02-01 18:35:21
- Зевс
- Новий користувач
- Зареєстрований: 2009-11-03
- Повідомлень: 62
Re: Задача Railway
Спасибо!
Поза форумом
#9 2012-02-02 15:02:28
- WslF
- Новий користувач
- Зареєстрований: 2011-10-27
- Повідомлень: 19
Re: Задача Railway
Скажіть будь ласка, довжини всіх перегонів це натуральні числа (чи 0 також можливий)?
Поза форумом
#11 2012-02-02 18:23:34
- WslF
- Новий користувач
- Зареєстрований: 2011-10-27
- Повідомлень: 19
Re: Задача Railway
Dim_ov написав:
WslF написав:
Скажіть будь ласка, довжини всіх перегонів це натуральні числа (чи 0 також можливий)?
умова написав:
...потім N-1 трійок натуральних чисел.
Дякую. Перепрошую за свою неуважність.
Поза форумом