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 |
---|---|---|---|---|---|---|
1054 | Mail.Ru Cup 2018 Round 1 | FINISHED | False | 9000 | 197299463 | Oct. 18, 2018, 4:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 335 ) | F | Electric Scheme | PROGRAMMING | flows graph matchings | 2600 |
B"Pasha is a young technician, nevertheless, he has already got a huge goal: to assemble a PC. The first task he has to become familiar with is to assemble an electric scheme. The scheme Pasha assembled yesterday consists of several wires. Each wire is a segment that connects two points on a plane with integer coordinates within the segment [1, 10^9] . There are wires of two colors in the scheme: Note that if a wire connects a point to itself, it may be blue, and it can be red. Also, in Pasha's scheme no two wires of the same color intersect, i.e. there are no two wires of same color that have common points. The imperfection of Pasha's scheme was that the wires were not isolated, so in the points where two wires of different colors intersect, Pasha saw sparks. Pasha wrote down all the points where he saw sparks and obtained a set of n distinct points. After that he disassembled the scheme. Next morning Pasha looked at the set of n points where he had seen sparks and wondered how many wires had he used. Unfortunately, he does not remember that, so he wonders now what is the smallest number of wires he might have used in the scheme. Help him to determine this number and place the wires in such a way that in the resulting scheme the sparks occur in the same places. The first line contains a single integer n ( 1 <= q n <= q 1000 ) -- the number of points where Pasha saw sparks. Each of the next n lines contain two integers x and y ( 1 <= q x, y <= q 10^9 ) -- the coordinates of a point with sparks. It is guaranteed that all points are distinct. Print the description of the scheme in the following format. In the first line print h -- the number of horizontal red wires ( 0 <= q h ). In each of the next h lines print 4 integers x_1 , y_1 , x_2 , y_2 -- the coordinates of two points (x_1, y_1) and (x_2, y_2) that are connected with this red wire. The segmenst"... |
Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
45146084 | krijgertje | F | Oct. 31, 2018, 4:57 p.m. | OK | GNU C++11 | TESTS | 160 | 31 | 819200 | 2600 | |
45144710 | krijgertje | F | Oct. 31, 2018, 4:15 p.m. | OK | GNU C++11 | TESTS | 160 | 31 | 921600 | 2600 | |
44616744 | leaomatheus | F | Oct. 21, 2018, 2:31 a.m. | OK | GNU C++11 | TESTS | 160 | 31 | 1024000 | 2600 | |
45205626 | dy0607 | F | Nov. 2, 2018, 12:34 p.m. | OK | GNU C++11 | TESTS | 160 | 31 | 1638400 | 2600 | |
44514276 | Nikitosh | F | Oct. 18, 2018, 6:06 p.m. | OK | GNU C++11 | TESTS | 160 | 31 | 1638400 | 2600 | |
49525262 | vjudge3 | F | Feb. 6, 2019, 10:57 a.m. | OK | GNU C++11 | TESTS | 160 | 31 | 1740800 | 2600 | |
51416769 | _twilight | F | March 17, 2019, 2:26 p.m. | OK | GNU C++11 | TESTS | 160 | 46 | 819200 | 2600 | |
45851749 | alex_Harry | F | Nov. 17, 2018, 12:19 a.m. | OK | GNU C++11 | TESTS | 160 | 46 | 819200 | 2600 | |
44516380 | pparys | F | Oct. 18, 2018, 6:27 p.m. | OK | GNU C++11 | TESTS | 160 | 46 | 819200 | 2600 | |
46657108 | code_struck | F | Dec. 5, 2018, 4:56 p.m. | OK | GNU C++11 | TESTS | 160 | 46 | 921600 | 2600 | |
44582920 | neal | F | Oct. 20, 2018, 8:53 a.m. | OK | GNU C++14 | TESTS | 160 | 31 | 921600 | 2600 | |
44615005 | neal | F | Oct. 20, 2018, 11:56 p.m. | OK | GNU C++14 | TESTS | 160 | 31 | 1024000 | 2600 | |
44552448 | abeker | F | Oct. 19, 2018, 3:48 p.m. | OK | GNU C++14 | TESTS | 160 | 31 | 1126400 | 2600 | |
50161616 | Zayin | F | Feb. 19, 2019, 12:49 p.m. | OK | GNU C++14 | TESTS | 160 | 31 | 9830400 | 2600 | |
50101773 | Zayin | F | Feb. 18, 2019, 3:16 p.m. | OK | GNU C++14 | TESTS | 160 | 31 | 9830400 | 2600 | |
44576565 | tmwilliamlin168 | F | Oct. 20, 2018, 7:20 a.m. | OK | GNU C++14 | TESTS | 160 | 31 | 10035200 | 2600 | |
44560853 | Pakalns | F | Oct. 19, 2018, 7:31 p.m. | OK | GNU C++14 | TESTS | 160 | 46 | 819200 | 2600 | |
44584258 | neal | F | Oct. 20, 2018, 9:10 a.m. | OK | GNU C++14 | TESTS | 160 | 46 | 921600 | 2600 | |
44527487 | tanphatls987 | F | Oct. 19, 2018, 4:06 a.m. | OK | GNU C++14 | TESTS | 160 | 46 | 921600 | 2600 | |
44515129 | Fdg | F | Oct. 18, 2018, 6:14 p.m. | OK | GNU C++14 | TESTS | 160 | 46 | 921600 | 2600 | |
44751489 | ReaLNero1 | F | Oct. 23, 2018, 8:11 p.m. | OK | GNU C++17 | TESTS | 160 | 31 | 1228800 | 2600 | |
44522527 | isaf27 | F | Oct. 18, 2018, 10:10 p.m. | OK | GNU C++17 | TESTS | 160 | 31 | 1228800 | 2600 | |
44522714 | majk | F | Oct. 18, 2018, 10:19 p.m. | OK | GNU C++17 | TESTS | 160 | 31 | 2355200 | 2600 | |
45947775 | kczno1 | F | Nov. 19, 2018, 2:51 a.m. | OK | GNU C++17 | TESTS | 160 | 31 | 22118400 | 2600 | |
65502867 | flashmt | F | Nov. 21, 2019, 8:01 p.m. | OK | GNU C++17 | TESTS | 160 | 46 | 1024000 | 2600 | |
44614324 | riadwaw | F | Oct. 20, 2018, 10:51 p.m. | OK | GNU C++17 | TESTS | 160 | 46 | 1024000 | 2600 | |
44612618 | riadwaw | F | Oct. 20, 2018, 9:05 p.m. | OK | GNU C++17 | TESTS | 160 | 46 | 1024000 | 2600 | |
44519389 | al13n | F | Oct. 18, 2018, 7:02 p.m. | OK | GNU C++17 | TESTS | 160 | 46 | 1024000 | 2600 | |
62973246 | hjk1030 | F | Oct. 20, 2019, 7:41 a.m. | OK | GNU C++17 | TESTS | 160 | 46 | 1126400 | 2600 | |
44519003 | ezLadder | F | Oct. 18, 2018, 6:59 p.m. | OK | GNU C++17 | TESTS | 160 | 46 | 1126400 | 2600 | |
44519138 | uwi | F | Oct. 18, 2018, 7 p.m. | OK | Java 8 | TESTS | 160 | 140 | 16793600 | 2600 | |
44519285 | eatmore | F | Oct. 18, 2018, 7:02 p.m. | OK | Java 8 | TESTS | 160 | 187 | 0 | 2600 | |
68642730 | dalt | F | Jan. 12, 2020, 8:02 a.m. | OK | Java 8 | TESTS | 160 | 218 | 21196800 | 2600 | |
44513808 | Lewin | F | Oct. 18, 2018, 6:02 p.m. | OK | Java 8 | TESTS | 160 | 296 | 6348800 | 2600 | |
44521864 | mmaxio | F | Oct. 18, 2018, 9:45 p.m. | OK | Java 8 | TESTS | 160 | 374 | 0 | 2600 | |
68643012 | dalt | F | Jan. 12, 2020, 8:08 a.m. | OK | Java 8 | TESTS | 160 | 592 | 53964800 | 2600 |
Back to search problems