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'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
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