Mail.Ru Cup 2018 Round 2

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
1055 Mail.Ru Cup 2018 Round 2 FINISHED False 9000 189962699 Nov. 10, 2018, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 82 ) G Jellyfish Nightmare PROGRAMMING 3100

B"Bob has put on some weight recently. In order to lose weight a bit, Bob has decided to swim regularly in the pool. However, the day before he went to the pool for the first time he had a weird dream. In this dream Bob was swimming along one of the pool's lanes, but also there were some jellyfish swimming around him. It's worth mentioning that jellyfish have always been one of Bob's deepest childhood fears. Let us assume the following physical model for Bob's dream. Bob wants to swim the lane to its end and get stung the least possible number of times. He will start swimming on the line y=-h , and finish on the line y=h where h = 10^{10} . The first line contains two integers n and w ( 3 <= n <= 200, 1 <= w <= 30000 ) -- the number of vertices in the polygon that constitutes the Bob's shape and the width of the swimming pool lane. Each of the next n lines contains two integers x_i and y_i ( 0 <= x_i <= w, 0 <= y_i <= 30000 ) -- the coordinates of corresponding vertex of the polygon. The vertices in the polygon are given in counterclockwise order. It is guaranteed that the given polygon is strictly convex. The next line contains an only integer m ( 0 <= m <= 200 ) -- the number of the jellyfish in the pool. Each of the next m lines contains three integers ( x_i , y_i , r_i ( 0 <= x_i <= w, 0 <= y_i <= 30000, 1 <= r_i <= 30000 ) -- coordinates of the i -th jellyfish in the pool and the radius of her activity. It is guaranteed, that no two jellyfish are located in the same point. Output a single integer -- the least possible number of jellyfish that will sting Bob. Visualization of the possible solutions to the first and the second sample test cases are below: "...

Tutorials

Mail.Ru Cup 2018 Round 2 — analysis

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
49280970 luogu_bot2 G Jan. 31, 2019, 3:48 p.m. OK GNU C++11 TESTS 55 155 5222400 3100
53094459 Ogiso G April 21, 2019, 12:49 p.m. OK GNU C++11 TESTS 55 156 7577600 3100
46568040 rainy_season G Dec. 4, 2018, 2:37 a.m. OK GNU C++11 TESTS 55 218 12288000 3100
45761096 Panole233 G Nov. 15, 2018, 9:08 a.m. OK GNU C++11 TESTS 55 264 1433600 3100
57868381 lopare G July 27, 2019, 11:12 p.m. OK GNU C++11 TESTS 55 265 1433600 3100
57736468 py_ultron G July 25, 2019, 10:05 a.m. OK GNU C++11 TESTS 55 265 1433600 3100
47792605 zhouyuyang G Dec. 31, 2018, 2:26 p.m. OK GNU C++11 TESTS 55 296 3276800 3100
49686154 diolG G Feb. 10, 2019, 7:14 a.m. OK GNU C++11 TESTS 55 358 43212800 3100
49685911 Gloid G Feb. 10, 2019, 7:06 a.m. OK GNU C++11 TESTS 55 358 43212800 3100
54419153 Qingyu G May 20, 2019, 2:24 p.m. OK GNU C++11 TESTS 55 623 3174400 3100
57247866 Motarack G July 17, 2019, 8:26 p.m. OK GNU C++14 TESTS 55 77 9011200 3100
57247910 Motarack G July 17, 2019, 8:28 p.m. OK GNU C++14 TESTS 55 93 9011200 3100
45583410 apiadu G Nov. 12, 2018, 6:30 a.m. OK GNU C++14 TESTS 55 155 1843200 3100
46469935 JioFell G Dec. 2, 2018, 6:57 a.m. OK GNU C++14 TESTS 55 156 3379200 3100
54176229 nikolapesic2802 G May 15, 2019, 1:58 p.m. OK GNU C++14 TESTS 55 171 2150400 3100
48067582 TadijaSebez G Jan. 7, 2019, 7:09 p.m. OK GNU C++14 TESTS 55 171 7884800 3100
45710211 yfzcsc G Nov. 14, 2018, 1:44 p.m. OK GNU C++14 TESTS 55 217 30310400 3100
46991764 vjudge4 G Dec. 14, 2018, 5:08 a.m. OK GNU C++14 TESTS 55 218 30310400 3100
51199277 EtCetera G March 11, 2019, 9:17 p.m. OK GNU C++14 TESTS 55 265 1638400 3100
57122297 Scut82 G July 16, 2019, 2:03 a.m. OK GNU C++14 TESTS 55 592 2355200 3100
45668150 AwD G Nov. 13, 2018, 8:56 a.m. OK GNU C++17 TESTS 55 93 28364800 3100
45583079 ecnerwala G Nov. 12, 2018, 6:11 a.m. OK GNU C++17 TESTS 55 108 1433600 3100
45702445 ggoh G Nov. 14, 2018, 9:23 a.m. OK GNU C++17 TESTS 55 140 3072000 3100
52813565 ogo G April 16, 2019, 9:57 a.m. OK GNU C++17 TESTS 55 140 7782400 3100
45701525 ggoh G Nov. 14, 2018, 8:37 a.m. OK GNU C++17 TESTS 55 171 3072000 3100
45772514 _Happy_New_Year_ G Nov. 15, 2018, 3:15 p.m. OK GNU C++17 TESTS 55 186 1331200 3100
45566207 mareksom G Nov. 11, 2018, 2:40 p.m. OK GNU C++17 TESTS 55 202 7577600 3100
54020119 maroonrk G May 12, 2019, 9:11 a.m. OK GNU C++17 TESTS 55 202 10137600 3100
45589054 teapotd G Nov. 12, 2018, 11:09 a.m. OK GNU C++17 TESTS 55 249 2969600 3100
47795126 Benq G Dec. 31, 2018, 4:18 p.m. OK GNU C++17 TESTS 55 280 3174400 3100

remove filters

Back to search problems