VK Cup 2017 - Round 2

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
772 VK Cup 2017 - Round 2 FINISHED False 7200 239466299 April 16, 2017, 3:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3316 ) B Volatile Kite PROGRAMMING geometry 1800

B"You are given a convex polygon P with n distinct vertices p1, xe2 x80 x89p2, xe2 x80 x89..., xe2 x80 x89pn. Vertex pi has coordinates (xi, xe2 x80 x89yi) in the 2D plane. These vertices are listed in clockwise order. You can choose a real number D and move each vertex of the polygon a distance of at most D from their original positions. Find the maximum value of D such that no matter how you move the vertices, the polygon does not intersect itself and stays convex. The first line has one integer n (4 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891 xe2 x80 x89000) -- the number of vertices. The next n lines contain the coordinates of the vertices. Line i contains two integers xi and yi ( xe2 x80 x89- xe2 x80 x89109 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89xi, xe2 x80 x89yi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109) -- the coordinates of the i-th vertex. These points are guaranteed to be given in clockwise order, and will form a strictly convex polygon (in particular, no three consecutive points lie on the same straight line). Print one real number D, which is the maximum real number such that no matter how you move the vertices, the polygon stays convex. Your answer will be considered correct if its absolute or relative error does not exceed 10 xe2 x80 x89- xe2 x80 x896. Namely, let's assume that your answer is a and the answer of the jury is b. The checker program will consider your answer correct if . Here is a picture of the first sample Here is an example of making the polygon non-convex. This is not an optimal solution, since the maximum distance we moved one point is xe2 x80 x89 xe2 x89 x88 xe2 x80 x890.4242640687, whereas we can make it non-convex by only moving each point a distance of at most xe2 x80 x89 xe2 x89 x88 xe2 x80 x890.3535533906. "...

Tutorials

