Bubble Cup 11 - Finals [Online Mirror, Div. 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
1045 Bubble Cup 11 - Finals [Online Mirror, Div. 1] FINISHED False 18000 194210699 Sept. 22, 2018, 10:35 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 234 ) E Ancient civilizations PROGRAMMING constructive algorithms geometry 2800

B'On the surface of a newly discovered planet, which we model by a plane, explorers found remains of two different civilizations in various locations. They would like to learn more about those civilizations and to explore the area they need to build roads between some of locations. But as always, there are some restrictions: Obviously all locations are different points in the plane, but explorers found out one more interesting information that may help you xe2 x80 x93 no three locations lie on the same line! Help explorers and find a solution for their problem, or report it is impossible. In the first line, integer n (1 <= q n <= q 10^3) - the number of locations discovered. In next n lines, three integers x, y, c (0 <= q x, y <= q 10^4, c in {0, 1 }) - coordinates of the location and number of civilization it belongs to. In first line print number of roads that should be built. In the following lines print all pairs of locations (their 0 -based indices) that should be connected with a road. If it is not possible to build roads such that all restrictions are met, print "Impossible". You should not print the quotation marks. '...

Tutorials

E

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
46961509 ZhongJQ E Dec. 13, 2018, 8:30 a.m. OK GNU C++11 TESTS 32 31 0 2800
52343513 _twilight E April 5, 2019, 11:36 a.m. OK GNU C++11 TESTS 32 31 102400 2800
49916039 luogu_bot4 E Feb. 14, 2019, 4:31 p.m. OK GNU C++11 TESTS 32 31 102400 2800
49914308 luogu_bot4 E Feb. 14, 2019, 3:42 p.m. OK GNU C++11 TESTS 32 31 102400 2800
43412762 FizzyDavicl E Sept. 25, 2018, 2:08 p.m. OK GNU C++11 TESTS 32 31 204800 2800
46958935 Pickupwin E Dec. 13, 2018, 6:44 a.m. OK GNU C++11 TESTS 32 31 307200 2800
43577517 krijgertje E Sept. 29, 2018, 3:40 p.m. OK GNU C++11 TESTS 32 31 307200 2800
57868497 lopare E July 27, 2019, 11:19 p.m. OK GNU C++11 TESTS 32 46 0 2800
46936692 ZhongJQ E Dec. 12, 2018, 2:15 p.m. OK GNU C++11 TESTS 32 46 0 2800
43262722 xtalclr nong ko_osaga E Sept. 22, 2018, 3:18 p.m. OK GNU C++11 TESTS 32 46 0 2800
43394374 apiadu E Sept. 25, 2018, 4:06 a.m. OK GNU C++14 TESTS 32 15 409600 2800
44751547 ReaLNero1 E Oct. 23, 2018, 8:13 p.m. OK GNU C++14 TESTS 32 30 0 2800
50300243 zhouzhendong E Feb. 22, 2019, 1:33 a.m. OK GNU C++14 TESTS 32 30 204800 2800
43533371 DEMOPON E Sept. 28, 2018, 2:21 p.m. OK GNU C++14 TESTS 32 31 102400 2800
43291694 namai E Sept. 23, 2018, 11:11 a.m. OK GNU C++14 TESTS 32 31 102400 2800
50300210 zhouzhendong E Feb. 22, 2019, 1:31 a.m. OK GNU C++14 TESTS 32 31 204800 2800
44962176 chemthan E Oct. 27, 2018, 5:05 p.m. OK GNU C++14 TESTS 32 31 307200 2800
44753566 milisav E Oct. 23, 2018, 9:54 p.m. OK GNU C++14 TESTS 32 31 307200 2800
48098300 TadijaSebez E Jan. 8, 2019, 6:26 p.m. OK GNU C++14 TESTS 32 31 409600 2800
48370131 black_horse2014 E Jan. 14, 2019, 3:28 a.m. OK GNU C++14 TESTS 32 46 102400 2800
43666841 Benq E Oct. 2, 2018, 12:09 a.m. OK GNU C++17 TESTS 32 31 307200 2800
45572249 vjudge3 E Nov. 11, 2018, 6:47 p.m. OK GNU C++17 TESTS 32 31 512000 2800
45494500 vjudge4 E Nov. 9, 2018, 10:03 p.m. OK GNU C++17 TESTS 32 31 512000 2800
43473943 DZYO E Sept. 27, 2018, 1:25 a.m. OK GNU C++17 TESTS 32 46 307200 2800
44269891 FanomYT E Oct. 13, 2018, 6:31 p.m. OK GNU C++17 TESTS 32 46 614400 2800
43261410 LHiC E Sept. 22, 2018, 2:55 p.m. OK GNU C++17 TESTS 32 77 102400 2800

remove filters

Back to search problems