| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
GML0502 - ԳՈՄԵԼ(5-7Դ): ԵՐԿՐԱՉԱՓՈւԹՅՈւՆ-13 |
Наш старый знакомый Серёжа и его N друзей играют в интересную игру с мячом. Начинает Сергей, кидает мяч игроку, который находится дальше всего от него, и выходит из игры. Если несколько игроков находятся на максимальном расстоянии от Серёжи, то он кинет мяч тому, кто имеет меньший номер. Затем игрок, которому бросил мяч Сергей, также кидает мяч самому дальнему для него и тоже выходит из игры. Тот, кто останется последним, отправится за квасом для всех.
Серёжа хочет узнать, кто же будет последним, и какое расстояние пролетит мяч за всё время игры.
Входные данные.
N количество друзей Серёжи. 1 ≤ N ≤ 100
X0 Y0 координаты Серёжи
X1 Y1 координаты друзей Серёжи
…
Xn Yn. Все координаты во вводе не превосходят по модулю 1000.
Выходные данные.
L -номер последнего оставшегося друга
D -расстояние, которое проделал мяч, округлённое до целого в меньшую сторону
Пример.
|
N |
stdin |
stdout |
|
1 |
2 666 666 987 789 123 321 |
1 1625 |
| Ավելացրեց. | Հրանտ Հովհաննիսյան |
| Ամսաթիվ. | 2016-08-24 |
| Ժամանակի սահմանափակումը. | 1s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE |
RSS