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. |
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: '... |
Codeforces Round #905 (Div. 1, Div. 2, Div. 3) Editorial |
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 |
Back to search problems