ICPC WF Moscow Invitational Contest - Online Mirror (Unrated, 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
1578 ICPC WF Moscow Invitational Contest - Online Mirror (Unrated, ICPC Rules, Teams Preferred) FINISHED False 18000 104172863 Oct. 1, 2021, 1:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 164 ) F Framing Pictures PROGRAMMING geometry

B'Life has been discovered on Venus! What is more, the life forms appear to be convex polygons. An international consortium is designing a probe to send to Venus to take pictures, but they need to estimate the bandwidth needed to send back pictures. When the probe takes a picture of a life form and wishes to send it back to Earth, the bandwidth required is proportional to the area of the bounding box (in other words, the smallest axis-aligned rectangle that contains the life-form). The shape and size of the life forms are known, but the orientation relative to the camera is random. You must thus determine the expected (average) area of the bounding box across all orientations. The input describes the shape of a life form as a convex polygon in two dimensions. The first line of input contains an integer n ( 3 <= n <= 200 ,000 ) -- the number of vertices. The remaining n lines each contain two integers x and y ( -10^9 <= x, y <= 10^9 ) -- the coordinates of a vertex. The vertices are given in counterclockwise order, and no three vertices lie on a straight line. Output a single line containing the expected area of the bounding box of the polygon. Your answer should have an absolute or relative error of at most 10^{-6} . The pictures show example life forms and various camera orientations. '...

Tutorials

Tutorial (PDF)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
130490665 stefanbalaz2 TadijaSebez nikolapesic2802 F Oct. 1, 2021, 5:21 p.m. OK GNU C++14 TESTS 35 1419 44851200
130470023 Fulisike Miracle03 Retired_MiFaFaOvO F Oct. 1, 2021, 1:57 p.m. OK GNU C++14 TESTS 35 1996 23142400
130493970 sjimed Onjo PipelinePunch F Oct. 1, 2021, 5:54 p.m. OK GNU C++17 TESTS 35 218 16486400
130481908 Yousef_Salama DeadPillow KhaledKEE F Oct. 1, 2021, 3:48 p.m. OK GNU C++17 TESTS 35 295 30617600
130486599 user202729_ tanphatls987 F Oct. 1, 2021, 4:38 p.m. OK GNU C++17 TESTS 35 295 35328000
130478134 blackbori dlalswp25 GyojunYoun F Oct. 1, 2021, 3:09 p.m. OK GNU C++17 TESTS 35 389 54272000
130517124 chemthan F Oct. 2, 2021, 3:20 a.m. OK GNU C++17 TESTS 35 421 29696000
130501361 Shayan.P F Oct. 1, 2021, 7:27 p.m. OK GNU C++17 TESTS 35 514 5324800
130500115 errorgorn F Oct. 1, 2021, 7:08 p.m. OK GNU C++17 (64) TESTS 35 202 34918400
130492029 Nikitka_Herach kimden greencis F Oct. 1, 2021, 5:35 p.m. OK GNU C++17 (64) TESTS 35 234 32256000
130504780 aaaaajack F Oct. 1, 2021, 8:28 p.m. OK GNU C++17 (64) TESTS 35 343 10752000
130515259 wlzhouzhuan F Oct. 2, 2021, 2:31 a.m. OK GNU C++17 (64) TESTS 35 561 7577600
130504966 aaaaajack F Oct. 1, 2021, 8:32 p.m. OK GNU C++17 (64) TESTS 35 576 10752000
130472657 tlwpdus ainta molamola. F Oct. 1, 2021, 2:20 p.m. OK GNU C++17 (64) TESTS 35 623 26828800
130486073 Argentina medium_waxberry Misaka-Mikoto- F Oct. 1, 2021, 4:33 p.m. OK GNU C++17 (64) TESTS 35 639 54374400
130484312 chenkuowen Suiseiseki RiverHamster F Oct. 1, 2021, 4:14 p.m. OK GNU C++17 (64) TESTS 35 654 31129600
130513811 Toxel F Oct. 2, 2021, 1:48 a.m. OK GNU C++17 (64) TESTS 35 733 20377600
130476982 Maksim1744 never_giveup F Oct. 1, 2021, 2:58 p.m. OK GNU C++17 (64) TESTS 35 763 53862400
130482915 Liswiera F Oct. 1, 2021, 3:59 p.m. OK .NET Core C# TESTS 35 265 31232000

remove filters

Back to search problems