Codeforces Round 666 (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
1397 Codeforces Round 666 (Div. 2) FINISHED False 7200 138381863 Aug. 30, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 14886 ) B Power Sequence PROGRAMMING binary search brute force math number theory ternary search

B"Let's call a list of positive integers a_0, a_1, ..., a_{n-1} a power sequence if there is a positive integer c , so that for every 0 <= i <= n-1 then a_i = c^i . Given a list of n positive integers a_0, a_1, ..., a_{n-1} , you are allowed to: Find the minimum cost to transform a_0, a_1, ..., a_{n-1} into a power sequence. The first line contains an integer n ( 3 <= n <= 10^5 ). The second line contains n integers a_0, a_1, ..., a_{n-1} ( 1 <= a_i <= 10^9 ). Print the minimum cost to transform a_0, a_1, ..., a_{n-1} into a power sequence. In the first example, we first reorder {1, 3, 2 } into {1, 2, 3 } , then increment a_2 to 4 with cost 1 to get a power sequence {1, 2, 4 } . "...

Tutorials

Codeforces Round #666 — Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
91488933 _Stefan_ B Aug. 31, 2020, 12:13 p.m. OK D TESTS 56 61 8908800
91486883 Gassa B Aug. 31, 2020, 11:44 a.m. OK D TESTS 56 155 9011200
91523386 flayer_hunter B Aug. 31, 2020, 8:39 p.m. OK GNU C11 TESTS 57 46 409600
91523528 rakesh_roy_plabon B Aug. 31, 2020, 8:43 p.m. OK GNU C11 TESTS 57 46 409600
91559292 dino_Chen B Sept. 1, 2020, 11:12 a.m. OK GNU C11 TESTS 57 46 409600
91606570 siumai B Sept. 2, 2020, 2:34 a.m. OK GNU C11 TESTS 57 46 8089600
91533154 aNoobAgain B Sept. 1, 2020, 3:25 a.m. OK GNU C11 TESTS 57 717 409600
91542669 hjh B Sept. 1, 2020, 6:57 a.m. OK GNU C++11 TESTS 57 31 409600
91552014 sumuzhe_ B Sept. 1, 2020, 9:19 a.m. OK GNU C++11 TESTS 57 31 409600
91692163 1930498900 B Sept. 3, 2020, 6:21 a.m. OK GNU C++11 TESTS 57 31 409600
91552962 froggyzhang B Sept. 1, 2020, 9:33 a.m. OK GNU C++11 TESTS 57 31 409600
91636310 c20201807 B Sept. 2, 2020, 11:37 a.m. OK GNU C++11 TESTS 57 31 409600
91633735 c20201807 B Sept. 2, 2020, 11 a.m. OK GNU C++11 TESTS 57 31 409600
91654993 chenshi028 B Sept. 2, 2020, 3:35 p.m. OK GNU C++11 TESTS 57 31 614400
91648763 huayucaiji B Sept. 2, 2020, 2:20 p.m. OK GNU C++11 TESTS 57 31 819200
91690970 0qo_oq0 B Sept. 3, 2020, 6 a.m. OK GNU C++11 TESTS 57 31 819200
91488455 Wzy-Zero B Aug. 31, 2020, 12:07 p.m. OK GNU C++11 TESTS 56 31 4300800
91556254 Elbereth B Sept. 1, 2020, 10:25 a.m. OK GNU C++14 TESTS 57 31 409600
91581087 SatyaMann B Sept. 1, 2020, 3:48 p.m. OK GNU C++14 TESTS 57 31 819200
91497325 PROdigy_027 B Aug. 31, 2020, 1:59 p.m. OK GNU C++14 TESTS 56 31 819200
91494089 Norman-R B Aug. 31, 2020, 1:20 p.m. OK GNU C++14 TESTS 56 31 819200
91693093 escapecho B Sept. 3, 2020, 6:36 a.m. OK GNU C++14 TESTS 57 46 0
91693743 escapecho B Sept. 3, 2020, 6:48 a.m. OK GNU C++14 TESTS 57 46 0
91643053 chinipardhi2804 B Sept. 2, 2020, 1:09 p.m. OK GNU C++14 TESTS 57 46 409600
91685211 jnivad B Sept. 3, 2020, 3:56 a.m. OK GNU C++14 TESTS 57 46 409600
91701408 heyBossCanIGetAnACPlease B Sept. 3, 2020, 8:44 a.m. OK GNU C++14 TESTS 57 46 409600
91701471 Protik_7 B Sept. 3, 2020, 8:45 a.m. OK GNU C++14 TESTS 57 46 409600
91645166 srikkanthr B Sept. 2, 2020, 1:36 p.m. OK GNU C++17 TESTS 57 31 409600
91703877 bhccc B Sept. 3, 2020, 9:23 a.m. OK GNU C++17 TESTS 57 31 614400
91490847 jt_112 B Aug. 31, 2020, 12:39 p.m. OK GNU C++17 TESTS 56 31 819200
91651284 jintiandun B Sept. 2, 2020, 2:51 p.m. OK GNU C++17 TESTS 57 31 1024000
91624426 weaknesses B Sept. 2, 2020, 8:29 a.m. OK GNU C++17 TESTS 57 31 1228800
91489747 Karliver B Aug. 31, 2020, 12:24 p.m. OK GNU C++17 TESTS 56 31 4096000
91709070 neyvanov B Sept. 3, 2020, 10:43 a.m. OK GNU C++17 TESTS 57 46 409600
91709244 neyvanov B Sept. 3, 2020, 10:46 a.m. OK GNU C++17 TESTS 57 46 409600
91709151 neyvanov B Sept. 3, 2020, 10:45 a.m. OK GNU C++17 TESTS 57 46 409600
91668486 lukkka B Sept. 2, 2020, 6:47 p.m. OK GNU C++17 TESTS 57 46 409600
91525191 pitsu B Aug. 31, 2020, 9:39 p.m. OK GNU C++17 (64) TESTS 57 31 409600
91503701 Sisyy B Aug. 31, 2020, 3:16 p.m. OK GNU C++17 (64) TESTS 56 31 409600
91502499 Sisyy B Aug. 31, 2020, 3:02 p.m. OK GNU C++17 (64) TESTS 56 31 409600
91586195 P.Y.Snow B Sept. 1, 2020, 4:53 p.m. OK GNU C++17 (64) TESTS 57 31 409600
91586458 P.Y.Snow B Sept. 1, 2020, 4:56 p.m. OK GNU C++17 (64) TESTS 57 31 409600
91587602 P.Y.Snow B Sept. 1, 2020, 5:12 p.m. OK GNU C++17 (64) TESTS 57 31 409600
91567674 Berted B Sept. 1, 2020, 1:08 p.m. OK GNU C++17 (64) TESTS 57 31 409600
91572782 MahmoudReda B Sept. 1, 2020, 2:13 p.m. OK GNU C++17 (64) TESTS 57 31 409600
91600921 13muce B Sept. 1, 2020, 9:56 p.m. OK GNU C++17 (64) TESTS 57 31 819200
91583503 Sillyhumans B Sept. 1, 2020, 4:19 p.m. OK GNU C++17 (64) TESTS 57 31 819200
91640962 phong_shaded B Sept. 2, 2020, 12:40 p.m. OK Go TESTS 57 93 409600
91627399 bishal141119 B Sept. 2, 2020, 9:19 a.m. OK Java 11 TESTS 57 187 0
91646920 kiberKotleta2009 B Sept. 2, 2020, 1:58 p.m. OK Java 11 TESTS 57 202 0
91626534 bishal141119 B Sept. 2, 2020, 9:04 a.m. OK Java 11 TESTS 57 202 0
91550258 ALEX_M_ B Sept. 1, 2020, 8:51 a.m. OK Java 11 TESTS 57 202 0
91541709 ImFish B Sept. 1, 2020, 6:41 a.m. OK Java 11 TESTS 57 202 0
91529737 Ste B Sept. 1, 2020, 1:15 a.m. OK Java 11 TESTS 57 202 0
91502231 mahendrabishnoi2 B Aug. 31, 2020, 2:59 p.m. OK Java 11 TESTS 56 202 0
91496854 TheRunner B Aug. 31, 2020, 1:54 p.m. OK Java 11 TESTS 56 202 0
91586546 Witless_Deer B Sept. 1, 2020, 4:57 p.m. OK Java 11 TESTS 57 217 0
91562037 insane_28 B Sept. 1, 2020, 11:51 a.m. OK Java 11 TESTS 57 217 0
91514322 AnandOza B Aug. 31, 2020, 5:37 p.m. OK Java 8 TESTS 56 124 0
91498971 revanthreddy85 B Aug. 31, 2020, 2:19 p.m. OK Java 8 TESTS 56 124 0
91476124 chaitanya11 B Aug. 31, 2020, 9:12 a.m. OK Java 8 TESTS 56 124 20889600
91586309 rdsaurabh97 B Sept. 1, 2020, 4:54 p.m. OK Java 8 TESTS 57 139 0
91499774 shubho96 B Aug. 31, 2020, 2:29 p.m. OK Java 8 TESTS 56 139 0
91542144 Nirav412000 B Sept. 1, 2020, 6:49 a.m. OK Java 8 TESTS 57 140 0
91535401 priyam_anand B Sept. 1, 2020, 4:31 a.m. OK Java 8 TESTS 57 140 0
91517339 yuShaf B Aug. 31, 2020, 6:29 p.m. OK Java 8 TESTS 56 140 0
91514380 AnandOza B Aug. 31, 2020, 5:38 p.m. OK Java 8 TESTS 56 140 0
91605029 sushant-kun B Sept. 2, 2020, 1:27 a.m. OK Java 8 TESTS 57 155 0
91534124 Spheniscine B Sept. 1, 2020, 3:56 a.m. OK Kotlin TESTS 57 155 1126400
91534057 Spheniscine B Sept. 1, 2020, 3:54 a.m. OK Kotlin TESTS 57 155 1126400
91533882 Spheniscine B Sept. 1, 2020, 3:49 a.m. OK Kotlin TESTS 57 156 1126400
91491233 LeoPro B Aug. 31, 2020, 12:44 p.m. OK Kotlin TESTS 56 202 1331200
91579781 0xf0d0 B Sept. 1, 2020, 3:32 p.m. OK Kotlin TESTS 57 218 3891200
91639203 sikr_ B Sept. 2, 2020, 12:16 p.m. OK Kotlin TESTS 57 249 2560000
91573299 koboshi B Sept. 1, 2020, 2:19 p.m. OK Kotlin TESTS 57 405 102400
91499534 azukun B Aug. 31, 2020, 2:26 p.m. OK Mono C# TESTS 56 93 11571200
91583209 amit1509kumar B Sept. 1, 2020, 4:15 p.m. OK Mono C# TESTS 57 108 8908800
91571393 VisiOrigin B Sept. 1, 2020, 1:55 p.m. OK Mono C# TESTS 57 139 13107200
91505874 shebao B Aug. 31, 2020, 3:43 p.m. OK MS C++ 2017 TESTS 56 62 819200
91565213 vjudge5 B Sept. 1, 2020, 12:37 p.m. OK MS C++ 2017 TESTS 57 62 1024000
91646595 GU_GUGU B Sept. 2, 2020, 1:54 p.m. OK MS C++ 2017 TESTS 57 62 1126400
91489658 JasminI B Aug. 31, 2020, 12:23 p.m. OK MS C++ 2017 TESTS 56 62 4505600
91548281 dixmw34 B Sept. 1, 2020, 8:21 a.m. OK MS C++ 2017 TESTS 57 78 819200
91494482 DiSTRuCtO B Aug. 31, 2020, 1:25 p.m. OK MS C++ 2017 TESTS 56 93 409600
91605553 deuslovelt B Sept. 2, 2020, 1:51 a.m. OK MS C++ 2017 TESTS 57 93 819200
91538327 Gnihton3 B Sept. 1, 2020, 5:38 a.m. OK MS C++ 2017 TESTS 57 93 1024000
91481458 harry12138 B Aug. 31, 2020, 10:27 a.m. OK MS C++ 2017 TESTS 56 93 4505600
91672741 omerb.zeybek B Sept. 2, 2020, 8:15 p.m. OK MS C++ 2017 TESTS 57 108 614400
91511146 explorer_sifat B Aug. 31, 2020, 4:51 p.m. OK Node.js TESTS 56 919 6963200
91481474 sainad B Aug. 31, 2020, 10:27 a.m. OK PyPy 2 TESTS 56 530 31948800
91481377 sainad B Aug. 31, 2020, 10:26 a.m. OK PyPy 2 TESTS 56 545 31948800
91511619 mo-hit B Aug. 31, 2020, 4:57 p.m. OK PyPy 2 TESTS 56 624 14131200
91478067 ISRO_211 B Aug. 31, 2020, 9:40 a.m. OK PyPy 2 TESTS 56 935 32256000
91654179 CODEBREAKER_Reii B Sept. 2, 2020, 3:25 p.m. OK PyPy 2 TESTS 57 982 8806400
91489665 cgfs10000 B Aug. 31, 2020, 12:23 p.m. OK PyPy 3 TESTS 56 171 27852800
91678032 daikisuyama B Sept. 2, 2020, 11:23 p.m. OK PyPy 3 TESTS 57 186 10137600
91577586 WeakestTopology B Sept. 1, 2020, 3:07 p.m. OK PyPy 3 TESTS 57 187 9113600
91560956 JosephTan B Sept. 1, 2020, 11:36 a.m. OK PyPy 3 TESTS 57 187 9216000
91509064 sidrusiya B Aug. 31, 2020, 4:23 p.m. OK PyPy 3 TESTS 56 187 9216000
91576226 neer30 B Sept. 1, 2020, 2:53 p.m. OK PyPy 3 TESTS 57 187 9830400
91641331 daikisuyama B Sept. 2, 2020, 12:45 p.m. OK PyPy 3 TESTS 57 187 9932800
91679885 daikisuyama B Sept. 3, 2020, 12:45 a.m. OK PyPy 3 TESTS 57 187 10137600
91602018 bradley.louie1 B Sept. 1, 2020, 10:47 p.m. OK PyPy 3 TESTS 57 187 10240000
91578167 WeakestTopology B Sept. 1, 2020, 3:13 p.m. OK PyPy 3 TESTS 57 202 9011200
91529227 Bluefish2 B Sept. 1, 2020, 12:51 a.m. OK Python 2 TESTS 57 249 5120000
91570859 parikhgoyal13 B Sept. 1, 2020, 1:48 p.m. OK Python 3 TESTS 57 139 7168000
91484717 printhelloworld B Aug. 31, 2020, 11:14 a.m. OK Python 3 TESTS 56 155 13619200
91510115 Vjoshi B Aug. 31, 2020, 4:37 p.m. OK Python 3 TESTS 56 156 6758400
91482123 Ayushman_500 B Aug. 31, 2020, 10:37 a.m. OK Python 3 TESTS 56 156 13926400
91518545 jramaswami B Aug. 31, 2020, 6:52 p.m. OK Python 3 TESTS 57 171 6758400
91514574 Kartik1998 B Aug. 31, 2020, 5:41 p.m. OK Python 3 TESTS 56 171 7168000
91510690 divrthor345 B Aug. 31, 2020, 4:45 p.m. OK Python 3 TESTS 56 171 7168000
91514434 Rayvivek8810 B Aug. 31, 2020, 5:38 p.m. OK Python 3 TESTS 56 186 6758400
91520427 avikalpg B Aug. 31, 2020, 7:31 p.m. OK Python 3 TESTS 57 187 6860800
91508637 harshdigwani B Aug. 31, 2020, 4:17 p.m. OK Python 3 TESTS 56 202 6758400
91597810 Andrey_R B Sept. 1, 2020, 8:15 p.m. OK Ruby TESTS 57 608 8908800
91682306 Strorkis B Sept. 3, 2020, 2:27 a.m. OK Rust TESTS 57 46 3174400
91709567 akks800 B Sept. 3, 2020, 10:50 a.m. OK Rust TESTS 57 46 5120000
91517143 mkmax472 B Aug. 31, 2020, 6:25 p.m. OK Rust TESTS 56 499 4710400
91482091 BridgeBurner B Aug. 31, 2020, 10:36 a.m. OK Scala TESTS 56 608 40857600

remove filters

Back to search problems