VK Cup 2015 - Wild Card Round 1

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.

ContestId
Name
Phase
Frozen
Duration (Seconds)
Relative Time
Start Time
530 VK Cup 2015 - Wild Card Round 1 FINISHED False 9000 309617963 March 28, 2015, 5 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 124 ) H Points in triangle PROGRAMMING *special geometry 2200

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

VK Cup 2015 Wild Card Round 1: editorial

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