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