eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Центр тяжіння

Центр тяжіння

За координатами вершин многокутника потрібно знайти координати його центру тяжіння. Сторони многокутника одна з одною не дотикаються (за винятком сусідніх - у вершинах) і не перетинаються. Площа многокутника не дорівнює нулю.

Вхідні дані

У першому рядку знаходиться кількість вершин многокутника n (3n105). У наступних n рядках знаходяться пари чисел - координати точок, що за модулем не перевищують 20000. Якщо з'єднати точки у заданому порядку, а також з'єднати першу та останню точки, отримаємо заданий многокутник.

Вихідні дані

Вивести два числа з двома дксятковими знаками - координатами центру тяжіння.

Ліміт часу 1 секунда
Ліміт використання пам'яті 122.17 MiB
Вхідні дані #1
4
5 0
0 5
-5 0
0 -5
Вихідні дані #1
0.00 0.00
Вхідні дані #2
4
1 1
11 1
11 11
1 11
Вихідні дані #2
6.00 6.00