Educational Codeforces Round 87 (Rated for Div. 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
1354 Educational Codeforces Round 87 (Rated for Div. 2) FINISHED False 7200 147645611 May 17, 2020, 9:20 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 6134 ) C2 Not So Simple Polygon Embedding PROGRAMMING binary search brute force geometry math 2000

B"The statement of this problem is the same as the statement of problem C1. The only difference is that, in problem C1, n is always even, and in C2, n is always odd. You are given a regular polygon with 2 cdot n vertices (it's convex and has equal sides and equal angles) and all its sides have length 1 . Let's name it as 2n -gon. Your task is to find the square of the minimum size such that you can embed 2n -gon in the square. Embedding 2n -gon in the square means that you need to place 2n -gon in the square in such way that each point which lies inside or on a border of 2n -gon should also lie inside or on a border of the square. You can rotate 2n -gon and/or the square. The first line contains a single integer T ( 1 <= T <= 200 ) -- the number of test cases. Next T lines contain descriptions of test cases -- one per line. Each line contains single odd integer n ( 3 <= n <= 199 ). Don't forget you need to embed 2n -gon, not an n -gon. Print T real numbers -- one per test case. For each test case, print the minimum length of a side of the square 2n -gon can be embedded in. Your answer will be considered correct if its absolute or relative error doesn't exceed 10^{-6} . "...

Tutorials

77593

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
80740818 rialkush C2 May 20, 2020, 4:50 a.m. OK GNU C11 TESTS 6 15 0 2000
80833890 Anshumann C2 May 21, 2020, 8:34 a.m. OK GNU C11 TESTS 6 15 0 2000
81638200 AB_Turjo C2 May 27, 2020, 4:16 p.m. OK GNU C11 TESTS 6 15 204800 2000
81444157 Forever_Pursuit C2 May 26, 2020, 6:53 a.m. OK GNU C++11 TESTS 6 15 0 2000
81390174 NIGULASIOUYANG C2 May 25, 2020, 2:02 p.m. OK GNU C++11 TESTS 6 15 0 2000
81367493 rabbit_king2 C2 May 25, 2020, 9:29 a.m. OK GNU C++11 TESTS 6 15 0 2000
81349406 wood3xuxu C2 May 25, 2020, 5:26 a.m. OK GNU C++11 TESTS 6 15 0 2000
81478650 Nanako C2 May 26, 2020, 2:14 p.m. OK GNU C++11 TESTS 6 15 0 2000
81670677 Rainbow_sjy C2 May 28, 2020, 5:06 a.m. OK GNU C++11 TESTS 6 15 0 2000
81459701 Forever_Pursuit C2 May 26, 2020, 10:22 a.m. OK GNU C++11 TESTS 6 15 0 2000
81589080 chdyFZH C2 May 27, 2020, 6:43 a.m. OK GNU C++11 TESTS 6 15 0 2000
81614983 ChocolatePotato C2 May 27, 2020, 12:02 p.m. OK GNU C++11 TESTS 6 15 0 2000
81571128 chdyFZH C2 May 27, 2020, 12:57 a.m. OK GNU C++11 TESTS 6 15 0 2000
81597532 puru98 C2 May 27, 2020, 8:27 a.m. OK GNU C++14 TESTS 6 15 0 2000
81400039 Luan_girl C2 May 25, 2020, 3:58 p.m. OK GNU C++14 TESTS 6 15 0 2000
81267164 humantorch_7 C2 May 24, 2020, 2:37 p.m. OK GNU C++14 TESTS 6 15 0 2000
81200183 CodeVid_19 C2 May 24, 2020, 1:01 p.m. OK GNU C++14 TESTS 6 15 0 2000
81042930 blackthorn666 C2 May 23, 2020, 7:13 p.m. OK GNU C++14 TESTS 6 15 0 2000
81038179 tsaraf C2 May 23, 2020, 5:59 p.m. OK GNU C++14 TESTS 6 15 0 2000
81029837 BJMinhNhut C2 May 23, 2020, 4:08 p.m. OK GNU C++14 TESTS 6 15 0 2000
81707800 vermaneelansh2001 C2 May 28, 2020, 1:07 p.m. OK GNU C++14 TESTS 6 15 0 2000
81688461 little_angel C2 May 28, 2020, 9:02 a.m. OK GNU C++14 TESTS 6 15 0 2000
81608203 puru98 C2 May 27, 2020, 10:44 a.m. OK GNU C++14 TESTS 6 15 0 2000
81666757 return101 C2 May 28, 2020, 3:34 a.m. OK GNU C++17 TESTS 6 15 0 2000
81682812 racoon C2 May 28, 2020, 7:54 a.m. OK GNU C++17 TESTS 6 15 0 2000
81644414 lxk C2 May 27, 2020, 5:32 p.m. OK GNU C++17 TESTS 6 15 0 2000
81446904 hello_world2005 C2 May 26, 2020, 7:31 a.m. OK GNU C++17 TESTS 6 15 0 2000
81432223 WhySoSerious6490 C2 May 26, 2020, 3:17 a.m. OK GNU C++17 TESTS 6 15 0 2000
81416731 shuvo_shaha_csedu C2 May 25, 2020, 7:21 p.m. OK GNU C++17 TESTS 6 15 0 2000
81069919 The_Googler_of_Dreams C2 May 24, 2020, 5:13 a.m. OK GNU C++17 TESTS 6 15 0 2000
81054935 Drice C2 May 24, 2020, 1:44 a.m. OK GNU C++17 TESTS 6 15 0 2000
81039234 eR6 C2 May 23, 2020, 6:16 p.m. OK GNU C++17 TESTS 6 15 0 2000
81019811 wosiglj C2 May 23, 2020, 1:58 p.m. OK GNU C++17 TESTS 6 15 0 2000
81671108 Is_This_Kirito C2 May 28, 2020, 5:14 a.m. OK GNU C++17 (64) TESTS 6 15 0 2000
81616319 grand_zeno C2 May 27, 2020, 12:15 p.m. OK GNU C++17 (64) TESTS 6 15 0 2000
81418882 killer4639 C2 May 25, 2020, 8:01 p.m. OK GNU C++17 (64) TESTS 6 15 0 2000
81381518 olphe C2 May 25, 2020, 12:18 p.m. OK GNU C++17 (64) TESTS 6 15 0 2000
81151922 betrue12 C2 May 24, 2020, 8:59 a.m. OK GNU C++17 (64) TESTS 6 15 0 2000
81141456 f20180048 C2 May 24, 2020, 7:28 a.m. OK GNU C++17 (64) TESTS 6 15 0 2000
81034422 fahimfarhan C2 May 23, 2020, 5:08 p.m. OK GNU C++17 (64) TESTS 6 15 0 2000
81698341 coderanant C2 May 28, 2020, 11:09 a.m. OK GNU C++17 (64) TESTS 6 15 0 2000
81705237 Ormlis C2 May 28, 2020, 12:36 p.m. OK GNU C++17 (64) TESTS 6 15 0 2000
81711146 xyphev C2 May 28, 2020, 1:49 p.m. OK GNU C++17 (64) TESTS 6 15 0 2000
80519938 anuragshirolkar C2 May 17, 2020, 12:33 p.m. OK Haskell TESTS 6 30 13824000 2000
80646741 luchy0120 C2 May 19, 2020, 1:03 a.m. OK Java 11 TESTS 6 156 0 2000
80547634 Mann_27__ C2 May 17, 2020, 6:43 p.m. OK Java 11 TESTS 6 156 23961600 2000
80514318 saikaushik333 C2 May 17, 2020, 11:33 a.m. OK Java 11 TESTS 6 170 23961600 2000
81057105 wabadabakalakaboo C2 May 24, 2020, 3:07 a.m. OK Java 11 TESTS 6 171 0 2000
80816215 sudhanshu_lucky C2 May 21, 2020, 2:55 a.m. OK Java 11 TESTS 6 171 0 2000
80787623 zhupeijun C2 May 20, 2020, 3:50 p.m. OK Java 11 TESTS 6 171 0 2000
80706309 sf14t C2 May 19, 2020, 3:58 p.m. OK Java 11 TESTS 6 171 0 2000
80619007 vivek21 C2 May 18, 2020, 3:48 p.m. OK Java 11 TESTS 6 171 23961600 2000
80872116 Anonymous C2 May 21, 2020, 4:35 p.m. OK Java 11 TESTS 6 186 0 2000
80721532 Richard727 C2 May 19, 2020, 7:17 p.m. OK Java 11 TESTS 6 186 0 2000
80626713 xodiac C2 May 18, 2020, 5:22 p.m. OK Java 8 TESTS 6 93 0 2000
80646650 luchy0120 C2 May 19, 2020, 12:59 a.m. OK Java 8 TESTS 6 108 0 2000
81575092 out_of_the_box C2 May 27, 2020, 2:53 a.m. OK Java 8 TESTS 6 108 0 2000
80972009 sameer_hack C2 May 22, 2020, 9:55 p.m. OK Java 8 TESTS 6 108 0 2000
80947785 neeraj96 C2 May 22, 2020, 3:28 p.m. OK Java 8 TESTS 6 108 0 2000
80721688 Gilgameshx C2 May 19, 2020, 7:20 p.m. OK Java 8 TESTS 6 108 0 2000
80609733 kurama__ C2 May 18, 2020, 2:08 p.m. OK Java 8 TESTS 6 108 20992000 2000
80576527 te_amo C2 May 18, 2020, 6:50 a.m. OK Java 8 TESTS 6 108 20992000 2000
80531960 manish_98 C2 May 17, 2020, 3:06 p.m. OK Java 8 TESTS 6 108 20992000 2000
81702568 Manan8686 C2 May 28, 2020, 12:04 p.m. OK Java 8 TESTS 6 109 0 2000
80661970 akatsuki1910 C2 May 19, 2020, 6:50 a.m. OK JavaScript TESTS 6 15 1024000 2000
80868438 koboshi C2 May 21, 2020, 3:47 p.m. OK Kotlin TESTS 6 109 0 2000
81053426 duckladydinh C2 May 24, 2020, 12:25 a.m. OK Kotlin TESTS 6 124 0 2000
80665247 kamal0207 C2 May 19, 2020, 7:41 a.m. OK Kotlin TESTS 6 124 21196800 2000
80628784 aayush0912 C2 May 18, 2020, 5:51 p.m. OK Kotlin TESTS 6 124 21196800 2000
80621262 demon12321 C2 May 18, 2020, 4:12 p.m. OK Kotlin TESTS 6 124 21196800 2000
80615249 ankurkayal C2 May 18, 2020, 3:10 p.m. OK Kotlin TESTS 6 124 21196800 2000
80593565 dhruvthebest C2 May 18, 2020, 10:50 a.m. OK Kotlin TESTS 6 124 21196800 2000
81311024 cristian1997 C2 May 24, 2020, 3:52 p.m. OK Kotlin TESTS 6 140 0 2000
80521136 elizarov C2 May 17, 2020, 12:50 p.m. OK Kotlin TESTS 6 140 21094400 2000
80529393 Spheniscine C2 May 17, 2020, 2:36 p.m. OK Kotlin TESTS 6 498 21401600 2000
81009247 _Trung_Nguyen C2 May 23, 2020, 11:20 a.m. OK Mono C# TESTS 6 46 0 2000
80800930 LSD C2 May 20, 2020, 6:55 p.m. OK MS C++ 2017 TESTS 6 15 0 2000
81044504 patrick_ubc C2 May 23, 2020, 7:42 p.m. OK MS C++ 2017 TESTS 6 15 0 2000
80516834 psn2706 C2 May 17, 2020, 11:55 a.m. OK MS C++ 2017 TESTS 6 15 3686400 2000
81098338 simasimarisa C2 May 24, 2020, 6:36 a.m. OK MS C++ 2017 TESTS 6 30 0 2000
80945921 kim_young_hyun C2 May 22, 2020, 3:09 p.m. OK MS C++ 2017 TESTS 6 30 0 2000
80708317 pikachan14 C2 May 19, 2020, 4:23 p.m. OK MS C++ 2017 TESTS 6 30 0 2000
80562958 brined_fish C2 May 18, 2020, 2:18 a.m. OK MS C++ 2017 TESTS 6 30 3686400 2000
81014883 little_lion C2 May 23, 2020, 12:39 p.m. OK MS C++ 2017 TESTS 6 31 0 2000
80759677 ningBr C2 May 20, 2020, 9:46 a.m. OK MS C++ 2017 TESTS 6 31 0 2000
80746821 zhangwen123 C2 May 20, 2020, 6:36 a.m. OK MS C++ 2017 TESTS 6 31 0 2000
81419042 ALexqanderqwe C2 May 25, 2020, 8:04 p.m. OK Node.js TESTS 6 108 2150400 2000
81418907 ALexqanderqwe C2 May 25, 2020, 8:02 p.m. OK Node.js TESTS 6 1575 2969600 2000
80591071 gleb032 C2 May 18, 2020, 10:18 a.m. OK PascalABC.NET TESTS 6 296 23859200 2000
81385358 yumtam C2 May 25, 2020, 1:04 p.m. OK PyPy 2 TESTS 6 124 204800 2000
80628137 realnimish C2 May 18, 2020, 5:42 p.m. OK PyPy 2 TESTS 6 124 307200 2000
80533442 raj1307 C2 May 17, 2020, 3:24 p.m. OK PyPy 2 TESTS 6 124 23654400 2000
80543436 Devraj10 C2 May 17, 2020, 5:40 p.m. OK PyPy 2 TESTS 6 155 24576000 2000
80532659 Pyar.Mahobat.Dhoka.Hai C2 May 17, 2020, 3:14 p.m. OK PyPy 2 TESTS 6 155 24780800 2000
80910994 dipta007 C2 May 22, 2020, 7:24 a.m. OK PyPy 3 TESTS 6 124 307200 2000
80599623 Bhosale773 C2 May 18, 2020, 12:05 p.m. OK PyPy 3 TESTS 6 124 20172800 2000
80578549 Arpanjain.g C2 May 18, 2020, 7:19 a.m. OK PyPy 3 TESTS 6 124 20172800 2000
80525207 servermonk C2 May 17, 2020, 1:48 p.m. OK PyPy 3 TESTS 6 124 20172800 2000
80970558 brthyyjp C2 May 22, 2020, 9:14 p.m. OK PyPy 3 TESTS 6 139 0 2000
80911282 black_white_tony C2 May 22, 2020, 7:28 a.m. OK PyPy 3 TESTS 6 139 0 2000
80896850 shubham_pandey C2 May 22, 2020, 2:50 a.m. OK PyPy 3 TESTS 6 139 0 2000
80666109 xuanji C2 May 19, 2020, 7:54 a.m. OK PyPy 3 TESTS 6 139 0 2000
80612277 bit_2 C2 May 18, 2020, 2:38 p.m. OK PyPy 3 TESTS 6 139 20172800 2000
80593462 rajkumar19084 C2 May 18, 2020, 10:48 a.m. OK PyPy 3 TESTS 6 139 20172800 2000
80518934 ComptineDunAutreEte C2 May 17, 2020, 12:20 p.m. OK Python 2 TESTS 6 156 6451200 2000
80707549 coderbd C2 May 19, 2020, 4:12 p.m. OK Python 2 TESTS 6 171 0 2000
81260982 aaaaaaaaaa2230 C2 May 24, 2020, 2:29 p.m. OK Python 3 TESTS 6 93 0 2000
81151835 bdomokos C2 May 24, 2020, 8:58 a.m. OK Python 3 TESTS 6 93 0 2000
81034554 yugle7 C2 May 23, 2020, 5:10 p.m. OK Python 3 TESTS 6 93 0 2000
80838262 ankit7665572344 C2 May 21, 2020, 9:32 a.m. OK Python 3 TESTS 6 93 0 2000
80773060 akshat225 C2 May 20, 2020, 12:42 p.m. OK Python 3 TESTS 6 93 0 2000
80756203 Eshan_19 C2 May 20, 2020, 8:57 a.m. OK Python 3 TESTS 6 93 0 2000
80663890 CraniXort C2 May 19, 2020, 7:20 a.m. OK Python 3 TESTS 6 93 0 2000
80636267 amangupt01 C2 May 18, 2020, 7:44 p.m. OK Python 3 TESTS 6 93 0 2000
80632228 HJPASIMK C2 May 18, 2020, 6:39 p.m. OK Python 3 TESTS 6 93 0 2000
80829801 igroc2 C2 May 21, 2020, 7:35 a.m. OK Python 3 TESTS 6 93 204800 2000
80621392 cotton100pc C2 May 18, 2020, 4:14 p.m. OK Rust TESTS 6 31 204800 2000
80887402 altaway C2 May 21, 2020, 8:42 p.m. OK Rust TESTS 6 46 0 2000
81055061 kobae964 C2 May 24, 2020, 1:49 a.m. OK Rust TESTS 6 46 307200 2000

remove filters

Back to search problems