Mail.Ru Cup 2018 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
1054 Mail.Ru Cup 2018 Round 1 FINISHED False 9000 197299463 Oct. 18, 2018, 4:35 p.m.

Problems

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"...

Tutorials

Editorial

Submissions

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

remove filters

Back to search problems