Forethought Future Cup - Elimination Round

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
1146 Forethought Future Cup - Elimination Round FINISHED False 9000 176039699 April 20, 2019, 6:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 607 ) H Satanic Panic PROGRAMMING dp geometry 2800

B"You are given a set of n points in a 2D plane. No three points are collinear. A pentagram is a set of 5 points A,B,C,D,E that can be arranged as follows. Note the length of the line segments don't matter, only that those particular intersections exist. Count the number of ways to choose 5 points from the given set that form a pentagram. The first line contains an integer n ( 5 <= q n <= q 300 ) -- the number of points. Each of the next n lines contains two integers x_i, y_i ( -10^6 <= q x_i,y_i <= q 10^6 ) -- the coordinates of the i -th point. It is guaranteed that no three points are collinear. Print a single integer, the number of sets of 5 points that form a pentagram. A picture of the first sample: A picture of the second sample: A picture of the third sample: "...

Tutorials

66639

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
53068542 hos.lyric H April 20, 2019, 7:13 p.m. OK D TESTS 59 1122 4198400 2800
53076227 hos.lyric H April 20, 2019, 9:46 p.m. OK D TESTS 59 2683 11878400 2800
53076111 hos.lyric H April 20, 2019, 9:41 p.m. OK D TESTS 59 3884 11776000 2800
53256671 X_o_r H April 24, 2019, 4:44 p.m. OK GNU C++11 TESTS 59 46 204800 2800
55274705 FelixMirave H June 7, 2019, 6:15 p.m. OK GNU C++11 TESTS 59 93 512000 2800
55274212 FelixMirave H June 7, 2019, 5:59 p.m. OK GNU C++11 TESTS 59 124 112640000 2800
64226224 _twilight H Nov. 4, 2019, 1:49 p.m. OK GNU C++11 TESTS 59 140 8396800 2800
53116991 Rubbish12345 H April 22, 2019, 8:48 a.m. OK GNU C++11 TESTS 59 171 3584000 2800
53089705 Panole233 H April 21, 2019, 10:36 a.m. OK GNU C++11 TESTS 59 171 109670400 2800
56001011 Sehnsucht H June 24, 2019, 1:01 p.m. OK GNU C++11 TESTS 59 187 8294400 2800
53212907 FizzyDavid H April 24, 2019, 6:48 a.m. OK GNU C++11 TESTS 59 202 3276800 2800
53182052 dpkun H April 23, 2019, 8:11 a.m. OK GNU C++11 TESTS 59 202 3788800 2800
55986560 e0210206 H June 24, 2019, 4:17 a.m. OK GNU C++11 TESTS 59 202 5427200 2800
56002826 div24ever H June 24, 2019, 1:53 p.m. OK GNU C++14 TESTS 59 140 8294400 2800
53726594 Origenes H May 4, 2019, 4:50 a.m. OK GNU C++14 TESTS 59 171 3481600 2800
56725803 schtomi97 H July 8, 2019, 7:38 p.m. OK GNU C++14 TESTS 59 171 108236800 2800
53117149 atoiz H April 22, 2019, 8:54 a.m. OK GNU C++14 TESTS 59 187 409600 2800
58499942 07_2018 H Aug. 9, 2019, 1:49 p.m. OK GNU C++14 TESTS 59 187 116224000 2800
54528465 QuartZ_Z H May 23, 2019, 3:47 p.m. OK GNU C++14 TESTS 59 202 3481600 2800
55483862 yhx-12243 H June 12, 2019, 6:51 a.m. OK GNU C++14 TESTS 59 280 6041600 2800
58473827 marcOS H Aug. 9, 2019, 2:04 a.m. OK GNU C++14 TESTS 59 327 6963200 2800
53126579 Maripium H April 22, 2019, 2:21 p.m. OK GNU C++14 TESTS 59 343 3788800 2800
53172606 860579 H April 22, 2019, 11:48 p.m. OK GNU C++14 TESTS 59 343 7884800 2800
53073101 Golovanov399 H April 20, 2019, 8:11 p.m. OK GNU C++17 TESTS 59 77 409600 2800
55610355 ReaLNero1 H June 16, 2019, 5:17 a.m. OK GNU C++17 TESTS 59 78 409600 2800
53104354 neal H April 21, 2019, 6:40 p.m. OK GNU C++17 TESTS 59 109 9216000 2800
60844121 Rokas_ H Sept. 19, 2019, 11:59 a.m. OK GNU C++17 TESTS 59 124 716800 2800
60843878 Rokas_ H Sept. 19, 2019, 11:54 a.m. OK GNU C++17 TESTS 59 124 716800 2800
53180412 zhongyuwei H April 23, 2019, 7:14 a.m. OK GNU C++17 TESTS 59 156 409600 2800
55999256 .__. H June 24, 2019, 12:13 p.m. OK GNU C++17 TESTS 59 171 8294400 2800
55982425 .__. H June 23, 2019, 10:41 p.m. OK GNU C++17 TESTS 59 186 6963200 2800
55999239 .__. H June 24, 2019, 12:12 p.m. OK GNU C++17 TESTS 59 187 8294400 2800
53097752 teapotd H April 21, 2019, 2:32 p.m. OK GNU C++17 TESTS 59 202 409600 2800
53729626 dalt H May 4, 2019, 6:31 a.m. OK Java 8 TESTS 59 2558 4505600 2800
53073565 eatmore H April 20, 2019, 8:18 p.m. OK Java 8 TESTS 59 2682 0 2800
53076690 Suzukaze H April 20, 2019, 10:07 p.m. OK Java 8 TESTS 59 2994 409600 2800
53240547 AlexandrBusse H April 24, 2019, 3:25 p.m. OK MS C++ 2017 TESTS 59 140 716800 2800
53256970 AlexandrBusse H April 24, 2019, 5:09 p.m. OK MS C++ 2017 TESTS 59 702 8806400 2800

remove filters

Back to search problems