Bubble Cup 13 - Finals [Online Mirror, unrated, Div. 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
1423 Bubble Cup 13 - Finals [Online Mirror, unrated, Div. 1] FINISHED False 10800 135449711 Oct. 5, 2020, 1:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 82 ) E 5G Antenna Towers PROGRAMMING geometry

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

FinalsEditorial2020.pdf

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