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
B'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, xe2 x80 x890), (A, xe2 x80 x890) and (0, xe2 x80 x89B) (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 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89N xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100) -- the number of points. The following N lines contain pairs of numbers X and Y (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89X, xe2 x80 x89Y xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100) - 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 xe2 x80 x89- xe2 x80 x894.'... |
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