|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1842. Triangle of maximal area
|
| View Problem Statistics | Submit | Problem added debug |
|
На плоскости дан набор точек с целочисленными координатами. Необходимо найти треугольник наибольшей площади с вершинами в этих точках, одна из сторон которого лежит на оси OX. Входные данные В первой строке вводится одно целое положительное число – количество точек 1 ≤ N ≤ 106. Каждая из следующих N строк содержит два целых числа – сначала координата - 109 ≤ x ≤ 109, затем координата - 109 ≤ y ≤ 109 очередной точки. Выходные данные Программа должна вывести одно число – максимальную площадь треугольника, удовлетворяющего условиям задачи, с точностью не менее 4 цифр после точки. Если такого треугольника не существует, программа должна вывести ноль. Пример Входные данные 6 Выходные данные 6.0 |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | VolBIT / | VolBit-2018 / |
| 1841. 08 - Radius of circle | 1842. | 1843. 10 - Car racing |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Different Contests / | Contest based on EGE / |
| 1839. 02 - Радиотелескоп | 1842. | 1843. 04 - Car racing | 1867. 05 - Accelerator | 1868. 06 - Photon |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse - June 2021 / | Impulse - June 2021, Opening Olympiad / |
| 1834. 07 - Power of 6 | 1842. | 1873. 09 - Number of Triangles | 2083. 10 - Sum of three |
| time generating 0.218 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |