На форумі обговорюються лише питання, пов'язані з олімпіадою
Ви не зайшли.
1. Якщо координата Q співпадає з координатами одного з пунктів, то чи зараховується відвідування цього пункту? Іншими словами, для тесту
3 2 1 2 3 1
відповідь має бути 1, чи 2?
2. В умові нічого не сказано про унікальність координат пунктів, тому питання: чи можуть кілька пунктів мати одну координату? Якщо так, то відвідування такої координати (нехай на ній розташовані m пунктів) має зараховуватися як відвідування одного пункту, чи m пунктів?
Відредаговано Dim_ov (2019-10-17 22:59:38)
Поза форумом
1. Так, зараховується.
2. Кілька пунктів можуть мати одну координату. Відвідування цієї координати є відвідуванням усіх пунктів.
Поза форумом
Тоді ще невелике уточнення.
Якщо кілька пунктів мають одну координату, то спортсмен може відвідати тільки усі пункти одразу а потім зобов'язаний іти на іншу координату, чи він може відвідати один пункт, а потім "перейти" до іншого на цій же координаті? Якщо перше (зараховується відвідування усих пунктів, а далі обов'язково треба кудись іти), то якою має бути відповідь для тесту, де N < K і усі координати однакові? Наприклад
3 10 1 1 1 2
Поза форумом
Такого не може бути. Якщо пунктів 3, ви ніяк не зможете обійти 10.
Поза форумом
Ок, дякую. З умови/прикладів було не зовсім очевидно, що усі K відвіданих пунктів мають бути різними.
І можливо варто було б додати в умову обмеження K ≤ N, бо згідно тих умов, що зараз - мій тест цілком валідний.
Поза форумом
1. Спортсмен повертається в точку Q?
2. Координати точок відсортовані по координатній осі чи їх окремо потрібно сортувати?
P.S. За правилами спортивного орієнтування в одній точці може бути тільки один контрольний пункт, старт і фініш не може співпадати з іншими контрольними пунктами, крім того як правило старт і фініш знаходяться в різних точках. Якби не зайшов на форум, то ніколи дані випадки не розглядав. Але дякую за популяризацію спортивного орієнтування)Приємно)
Відредаговано Lisunsin28 (2019-11-03 12:48:53)
Поза форумом