Codeforces Round 905 (Div. 3)

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
1883 Codeforces Round 905 (Div. 3) FINISHED False 7200 39207263 Oct. 22, 2023, 11:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 8487 ) E Look Back PROGRAMMING bitmasks greedy

B'You are given an array of integers a_1, a_2, ldots, a_n . You need to make it non-decreasing with the minimum number of operations. In one operation, you do the following: An array b_1, b_2, ldots, b_n is non-decreasing if b_i <= q b_{i+1} for all 1 <= q i < n . Each test consists of multiple test cases. The first line contains a single integer t ( 1 <= q t <= q 10^4 ) -- the number of test cases. This is followed by their description. The first line of each test case contains an integer n ( 1 <= q n <= q 10^5 ) -- the size of the array a . The second line of each test case contains n integers a_1, a_2, ldots, a_n ( 1 <= q a_i <= q 10^9 ). It is guaranteed that the sum of n over all test cases does not exceed 2 cdot 10^5 . For each test case, output the minimum number of operations needed to make the array non-decreasing. No operations are needed in the first test case. In the second test case, we need to choose i = 2 , after which the array will be [2, 2] . In the third test case, we can apply the following operations: '...

Tutorials

Codeforces Round #905 (Div. 1, Div. 2, Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
229337848 Derato E Oct. 22, 2023, 7:48 p.m. OK C# 10 TESTS 14 77 2969600
229312882 sanskarn17 E Oct. 22, 2023, 3:59 p.m. OK Clang++17 Diagnostics TESTS 14 998 12595200
229312823 sanskarn17 E Oct. 22, 2023, 3:59 p.m. OK Clang++20 Diagnostics TESTS 14 967 12595200
229325514 ruban E Oct. 22, 2023, 5:49 p.m. OK FPC TESTS 14 93 33689600
229327363 studypab E Oct. 22, 2023, 6:04 p.m. OK GNU C11 TESTS 14 78 0
229334379 iffatul_anon E Oct. 22, 2023, 7:11 p.m. OK GNU C11 TESTS 14 93 819200
229364024 peter112358 E Oct. 23, 2023, 3:27 a.m. OK GNU C++14 TESTS 14 62 0
229372509 5-3 E Oct. 23, 2023, 5:40 a.m. OK GNU C++14 TESTS 14 62 614400
229286769 yu__xuan E Oct. 22, 2023, 1:02 p.m. OK GNU C++14 TESTS 14 62 1228800
229332932 vanshmotwani16 E Oct. 22, 2023, 6:57 p.m. OK GNU C++14 TESTS 14 62 2048000
229361389 TokaiZaopen E Oct. 23, 2023, 2:37 a.m. OK GNU C++14 TESTS 14 62 2355200
229292992 Hhaidang E Oct. 22, 2023, 1:49 p.m. OK GNU C++14 TESTS 14 62 48128000
229327530 bahailu E Oct. 22, 2023, 6:06 p.m. OK GNU C++14 TESTS 14 77 1228800
229323515 .Amer. E Oct. 22, 2023, 5:31 p.m. OK GNU C++14 TESTS 14 77 1228800
229329664 28160656DungLD E Oct. 22, 2023, 6:25 p.m. OK GNU C++14 TESTS 14 77 1228800
229341763 AnonymousH E Oct. 22, 2023, 8:36 p.m. OK GNU C++14 TESTS 14 77 1228800
229352159 snacache E Oct. 22, 2023, 10:27 p.m. OK GNU C++17 TESTS 14 62 0
229328639 Mrinal_Kanti E Oct. 22, 2023, 6:16 p.m. OK GNU C++17 TESTS 14 62 819200
229306865 sdt_hikari E Oct. 22, 2023, 3:11 p.m. OK GNU C++17 TESTS 14 62 819200
229343160 death4monarch E Oct. 22, 2023, 8:55 p.m. OK GNU C++17 TESTS 14 62 819200
229359216 duybinh_cbl E Oct. 23, 2023, 1:52 a.m. OK GNU C++17 TESTS 14 62 819200
229368766 tickbird E Oct. 23, 2023, 4:50 a.m. OK GNU C++17 TESTS 14 62 921600
229315790 TieGuoDunDa_E E Oct. 22, 2023, 4:24 p.m. OK GNU C++17 TESTS 14 62 1228800
229368824 dreamoon_love_AA E Oct. 23, 2023, 4:51 a.m. OK GNU C++17 TESTS 14 77 0
229301091 _SIR_ E Oct. 22, 2023, 2:30 p.m. OK GNU C++17 TESTS 14 77 0
229333906 Im_Gonna_Be_King_Of_Reds E Oct. 22, 2023, 7:07 p.m. OK GNU C++17 TESTS 14 77 614400
229362936 cjnwq E Oct. 23, 2023, 3:07 a.m. OK GNU C++17 (64) TESTS 14 46 614400
229332827 alaevS E Oct. 22, 2023, 6:56 p.m. OK GNU C++17 (64) TESTS 14 46 614400
229314139 Shinigami_Saleh E Oct. 22, 2023, 4:10 p.m. OK GNU C++17 (64) TESTS 14 46 614400
229330801 Gaomer E Oct. 22, 2023, 6:35 p.m. OK GNU C++17 (64) TESTS 14 46 819200
229301286 G_liver E Oct. 22, 2023, 2:31 p.m. OK GNU C++17 (64) TESTS 14 46 1228800
229335513 Yahianattouf E Oct. 22, 2023, 7:23 p.m. OK GNU C++17 (64) TESTS 14 46 1228800
229306424 MCKG E Oct. 22, 2023, 3:07 p.m. OK GNU C++17 (64) TESTS 14 46 1228800
229361981 Once_I_Liked_AGirl E Oct. 23, 2023, 2:49 a.m. OK GNU C++17 (64) TESTS 14 46 1228800
229327211 Liudas E Oct. 22, 2023, 6:03 p.m. OK GNU C++17 (64) TESTS 14 46 1228800
229308610 compile_error_smh E Oct. 22, 2023, 3:24 p.m. OK GNU C++17 (64) TESTS 14 46 1228800
229294532 CCSU_YZT E Oct. 22, 2023, 1:54 p.m. OK GNU C++20 (64) TESTS 14 31 0
229355080 RPedreira E Oct. 23, 2023, 12:01 a.m. OK GNU C++20 (64) TESTS 14 31 0
229353902 PresentLogic E Oct. 22, 2023, 11:19 p.m. OK GNU C++20 (64) TESTS 14 31 0
229337151 covert_insurgent E Oct. 22, 2023, 7:41 p.m. OK GNU C++20 (64) TESTS 14 31 0
229305725 caan_do E Oct. 22, 2023, 3:02 p.m. OK GNU C++20 (64) TESTS 14 31 0
229338241 MuhammadAmr E Oct. 22, 2023, 7:53 p.m. OK GNU C++20 (64) TESTS 14 31 614400
229354184 tsk101 E Oct. 22, 2023, 11:29 p.m. OK GNU C++20 (64) TESTS 14 31 819200
229354111 tsk101 E Oct. 22, 2023, 11:27 p.m. OK GNU C++20 (64) TESTS 14 31 819200
229357201 weakweakweak E Oct. 23, 2023, 1:02 a.m. OK GNU C++20 (64) TESTS 14 31 819200
229358068 harshit_20 E Oct. 23, 2023, 1:26 a.m. OK GNU C++20 (64) TESTS 14 31 819200
229352384 polsage E Oct. 22, 2023, 10:33 p.m. OK Java 11 TESTS 14 249 0
229299667 step-off-bitch E Oct. 22, 2023, 2:21 p.m. OK Java 11 TESTS 14 264 0
229308221 kribri E Oct. 22, 2023, 3:21 p.m. OK Java 11 TESTS 14 295 0
229299034 letrithong E Oct. 22, 2023, 2:17 p.m. OK Java 11 TESTS 14 311 0
229296839 mlangc E Oct. 22, 2023, 2:06 p.m. OK Java 17 TESTS 14 218 409600
229340146 dzhi E Oct. 22, 2023, 8:15 p.m. OK Java 17 TESTS 14 280 921600
229303609 28leoleo28 E Oct. 22, 2023, 2:47 p.m. OK Java 17 TESTS 14 280 921600
229371603 cpp10 E Oct. 23, 2023, 5:29 a.m. OK Java 17 TESTS 14 280 1126400
229315039 one_line E Oct. 22, 2023, 4:17 p.m. OK Java 17 TESTS 14 280 1126400
229304839 KIRA_p01 E Oct. 22, 2023, 2:55 p.m. OK Java 17 TESTS 14 280 1331200
229367875 TopCloser E Oct. 23, 2023, 4:36 a.m. OK Java 17 TESTS 14 280 7782400
229321569 not_just_rr E Oct. 22, 2023, 5:14 p.m. OK Java 17 TESTS 14 280 30924800
229321336 Eslam_Ahmed E Oct. 22, 2023, 5:12 p.m. OK Java 17 TESTS 14 296 1126400
229371777 cpp10 E Oct. 23, 2023, 5:31 a.m. OK Java 17 TESTS 14 311 819200
229361522 Java_Programmer E Oct. 23, 2023, 2:40 a.m. OK Java 21 TESTS 14 436 11878400
229373959 Udayf E Oct. 23, 2023, 5:55 a.m. OK Java 8 TESTS 14 108 0
229364270 yvbf E Oct. 23, 2023, 3:31 a.m. OK Java 8 TESTS 14 109 0
229307113 ccj123 E Oct. 22, 2023, 3:13 p.m. OK Java 8 TESTS 14 124 0
229367252 coderman2004 E Oct. 23, 2023, 4:24 a.m. OK Java 8 TESTS 14 155 0
229337523 Sumitsingh7 E Oct. 22, 2023, 7:45 p.m. OK Java 8 TESTS 14 202 5836800
229332186 kdprasad0036 E Oct. 22, 2023, 6:49 p.m. OK Java 8 TESTS 14 452 0
229369043 priyaroy3370 E Oct. 23, 2023, 4:54 a.m. OK Java 8 TESTS 14 498 0
229367570 priyaroy3370 E Oct. 23, 2023, 4:30 a.m. OK Java 8 TESTS 14 841 0
229317237 agcom E Oct. 22, 2023, 4:36 p.m. OK Kotlin 1.7 TESTS 14 841 133939200
229300244 agcom E Oct. 22, 2023, 2:24 p.m. OK Kotlin 1.7 TESTS 14 951 240025600
229309879 iedfa E Oct. 22, 2023, 3:34 p.m. OK PyPy 3 TESTS 14 187 17817600
229334677 jvatsal0709 E Oct. 22, 2023, 7:14 p.m. OK PyPy 3 TESTS 14 296 12595200
229307537 hugenoob E Oct. 22, 2023, 3:16 p.m. OK PyPy 3 TESTS 14 342 12492800
229350899 ebesso E Oct. 22, 2023, 9:57 p.m. OK PyPy 3 TESTS 14 373 81408000
229339624 momenelmesady4803 E Oct. 22, 2023, 8:10 p.m. OK PyPy 3 TESTS 14 421 13926400
229315967 karnyadav E Oct. 22, 2023, 4:25 p.m. OK PyPy 3-64 TESTS 14 124 23040000
229339208 kavorka E Oct. 22, 2023, 8:05 p.m. OK PyPy 3-64 TESTS 14 139 17920000
229315683 karnyadav E Oct. 22, 2023, 4:23 p.m. OK PyPy 3-64 TESTS 14 139 23040000
229364705 Mohamed_Hamed E Oct. 23, 2023, 3:38 a.m. OK PyPy 3-64 TESTS 14 140 16486400
229357630 LittleXi E Oct. 23, 2023, 1:13 a.m. OK PyPy 3-64 TESTS 14 140 21401600
229315930 karnyadav E Oct. 22, 2023, 4:25 p.m. OK PyPy 3-64 TESTS 14 140 23040000
229360678 JinYuManTang E Oct. 23, 2023, 2:22 a.m. OK PyPy 3-64 TESTS 14 155 16896000
229309617 gardengnome E Oct. 22, 2023, 3:32 p.m. OK PyPy 3-64 TESTS 14 155 17817600
229293150 silvertint10 E Oct. 22, 2023, 1:49 p.m. OK PyPy 3-64 TESTS 14 155 19660800
229328242 Super_Misha E Oct. 22, 2023, 6:12 p.m. OK PyPy 3-64 TESTS 14 170 16896000
229360664 JinYuManTang E Oct. 23, 2023, 2:22 a.m. OK Python 3 TESTS 14 202 14131200
229330522 sourabh_27 E Oct. 22, 2023, 6:32 p.m. OK Python 3 TESTS 14 265 18432000
229339658 momenelmesady4803 E Oct. 22, 2023, 8:10 p.m. OK Python 3 TESTS 14 280 18329600
229330917 sourabh_27 E Oct. 22, 2023, 6:36 p.m. OK Python 3 TESTS 14 280 18739200
229362694 hckim E Oct. 23, 2023, 3:02 a.m. OK Python 3 TESTS 14 295 18432000
229287368 Abdelrahim303 E Oct. 22, 2023, 1:02 p.m. OK Python 3 TESTS 14 295 21811200
229303877 fasartem97 E Oct. 22, 2023, 2:48 p.m. OK Python 3 TESTS 14 296 18432000
229313284 ND0322 E Oct. 22, 2023, 4:03 p.m. OK Python 3 TESTS 14 311 18432000
229365374 justapasserby E Oct. 23, 2023, 3:50 a.m. OK Python 3 TESTS 14 311 18534400
229371107 DeepJ E Oct. 23, 2023, 5:23 a.m. OK Python 3 TESTS 14 358 19353600
229335052 kz2d E Oct. 22, 2023, 7:18 p.m. OK Rust 2021 TESTS 14 109 3174400

remove filters

Back to search problems