Solutions are presented as using the least memory and the fastest execution time. It also takes the top
10 most recent solutions from each language. If you want to limit to a specific index, click the
"Solved" button and go to that problem.
Problems
You are given a set of points on a plane with positive integer coordinates. Find a triangle of minimum area with vertices in points (0, 0), (A, 0) and (0, B) (A and B are unknown positive integers) that contains all the given points inside it (points on the edges count towards being inside). The first line of the input contains an integer N (1 ≤ N ≤ 100) -- the number of points. The following N lines contain pairs of numbers X and Y (1 ≤ X, Y ≤ 100) - the coordinates of the points. All points are distinct. Output one floating-point number -- the minimal area of the triangle. The answer is considered to be correct if its absolute or relative error does not exceed 10 - 4. |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|
10508545 |
Nekrolm |
H |
March 28, 2015, 7:59 p.m. |
OK |
Picat |
TESTS |
20 |
30 |
8192000 |
|
2200 |
|
40987124 |
ReaLNero1 |
H |
July 30, 2018, 8:59 p.m. |
OK |
Picat |
TESTS |
20 |
31 |
0 |
|
2200 |
|
10508432 |
Kvark161 |
H |
March 28, 2015, 7:49 p.m. |
OK |
Picat |
TESTS |
20 |
31 |
8089600 |
|
2200 |
|
10508164 |
Kelang maksbotan |
H |
March 28, 2015, 7:28 p.m. |
OK |
Picat |
TESTS |
20 |
46 |
0 |
|
2200 |
|
10507904 |
Irkutsk_ISRU XelMed |
H |
March 28, 2015, 7:20 p.m. |
OK |
Picat |
TESTS |
20 |
61 |
0 |
|
2200 |
|
10511366 |
Elshiko |
H |
March 29, 2015, 5:51 a.m. |
OK |
Picat |
TESTS |
20 |
109 |
0 |
|
2200 |
|
10508502 |
Chortos-2 |
H |
March 28, 2015, 7:55 p.m. |
OK |
Picat |
TESTS |
20 |
124 |
0 |
|
2200 |
|
48371384 |
yongwhan |
H |
Jan. 14, 2019, 4:37 a.m. |
OK |
Picat |
TESTS |
20 |
140 |
0 |
|
2200 |
|
10525295 |
mihir |
H |
March 30, 2015, 2:06 p.m. |
OK |
Picat |
TESTS |
20 |
140 |
0 |
|
2200 |
|
11000666 |
K_D_M |
H |
May 4, 2015, 8:02 p.m. |
OK |
Picat |
TESTS |
20 |
155 |
0 |
|
2200 |
remove filters
Back to search problems