2020-2021 ICPC, NERC, Northern Eurasia Onsite (Unrated, Online Mirror, ICPC Rules, Teams Preferred)

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
1510 2020-2021 ICPC, NERC, Northern Eurasia Onsite (Unrated, Online Mirror, ICPC Rules, Teams Preferred) FINISHED False 18000 114299699 April 4, 2021, 8:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 58 ) F Fiber Shape PROGRAMMING

B"Imagine a board with n pins put into it, the i -th pin is located at (x_i, y_i) . For simplicity, we will restrict the problem to the case where the pins are placed in vertices of a convex polygon. Then, take a non-stretchable string of length l , and put it around all the pins. Place a pencil inside the string and draw a curve around the pins, trying to pull the string in every possible direction. The picture below shows an example of a string tied around the pins and pulled by a pencil (a point P ). Your task is to find an area inside this curve. Formally, for a given convex polygon S and a length l let's define a fiber shape F(S, l) as a set of points t such that the perimeter of the convex hull of S cup {t } does not exceed l . Find an area of F(S, l) . The first line contains two integers n and l ( 3 <= n <= 10^4 ; 1 <= l <= 8 cdot 10^5 ) -- the number of vertices of the polygon S and the length of the string. Next n lines contain integers x_i and y_i ( -10^5 <= x_i, y_i <= 10^5 ) -- coordinates of polygon's vertices in counterclockwise order. All internal angles of the polygon are strictly less than pi . The length l exceeds the perimeter of the polygon by at least 10^{-3} . Output a single floating-point number -- the area of the fiber shape F(S, l) . Your answer will be considered correct if its absolute or relative error doesn't exceed 10^{-6} . The following pictures illustrate the example tests. "...

Tutorials

nerc-2020-offline-tutorial.pdf

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
112023532 hoangphuc.194194 F April 4, 2021, 5:39 p.m. OK GNU C++17 TESTS 61 2604 3072000
112039031 ecnerwala F April 5, 2021, 1:22 a.m. OK GNU C++17 (64) TESTS 61 93 512000
112022229 risujiroh F April 4, 2021, 5:17 p.m. OK GNU C++17 (64) TESTS 61 1450 1331200
111994631 chemthan ngfam neko_nyaaaaaaaaaaaaaaaaa F April 4, 2021, 11:15 a.m. OK GNU C++17 (64) TESTS 61 1606 3174400

remove filters

Back to search problems