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

Опуклі оболонки

Опуклі оболонки

Опукла оболонка множини точок площини - найменший опуклий многокутник, який містить ці точки. Вам задано \textbf{n} точек на площині. Довільним чином одна из них вибирається і видаляється. \includegraphics{https://static.e-olymp.com/content/49/49270e28ebc371c9e6e548fe5edf6353526f0ecb.jpg} Зайти середнє число вершин опуклої оболонки результючої множини. У цій задачі вважайте, що якщо опукла оболонка - відрізок, то у ній дві вершині. Якщо ж вона - невироджений многокутник, то усі кути при вершинах строго менші . \InputFile У першому рядку міститься єдине число \textbf{n} (\textbf{3} ≤ \textbf{n} ≤ \textbf{200000}) - кількість точок у множині. У наступних \textbf{n} рядках задано пари чисел, які не перевищують по модулю \textbf{10^9} - координати точок. Ніякі дві точки не співпадають. \OutputFile Виведіть среднє число вершин в опуклій оболонці множини без однієї точки у вигляді нескоротного дробу \textbf{p/q}.
Ліміт часу 2 секунди
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
5
0 0
0 4
4 0
3 3
4 4
Вихідні дані #1
17/5