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


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

Ви не зайшли.

#1 2012-01-09 20:17:22

Dim_ov
Новий користувач
Зареєстрований: 2009-11-29
Повідомлень: 312
Вебсайт

Задача Railway

умова написав:

1 <= N <= 100000
...
Програма повинна виводити на екран ... кількість способів його спричинити

Якою має бути кількість способів при N=1?

Поза форумом

 

#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

Dim_ov
Новий користувач
Зареєстрований: 2009-11-29
Повідомлень: 312
Вебсайт

Re: Задача Railway

Присяжнюк А.В. написав:

Roman Chernenko написав:

Дякую за знайдену помилку. Правильні обмеження: 2 <= N <= 100000

А чому помилку?

Вище наведений варіант цілком можливий і має цілком однозначну відповідь.

Подальше обговорення буде підказкою для інших, тому припинимо обговорення цього моменту.

Відповідь не зовсім однозначна. При N=1 злодії не можуть вкрасти жодної колії.
Варіант 1: Якщо нічого вкрасти неможливо, то і кількість способів зробити неможливе - 0.
Варіант 2: Злодії весь час залишатимуться на одній і тій-же станції, і можуть це зробити лише одним способом.
Варіант 3: Кількість способів нескінченно велика, адже що б злодії не робили - все одно жодної рейки не вкрвдуть і отримають максимально можливий результат.


я вірно зрозумів, що Роман Черненко - це автор задачі і йому можна вірити? smile

Поза форумом

 

#5 2012-01-09 21:53:23

Roman Chernenko
Новий користувач
Зареєстрований: 2012-01-09
Повідомлень: 2

Re: Задача Railway

Присяжнюк А.В. написав:

Roman Chernenko написав:

Дякую за знайдену помилку. Правильні обмеження: 2 <= N <= 100000

А чому помилку?

Вище наведений варіант цілком можливий і має цілком однозначну відповідь.

Залізниця, яка складається лише з однієї станції немає ніякого сенсу.

Dim_ov написав:

я вірно зрозумів, що Роман Черненко - це автор задачі і йому можна вірити? smile

Так

Поза форумом

 

#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 також можливий)?

Поза форумом

 

#10 2012-02-02 17:47:00

Dim_ov
Новий користувач
Зареєстрований: 2009-11-29
Повідомлень: 312
Вебсайт

Re: Задача Railway

WslF написав:

Скажіть будь ласка, довжини всіх перегонів це натуральні числа (чи 0 також можливий)?

умова написав:

...потім N-1 трійок натуральних чисел.

Поза форумом

 

#11 2012-02-02 18:23:34

WslF
Новий користувач
Зареєстрований: 2011-10-27
Повідомлень: 19

Re: Задача Railway

Dim_ov написав:

WslF написав:

Скажіть будь ласка, довжини всіх перегонів це натуральні числа (чи 0 також можливий)?

умова написав:

...потім N-1 трійок натуральних чисел.

Дякую. Перепрошую за свою неуважність.

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt