Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
GML0324 - ПОЖАРНЫЕ СТАНЦИИ |
Руслан занимается оптимальным расположением пожарных станций в Гомеляндии. Суть его работы придумать расположение станций так, чтобы в любую точку можно было как можно быстрее добраться.
У Руслана есть список из N станций. И начальство готово выделить средства для строительства еще одной.
Все пожарные станции описываются как точки на плоскости с целочисленными координатами Xi Yi.
Чутьё и многолетний опыт подсказывает Руслану, что станцию лучше поставить между самыми удалёнными станциями из существующих на данный момент. И не просто между, а именно посередине.
Напишите для Руслана программу, которая подскажет конкретные координаты, куда необходимо поставить новую станцию.
Входные данные.
В первой строке - целое число N (1 ≤ N ≤ 100).
Далее следует описание станций, по одной в каждой строке.
X[1] Y[1]
…
X[N] Y[N] (0 ≤ X[i], Y[i] ≤ 100).
Выходные данные.
Xm Ym - координаты точки для новой станции. Из всех возможных вариантов выберите тот, у которого Xm минимально, а затем и Ym минимально. Координаты выводить ровно с одним знаком после точки.
Пример.
N |
stdin |
stdout |
1 |
4 |
5.0 5.0 |
Ավելացրեց. | Հրանտ Հովհաննիսյան |
Ամսաթիվ. | 2016-08-12 |
Ժամանակի սահմանափակումը. | 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 |
Աղբյուրը. | Գոմել: Ավագ տարիքային խումբ: |