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


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

Ви не зайшли.

#1 2019-10-17 22:50:03

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

Задача Jogging

1. Якщо координата Q співпадає з координатами одного з пунктів, то чи зараховується відвідування цього пункту? Іншими словами, для тесту

Код:

3 2
1 2 3
1

відповідь має бути 1, чи 2?

2. В умові нічого не сказано про унікальність координат пунктів, тому питання: чи можуть кілька пунктів мати одну координату? Якщо так, то відвідування такої координати (нехай на ній розташовані m пунктів) має зараховуватися як відвідування одного пункту, чи m пунктів?

Відредаговано Dim_ov (2019-10-17 22:59:38)

Поза форумом

 

#2 2019-10-18 10:43:02

Жюри_Непомнящий
Журі
Зареєстрований: 2005-11-03
Повідомлень: 125

Re: Задача Jogging

1. Так, зараховується.
2. Кілька пунктів можуть мати одну координату. Відвідування цієї координати є відвідуванням усіх пунктів.

Поза форумом

 

#3 2019-10-18 11:17:40

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

Re: Задача Jogging

Тоді ще невелике уточнення.

Якщо кілька пунктів мають одну координату, то спортсмен може відвідати тільки усі пункти одразу а потім зобов'язаний іти на іншу координату, чи він може відвідати один пункт, а потім "перейти" до іншого на цій же координаті? Якщо перше (зараховується відвідування усих пунктів, а далі обов'язково треба кудись іти), то якою має бути відповідь для тесту, де N < K і усі координати однакові? Наприклад

Код:

3 10
1 1 1
2

Поза форумом

 

#4 2019-10-18 13:42:18

Жюри_Непомнящий
Журі
Зареєстрований: 2005-11-03
Повідомлень: 125

Re: Задача Jogging

Такого не може бути. Якщо пунктів 3, ви ніяк не зможете обійти 10.

Поза форумом

 

#5 2019-10-18 14:12:48

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

Re: Задача Jogging

Ок, дякую. З умови/прикладів було не зовсім очевидно, що усі K відвіданих пунктів мають бути різними.
І можливо варто було б додати в умову обмеження K ≤ N, бо згідно тих умов, що зараз - мій тест цілком валідний.

Поза форумом

 

#6 2019-11-03 12:41:58

Lisunsin28
Олімпієць
Зареєстрований: 2017-11-03
Повідомлень: 9

Re: Задача Jogging

1. Спортсмен повертається в точку Q?
2. Координати точок відсортовані по координатній осі чи їх окремо потрібно сортувати?
P.S. За правилами спортивного орієнтування в одній точці може бути тільки один контрольний пункт, старт і фініш не може співпадати з іншими контрольними пунктами, крім того як правило старт і фініш знаходяться в різних точках. Якби не зайшов на форум, то ніколи дані випадки не розглядав. Але дякую за популяризацію спортивного орієнтування)Приємно)

Відредаговано Lisunsin28 (2019-11-03 12:48:53)

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt