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
( 15886 ) C1 Simple Polygon Embedding PROGRAMMING binary search geometry math ternary search 1400

B"The statement of this problem is the same as the statement of problem C2. 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 even integer n ( 2 <= n <= 200 ). 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
81057868 joquinn C1 May 24, 2020, 3:33 a.m. OK GNU C11 TESTS 5 15 0 1400
80830291 Anshumann C1 May 21, 2020, 7:43 a.m. OK GNU C11 TESTS 5 15 0 1400
80673832 RHasanR C1 May 19, 2020, 9:39 a.m. OK GNU C11 TESTS 5 15 0 1400
80660133 Tabu20 C1 May 19, 2020, 6:22 a.m. OK GNU C11 TESTS 5 15 0 1400
81021009 lollerfirst C1 May 23, 2020, 2:15 p.m. OK GNU C11 TESTS 5 15 0 1400
81198773 chowdhuryshashwoto C1 May 24, 2020, 12:40 p.m. OK GNU C11 TESTS 5 15 0 1400
80550176 Moumi_ C1 May 17, 2020, 7:28 p.m. OK GNU C11 TESTS 5 15 3686400 1400
80537188 Beku.sh C1 May 17, 2020, 4:12 p.m. OK GNU C11 TESTS 5 15 3686400 1400
80518661 ShofiqurRahman C1 May 17, 2020, 12:17 p.m. OK GNU C11 TESTS 5 15 3686400 1400
80614068 Anil888 C1 May 18, 2020, 2:58 p.m. OK GNU C11 TESTS 5 15 3686400 1400
81420749 s.matyukevich C1 May 25, 2020, 8:42 p.m. OK GNU C++11 TESTS 5 0 0 1400
81609282 Eman_Albalkhi C1 May 27, 2020, 10:57 a.m. OK GNU C++11 TESTS 5 15 0 1400
81478634 Nanako C1 May 26, 2020, 2:13 p.m. OK GNU C++11 TESTS 5 15 0 1400
81659136 Pan_H C1 May 27, 2020, 11:20 p.m. OK GNU C++11 TESTS 5 15 0 1400
81632728 noob_coder C1 May 27, 2020, 3:15 p.m. OK GNU C++11 TESTS 5 15 0 1400
81630159 koyopro C1 May 27, 2020, 2:48 p.m. OK GNU C++11 TESTS 5 15 0 1400
81608589 ChocolatePotato C1 May 27, 2020, 10:49 a.m. OK GNU C++11 TESTS 5 15 0 1400
81574293 raghavprasad98 C1 May 27, 2020, 2:37 a.m. OK GNU C++11 TESTS 5 15 0 1400
81705730 num73 C1 May 28, 2020, 12:42 p.m. OK GNU C++11 TESTS 5 15 0 1400
81536256 trivial_pasta C1 May 26, 2020, 4:11 p.m. OK GNU C++11 TESTS 5 15 0 1400
81627758 coder1171 C1 May 27, 2020, 2:23 p.m. OK GNU C++14 TESTS 5 15 0 1400
81264704 shivesh8318 C1 May 24, 2020, 2:34 p.m. OK GNU C++14 TESTS 5 15 0 1400
81321334 AnirG C1 May 24, 2020, 5:40 p.m. OK GNU C++14 TESTS 5 15 0 1400
81404368 arv77 C1 May 25, 2020, 4:56 p.m. OK GNU C++14 TESTS 5 15 0 1400
81410587 SkKyal C1 May 25, 2020, 6:12 p.m. OK GNU C++14 TESTS 5 15 0 1400
81598355 sundaram1999 C1 May 27, 2020, 8:36 a.m. OK GNU C++14 TESTS 5 15 0 1400
81603520 prettyboy1452001 C1 May 27, 2020, 9:42 a.m. OK GNU C++14 TESTS 5 15 0 1400
81610945 ritikbansal_ C1 May 27, 2020, 11:17 a.m. OK GNU C++14 TESTS 5 15 0 1400
81651456 shaunak_dixit C1 May 27, 2020, 7:33 p.m. OK GNU C++14 TESTS 5 15 0 1400
81669798 manul_goyal C1 May 28, 2020, 4:46 a.m. OK GNU C++14 TESTS 5 15 0 1400
80566050 kurzgesagt C1 May 18, 2020, 3:35 a.m. OK GNU C++17 TESTS 5 0 3686400 1400
81704245 INight C1 May 28, 2020, 12:25 p.m. OK GNU C++17 TESTS 5 15 0 1400
81410086 rpcodes C1 May 25, 2020, 6:05 p.m. OK GNU C++17 TESTS 5 15 0 1400
81468861 12581 C1 May 26, 2020, 12:22 p.m. OK GNU C++17 TESTS 5 15 0 1400
81568902 dev_ankitp C1 May 26, 2020, 11:40 p.m. OK GNU C++17 TESTS 5 15 0 1400
81586672 hahaha_iamhappy C1 May 27, 2020, 6:12 a.m. OK GNU C++17 TESTS 5 15 0 1400
81663853 chetan003 C1 May 28, 2020, 2:26 a.m. OK GNU C++17 TESTS 5 15 0 1400
81664285 foucault C1 May 28, 2020, 2:38 a.m. OK GNU C++17 TESTS 5 15 0 1400
81678611 BisweswarMartha C1 May 28, 2020, 6:59 a.m. OK GNU C++17 TESTS 5 15 0 1400
81693049 JaroslavUrban C1 May 28, 2020, 9:59 a.m. OK GNU C++17 TESTS 5 15 0 1400
80573856 rishi7 C1 May 18, 2020, 6:14 a.m. OK GNU C++17 (64) TESTS 5 0 4300800 1400
81168814 FoxSin_Baan C1 May 24, 2020, 11:02 a.m. OK GNU C++17 (64) TESTS 5 15 0 1400
81697311 vjudge3 C1 May 28, 2020, 10:55 a.m. OK GNU C++17 (64) TESTS 5 15 0 1400
81685842 jainbot27 C1 May 28, 2020, 8:31 a.m. OK GNU C++17 (64) TESTS 5 15 0 1400
81671329 desat C1 May 28, 2020, 5:18 a.m. OK GNU C++17 (64) TESTS 5 15 0 1400
81453646 aeiou1 C1 May 26, 2020, 9 a.m. OK GNU C++17 (64) TESTS 5 15 0 1400
81425463 prottoyfuad C1 May 25, 2020, 11:31 p.m. OK GNU C++17 (64) TESTS 5 15 0 1400
81381333 olphe C1 May 25, 2020, 12:16 p.m. OK GNU C++17 (64) TESTS 5 15 0 1400
81332030 Vianti C1 May 24, 2020, 8:44 p.m. OK GNU C++17 (64) TESTS 5 15 0 1400
81150002 betrue12 C1 May 24, 2020, 8:42 a.m. OK GNU C++17 (64) TESTS 5 15 0 1400
80604506 sonlh07 C1 May 18, 2020, 1:06 p.m. OK Go TESTS 5 31 10649600 1400
80526201 dblokhin C1 May 17, 2020, 1:59 p.m. OK Go TESTS 5 31 10649600 1400
80676920 B_w_c C1 May 19, 2020, 10:21 a.m. OK Haskell TESTS 5 31 0 1400
80868889 Anonymous C1 May 21, 2020, 3:52 p.m. OK Java 11 TESTS 5 156 0 1400
80769139 zhupeijun C1 May 20, 2020, 11:51 a.m. OK Java 11 TESTS 5 156 0 1400
80620743 jenish9599 C1 May 18, 2020, 4:07 p.m. OK Java 11 TESTS 5 170 0 1400
80569886 AshrafEzz C1 May 18, 2020, 5:06 a.m. OK Java 11 TESTS 5 170 23961600 1400
81665037 yuruiyin C1 May 28, 2020, 2:55 a.m. OK Java 11 TESTS 5 171 0 1400
81143013 anhtaihsgs C1 May 24, 2020, 7:40 a.m. OK Java 11 TESTS 5 171 0 1400
80960047 Gagan09 C1 May 22, 2020, 6:01 p.m. OK Java 11 TESTS 5 171 0 1400
80767214 nickjosi C1 May 20, 2020, 11:26 a.m. OK Java 11 TESTS 5 171 0 1400
80687521 kushoz C1 May 19, 2020, 12:36 p.m. OK Java 11 TESTS 5 171 0 1400
80669222 mr___hacker____ C1 May 19, 2020, 8:34 a.m. OK Java 11 TESTS 5 171 0 1400
80686497 alibaba C1 May 19, 2020, 12:23 p.m. OK Java 8 TESTS 5 93 0 1400
81212141 Agnimandur C1 May 24, 2020, 1:44 p.m. OK Java 8 TESTS 5 93 0 1400
80646512 manu1996 C1 May 19, 2020, 12:53 a.m. OK Java 8 TESTS 5 93 0 1400
80628886 manan_0104 C1 May 18, 2020, 5:52 p.m. OK Java 8 TESTS 5 93 0 1400
80628069 ra20r C1 May 18, 2020, 5:41 p.m. OK Java 8 TESTS 5 93 0 1400
80627734 an09mous C1 May 18, 2020, 5:36 p.m. OK Java 8 TESTS 5 93 0 1400
80578483 dipanshu_10297 C1 May 18, 2020, 7:18 a.m. OK Java 8 TESTS 5 93 20992000 1400
80599368 sameer17 C1 May 18, 2020, 12:02 p.m. OK Java 8 TESTS 5 93 20992000 1400
80895640 rmacherla C1 May 22, 2020, 2:17 a.m. OK Java 8 TESTS 5 108 0 1400
80871820 Kavi.Prajapati C1 May 21, 2020, 4:31 p.m. OK Java 8 TESTS 5 108 0 1400
80654563 akatsuki1910 C1 May 19, 2020, 4:45 a.m. OK JavaScript TESTS 5 30 1024000 1400
80778608 UD_xlinsist C1 May 20, 2020, 1:57 p.m. OK Kotlin TESTS 5 124 0 1400
81013580 MadMax C1 May 23, 2020, 12:20 p.m. OK Kotlin TESTS 5 124 0 1400
80718116 shilov C1 May 19, 2020, 6:26 p.m. OK Kotlin TESTS 5 139 0 1400
80615301 ankurkayal C1 May 18, 2020, 3:10 p.m. OK Kotlin TESTS 5 139 21196800 1400
80593545 dhruvthebest C1 May 18, 2020, 10:49 a.m. OK Kotlin TESTS 5 139 21196800 1400
81200920 cristian1997 C1 May 24, 2020, 1:11 p.m. OK Kotlin TESTS 5 140 0 1400
81462870 weiyx C1 May 26, 2020, 11:07 a.m. OK Kotlin TESTS 5 171 0 1400
80790014 krzysiek.slawik C1 May 20, 2020, 4:18 p.m. OK Mono C# TESTS 5 46 0 1400
80526185 Abhi1998 C1 May 17, 2020, 1:59 p.m. OK Mono C# TESTS 5 46 8294400 1400
81003075 _Trung_Nguyen C1 May 23, 2020, 9:56 a.m. OK Mono C# TESTS 5 61 0 1400
80801553 ahshqhir C1 May 20, 2020, 7:06 p.m. OK Mono C# TESTS 5 62 512000 1400
80565841 JasminI C1 May 18, 2020, 3:30 a.m. OK MS C++ TESTS 5 31 3891200 1400
81335335 P___ C1 May 24, 2020, 10:28 p.m. OK MS C++ 2017 TESTS 5 15 0 1400
80516731 s9174975022 C1 May 17, 2020, 11:54 a.m. OK MS C++ 2017 TESTS 5 15 3686400 1400
80516310 Sbiengo_sama C1 May 17, 2020, 11:50 a.m. OK MS C++ 2017 TESTS 5 15 3686400 1400
80717399 Asdfghh C1 May 19, 2020, 6:16 p.m. OK MS C++ 2017 TESTS 5 30 0 1400
80887889 P___ C1 May 21, 2020, 8:53 p.m. OK MS C++ 2017 TESTS 5 30 0 1400
81006499 little_lion C1 May 23, 2020, 10:44 a.m. OK MS C++ 2017 TESTS 5 30 0 1400
80759256 ningBr C1 May 20, 2020, 9:40 a.m. OK MS C++ 2017 TESTS 5 30 0 1400
80589023 q8514199 C1 May 18, 2020, 9:51 a.m. OK MS C++ 2017 TESTS 5 30 3686400 1400
80525199 __qwerty__ C1 May 17, 2020, 1:48 p.m. OK MS C++ 2017 TESTS 5 30 3686400 1400
81699029 Mad112233 C1 May 28, 2020, 11:18 a.m. OK MS C++ 2017 TESTS 5 31 0 1400
81404922 ALexqanderqwe C1 May 25, 2020, 5:03 p.m. OK Node.js TESTS 5 77 2150400 1400
80568841 beethoven97 C1 May 18, 2020, 4:43 a.m. OK PyPy 2 TESTS 5 109 23142400 1400
80591984 alexwice C1 May 18, 2020, 10:29 a.m. OK PyPy 2 TESTS 5 124 23142400 1400
80532681 Pyar.Mahobat.Dhoka.Hai C1 May 17, 2020, 3:14 p.m. OK PyPy 2 TESTS 5 139 24780800 1400
80911342 EM1NEM C1 May 22, 2020, 7:29 a.m. OK PyPy 2 TESTS 5 140 204800 1400
80550458 jay__0208 C1 May 17, 2020, 7:33 p.m. OK PyPy 2 TESTS 5 140 23347200 1400
81382815 yumtam C1 May 25, 2020, 12:33 p.m. OK PyPy 2 TESTS 5 155 102400 1400
81149754 Risvy C1 May 24, 2020, 8:40 a.m. OK PyPy 3 TESTS 5 124 0 1400
80872873 archismandey C1 May 21, 2020, 4:46 p.m. OK PyPy 3 TESTS 5 124 0 1400
80682346 mortal_01 C1 May 19, 2020, 11:32 a.m. OK PyPy 3 TESTS 5 124 0 1400
80671432 nocreative1 C1 May 19, 2020, 9:04 a.m. OK PyPy 3 TESTS 5 124 0 1400
80657200 abhinay007 C1 May 19, 2020, 5:40 a.m. OK PyPy 3 TESTS 5 124 0 1400
80654789 _nobody_ C1 May 19, 2020, 4:50 a.m. OK PyPy 3 TESTS 5 124 0 1400
80645398 ratan_2001 C1 May 19, 2020, 12:14 a.m. OK PyPy 3 TESTS 5 124 0 1400
80630063 utshab_1603022 C1 May 18, 2020, 6:08 p.m. OK PyPy 3 TESTS 5 124 0 1400
80568028 aimbot C1 May 18, 2020, 4:23 a.m. OK PyPy 3 TESTS 5 124 20172800 1400
80533984 princej56 C1 May 17, 2020, 3:31 p.m. OK PyPy 3 TESTS 5 124 20172800 1400
80795503 manthansharma154 C1 May 20, 2020, 5:32 p.m. OK Python 2 TESTS 5 171 0 1400
80516621 viciousvizard C1 May 17, 2020, 11:53 a.m. OK Python 2 TESTS 5 171 6451200 1400
80823975 ankit7665572344 C1 May 21, 2020, 6:08 a.m. OK Python 3 TESTS 5 78 0 1400
80750288 Subraman C1 May 20, 2020, 7:30 a.m. OK Python 3 TESTS 5 78 0 1400
80544601 aniketjain2595766 C1 May 17, 2020, 5:56 p.m. OK Python 3 TESTS 5 78 6656000 1400
81346700 tkst C1 May 25, 2020, 4:37 a.m. OK Python 3 TESTS 5 93 0 1400
81033397 goalfix C1 May 23, 2020, 4:55 p.m. OK Python 3 TESTS 5 93 0 1400
81031842 yugle7 C1 May 23, 2020, 4:34 p.m. OK Python 3 TESTS 5 93 0 1400
81011285 bdomokos C1 May 23, 2020, 11:47 a.m. OK Python 3 TESTS 5 93 0 1400
80948974 tomkasetty C1 May 22, 2020, 3:45 p.m. OK Python 3 TESTS 5 93 0 1400
80911959 atomiser4477 C1 May 22, 2020, 7:39 a.m. OK Python 3 TESTS 5 93 0 1400
80910457 Abend C1 May 22, 2020, 7:16 a.m. OK Python 3 TESTS 5 93 0 1400
80612906 cotton100pc C1 May 18, 2020, 2:45 p.m. OK Rust TESTS 5 30 3993600 1400
80886684 altaway C1 May 21, 2020, 8:26 p.m. OK Rust TESTS 5 31 0 1400
81055066 kobae964 C1 May 24, 2020, 1:49 a.m. OK Rust TESTS 5 31 307200 1400

remove filters

Back to search problems