VK Cup Round 2 + Codeforces Round #409 Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
26429947 Sanja NikNag B April 16, 2017, 4:49 p.m. OK FPC TESTS 36 15 1638400 1800
26417758 ednotdead StarScreamOwl B April 16, 2017, 3:42 p.m. OK FPC TESTS 36 15 1740800 1800
29617210 F.Darcy B Aug. 20, 2017, 9:24 a.m. OK GNU C++ TESTS 36 15 0 1800
27475852 jiyutian B June 1, 2017, 1:05 a.m. OK GNU C++ TESTS 36 15 0 1800
27148915 black_horse2014 B May 16, 2017, 3:08 a.m. OK GNU C++ TESTS 36 15 0 1800
32040974 vjudge2 B Nov. 4, 2017, 2:56 a.m. OK GNU C++ TESTS 36 15 0 1800
28072216 monk_z B June 27, 2017, 8:28 a.m. OK GNU C++ TESTS 36 15 1945600 1800
26445799 IgoRamli B April 17, 2017, 4:57 a.m. OK GNU C++ TESTS 36 15 1945600 1800
26501303 Zeron B April 19, 2017, 5:18 p.m. OK GNU C++ TESTS 36 15 2048000 1800
29233704 JATC B Aug. 6, 2017, 5:43 a.m. OK GNU C++ TESTS 36 15 2150400 1800
28389273 Fred_Flintstone B July 9, 2017, 2:39 p.m. OK GNU C++ TESTS 36 15 2150400 1800
26811735 lucasdeamorin B May 3, 2017, 2:52 a.m. OK GNU C++ TESTS 36 15 2150400 1800
26504923 simonmysun B April 19, 2017, 10:19 p.m. OK GNU C11 TESTS 36 15 3481600 1800
29513832 TadijaSebez B Aug. 16, 2017, 8:31 p.m. OK GNU C++11 TESTS 36 15 0 1800
27750549 Manchery B June 13, 2017, 7:01 a.m. OK GNU C++11 TESTS 36 15 0 1800
27425813 Hikari9 B May 29, 2017, 8:33 a.m. OK GNU C++11 TESTS 36 15 0 1800
27071558 azik B May 13, 2017, 8:37 a.m. OK GNU C++11 TESTS 36 15 0 1800
26911316 GioChkhaidze B May 6, 2017, 10:44 p.m. OK GNU C++11 TESTS 36 15 0 1800
26911164 GioChkhaidze B May 6, 2017, 10:43 p.m. OK GNU C++11 TESTS 36 15 0 1800
32207833 dakuhosu B Nov. 10, 2017, 11:38 p.m. OK GNU C++11 TESTS 36 15 0 1800
35759506 Alexey.Kovrizhnykh B Feb. 27, 2018, 11:20 a.m. OK GNU C++11 TESTS 36 15 1843200 1800
26465759 ditoly B April 17, 2017, 11:46 p.m. OK GNU C++11 TESTS 36 15 1945600 1800
26466933 nisaruj B April 18, 2017, 1:58 a.m. OK GNU C++11 TESTS 36 15 1945600 1800
27686905 0ogway B June 9, 2017, 10:18 a.m. OK GNU C++14 TESTS 36 15 0 1800
27583200 square1001 B June 5, 2017, 12:57 p.m. OK GNU C++14 TESTS 36 15 0 1800
27581563 vjudge3 B June 5, 2017, 11:16 a.m. OK GNU C++14 TESTS 36 15 0 1800
27015593 madn B May 11, 2017, 2:44 p.m. OK GNU C++14 TESTS 36 15 0 1800
27718068 thienlongtpct B June 11, 2017, 9:04 a.m. OK GNU C++14 TESTS 36 15 0 1800
26903862 glebushka98 Avitella B May 6, 2017, 2:47 p.m. OK GNU C++14 TESTS 36 15 102400 1800
32314237 OneDimension B Nov. 14, 2017, 2:30 p.m. OK GNU C++14 TESTS 36 15 102400 1800
32310438 jeter B Nov. 14, 2017, 12:01 p.m. OK GNU C++14 TESTS 36 15 204800 1800
27597042 kobae964 B June 5, 2017, 5:26 p.m. OK GNU C++14 TESTS 36 15 204800 1800
35458416 Ahmad.Mody B Feb. 18, 2018, 10:23 p.m. OK GNU C++14 TESTS 36 15 1945600 1800
39789890 Frankenween B June 30, 2018, 6:46 a.m. OK GNU C++17 TESTS 36 15 0 1800
42106649 vjudge4 B Aug. 26, 2018, 1:37 a.m. OK GNU C++17 TESTS 36 30 0 1800
49536923 Paplotelis B Feb. 6, 2019, 4:25 p.m. OK GNU C++17 TESTS 36 30 307200 1800
52726551 nimphy B April 14, 2019, 1:01 a.m. OK GNU C++17 TESTS 36 30 3174400 1800
66601594 shefin.cse16 B Dec. 10, 2019, 4:44 p.m. OK GNU C++17 TESTS 36 31 0 1800
69060066 xiaobuxie B Jan. 18, 2020, 4:08 p.m. OK GNU C++17 TESTS 36 31 0 1800
64018070 yuhta B Nov. 1, 2019, 3:29 p.m. OK GNU C++17 TESTS 36 31 0 1800
63339697 mehra_vedant B Oct. 24, 2019, 5:21 p.m. OK GNU C++17 TESTS 36 31 0 1800
62750769 BrokenDreACM B Oct. 17, 2019, 1:01 a.m. OK GNU C++17 TESTS 36 31 0 1800
62680524 TianPingXing B Oct. 16, 2019, 12:43 p.m. OK GNU C++17 TESTS 36 31 0 1800
66310415 synapse B Dec. 5, 2019, 11:12 a.m. OK Go TESTS 36 31 0 1800
66204388 synapse B Dec. 3, 2019, 12:49 a.m. OK Go TESTS 36 31 0 1800
66310556 synapse B Dec. 5, 2019, 11:15 a.m. OK Go TESTS 36 46 0 1800
45915720 KulikAlex B Nov. 18, 2018, 1:54 p.m. OK Java 8 TESTS 36 109 0 1800
26435787 gamezovladislav B April 16, 2017, 6:51 p.m. OK Java 8 TESTS 36 109 20582400 1800
66789676 chojh1222 B Dec. 13, 2019, 2:50 p.m. OK Java 8 TESTS 36 124 0 1800
26422890 Yurik antonkov B April 16, 2017, 4 p.m. OK Java 8 TESTS 36 124 20377600 1800
26468613 poikniok B April 18, 2017, 4:48 a.m. OK Java 8 TESTS 36 124 20582400 1800
26432060 Vbifial ScanNorOne B April 16, 2017, 5:11 p.m. OK Java 8 TESTS 36 124 20582400 1800
26426369 poikniok 00h00h00h B April 16, 2017, 4:20 p.m. OK Java 8 TESTS 36 124 20582400 1800
26425157 iilnar julsa B April 16, 2017, 4:13 p.m. OK Java 8 TESTS 36 124 20582400 1800
26423916 TheWebKot Inspector B April 16, 2017, 4:06 p.m. OK Java 8 TESTS 36 124 20582400 1800
26420651 Slamur Sinner B April 16, 2017, 3:51 p.m. OK Java 8 TESTS 36 124 20992000 1800
26431301 suns rnkorneeva B April 16, 2017, 5:03 p.m. OK MS C# TESTS 36 62 11673600 1800
32712656 sozib_hossain B Nov. 27, 2017, 11:09 a.m. OK MS C++ TESTS 36 15 2048000 1800
26426666 Stolyarov B April 16, 2017, 4:22 p.m. OK MS C++ TESTS 36 15 2048000 1800
26423127 OTTEBROT K_Y_M_bl_C B April 16, 2017, 4:01 p.m. OK MS C++ TESTS 36 15 2048000 1800
28555097 ze177482 B July 14, 2017, 6:08 p.m. OK MS C++ TESTS 36 15 2150400 1800
26773795 Ivan_Bondarev B April 30, 2017, 7:11 p.m. OK MS C++ TESTS 36 15 2150400 1800
26462821 TheConfessor B April 17, 2017, 7:14 p.m. OK MS C++ TESTS 36 15 2150400 1800
26429071 APowerOfCumis bunos B April 16, 2017, 4:41 p.m. OK MS C++ TESTS 36 15 2150400 1800
26424988 Iriskinn amoc B April 16, 2017, 4:12 p.m. OK MS C++ TESTS 36 15 2150400 1800
26423586 veschii_nevstrui hectic_pixie B April 16, 2017, 4:04 p.m. OK MS C++ TESTS 36 15 2150400 1800
26423542 Semenar FE40536 B April 16, 2017, 4:04 p.m. OK MS C++ TESTS 36 15 2150400 1800
26467899 TangentOfA B April 18, 2017, 3:40 a.m. OK PyPy 2 TESTS 36 109 21913600 1800
65623832 SerReb B Nov. 24, 2019, 7:11 a.m. OK PyPy 3 TESTS 36 202 2150400 1800
26598039 ya_ilya B April 23, 2017, 7:46 a.m. OK Python 2 TESTS 36 62 4710400 1800
26441290 Kirillov_Alexey B April 16, 2017, 10:25 p.m. OK Python 3 TESTS 36 62 5632000 1800
26425137 Vosatorp Jatana B April 16, 2017, 4:13 p.m. OK Python 3 TESTS 36 62 5632000 1800
26420410 dima.1.tertichny pew-pew B April 16, 2017, 3:50 p.m. OK Python 3 TESTS 36 77 5632000 1800
42130756 Mk_Python_v1 B Aug. 26, 2018, 6:23 p.m. OK Python 3 TESTS 36 124 0 1800
26431758 Ferume lessmeaning B April 16, 2017, 5:08 p.m. OK Python 3 TESTS 36 764 6041600 1800

remove filters

Back to search problems