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'After making a strategic plan with carriers for expansion of mobile network throughout the whole country, the government decided to cover rural areas with the last generation of 5G network. Since 5G antenna towers will be built in the area of mainly private properties, the government needs an easy way to find information about landowners for each property partially or fully contained in the planned building area. The planned building area is represented as a rectangle with sides width and height . Every 5G antenna tower occupies a circle with a center in (x,y) and radius r . There is a database of Geodetic Institute containing information about each property. Each property is defined with its identification number and polygon represented as an array of (x,y) points in the counter-clockwise direction. Your task is to build an IT system which can handle queries of type (x, y, r) in which (x,y) represents a circle center, while r represents its radius. The IT system should return the total area of properties that need to be acquired for the building of a tower so that the government can estimate the price. Furthermore, the system should return a list of identification numbers of these properties (so that the owners can be contacted for land acquisition). A property needs to be acquired if the circle of the antenna tower is intersecting or touching it. The first line contains the size of the building area as double values width , height , and an integer n -- the number of properties in the database. Each of the next n lines contains the description of a single property in the form of an integer number v ( 3 <= v <= 40 ) -- the number of points that define a property, as well as 2*v double numbers -- the coordinates (x,y) of each property point. Line i ( 0 <= i <= n-1 ) contains the information for property with id i . The next line contains an i'... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
94775767 |
SunshinePie CN_zwang2002 YangDavid |
E |
Oct. 5, 2020, 1:59 p.m. |
OK |
GNU C++11 |
TESTS |
10 |
624 |
24371200 |
|
|
94803288 |
pikmike |
E |
Oct. 5, 2020, 7:38 p.m. |
OK |
GNU C++14 |
TESTS |
10 |
1403 |
105062400 |
|
|
94787804 |
pikmike Ne0n25 vovuh |
E |
Oct. 5, 2020, 3:42 p.m. |
OK |
GNU C++14 |
TESTS |
10 |
1574 |
144486400 |
|
|
94792414 |
black_horse2014 |
E |
Oct. 5, 2020, 4:30 p.m. |
OK |
GNU C++17 |
TESTS |
10 |
1232 |
14336000 |
|
|
94792529 |
black_horse2014 |
E |
Oct. 5, 2020, 4:32 p.m. |
OK |
GNU C++17 |
TESTS |
10 |
1294 |
14336000 |
|
|
94776291 |
sfiction J.T.J.L. |
E |
Oct. 5, 2020, 2:03 p.m. |
OK |
GNU C++17 |
TESTS |
10 |
1310 |
52531200 |
|
|
94786291 |
cxaphoenix Origenes |
E |
Oct. 5, 2020, 3:29 p.m. |
OK |
GNU C++17 |
TESTS |
10 |
1419 |
43929600 |
|
|
94814283 |
Cyanic |
E |
Oct. 6, 2020, 2:14 a.m. |
OK |
GNU C++17 (64) |
TESTS |
10 |
1575 |
37580800 |
|
|
94814710 |
Cyanic |
E |
Oct. 6, 2020, 2:27 a.m. |
OK |
GNU C++17 (64) |
TESTS |
10 |
1606 |
37580800 |
|
|
94799658 |
fivefourthreeone |
E |
Oct. 5, 2020, 6:26 p.m. |
OK |
GNU C++17 (64) |
TESTS |
10 |
1621 |
17817600 |
|
|
94814592 |
Cyanic |
E |
Oct. 6, 2020, 2:24 a.m. |
OK |
GNU C++17 (64) |
TESTS |
10 |
1622 |
37580800 |
|
|
94814615 |
Cyanic |
E |
Oct. 6, 2020, 2:24 a.m. |
OK |
GNU C++17 (64) |
TESTS |
10 |
1637 |
37580800 |
|
|
94814631 |
Cyanic |
E |
Oct. 6, 2020, 2:25 a.m. |
OK |
GNU C++17 (64) |
TESTS |
10 |
1684 |
37580800 |
|
|
94777466 |
keko37 dorijanlendvaj ppavic |
E |
Oct. 5, 2020, 2:13 p.m. |
OK |
GNU C++17 (64) |
TESTS |
10 |
1684 |
44544000 |
|
|
94803268 |
pikmike |
E |
Oct. 5, 2020, 7:38 p.m. |
OK |
GNU C++17 (64) |
TESTS |
10 |
1747 |
130764800 |
|
|
94778508 |
Merkurev Um_nik |
E |
Oct. 5, 2020, 2:22 p.m. |
OK |
GNU C++17 (64) |
TESTS |
10 |
1840 |
19148800 |
|
|
94789739 |
hos.lyric maroonrk yosupo |
E |
Oct. 5, 2020, 3:59 p.m. |
OK |
GNU C++17 (64) |
TESTS |
10 |
1840 |
33792000 |
|
|
remove filters
Back to search problems