Codeforces Round 900 (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
1878 Codeforces Round 900 (Div. 3) FINISHED False 8100 41441063 Sept. 26, 2023, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 8748 ) D Reverse Madness PROGRAMMING data structures greedy

B'You are given a string s of length n , containing lowercase Latin letters. Next you will be given a positive integer k and two arrays, l and r of length k . It is guaranteed that the following conditions hold for these 2 arrays: Now you will be given a positive integer q which represents the number of modifications you need to do on s . Each modification is defined with one positive integer x : Reversing the substring [a, b] of a string s means to make s equal to s_1, s_2, ... , s_{a-1}, s_b, s_{b-1}, ... , s_{a+1}, s_a, s_{b+1}, s_{b+2}, ... , s_{n-1}, s_n . Print s after the last modification is finished. Each test contains multiple test cases. The first line contains a single integer t ( 1 <= t <= 10^4 ) -- the number of test cases. Description of the test cases follows. The first line of each test case contains two integers n and k ( 1 <= k <= n <= 2 cdot 10^5 ) -- the length of the string s , and the length of arrays l and r . The second line of each test case contains the string s ( |s| = n ) containing lowercase Latin letters -- the initial string. The third line of each test case contains k positive integers l_1, l_2, ... , l_k ( 1 <= l_i <= n ) -- the array l . The fourth line of each test case contains k positive integers r_1, r_2, ... , r_k ( 1 <= r_i <= n ) -- the array r . The fifth line of each test case contains a positive integer q ( 1 <= q <= 2 cdot 10^5 ) -- the number of modifications you need to do to s . The sixth line of each test case contains q positive integers x_1, x_2, ... , x_q ( 1 <= x_i <= n ) -- the description of the modifications. It is guaranteed that the sum of n over all test cases does not exceed 2 cdot10^5 . It is guaranteed that the sum of q over all test cases'...

Tutorials

Codeforces round #900 (Div.3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
225595146 bluemegane D Sept. 28, 2023, 4:54 a.m. OK C# 8 TESTS 15 140 19148800
225558761 blazing_zap18 D Sept. 27, 2023, 6:23 p.m. OK GNU C++14 TESTS 15 93 2355200
225501478 Lotuses D Sept. 27, 2023, 11:29 a.m. OK GNU C++14 TESTS 15 93 4403200
225487096 Jhamra D Sept. 27, 2023, 9:39 a.m. OK GNU C++14 TESTS 15 93 5324800
225504162 hack41 D Sept. 27, 2023, 11:45 a.m. OK GNU C++14 TESTS 15 93 8396800
225507392 carott D Sept. 27, 2023, 12:07 p.m. OK GNU C++14 TESTS 15 93 8704000
225583354 hzy99999 D Sept. 28, 2023, 1:10 a.m. OK GNU C++14 TESTS 15 108 2662400
225518731 wuxinwuqing D Sept. 27, 2023, 1:22 p.m. OK GNU C++14 TESTS 15 108 2662400
225511498 AnosVoldigoad D Sept. 27, 2023, 12:34 p.m. OK GNU C++14 TESTS 15 108 4505600
225545116 MRoshid517 D Sept. 27, 2023, 4:28 p.m. OK GNU C++14 TESTS 15 108 6553600
225497975 tautology D Sept. 27, 2023, 11:07 a.m. OK GNU C++14 TESTS 15 109 2355200
225548906 maxcruickshanks D Sept. 27, 2023, 4:57 p.m. OK GNU C++17 TESTS 15 62 3174400
225465884 one_piece_lbs D Sept. 27, 2023, 6:18 a.m. OK GNU C++17 TESTS 15 78 3993600
225450626 goneww D Sept. 27, 2023, 2:38 a.m. OK GNU C++17 TESTS 15 92 3174400
225477704 Zephyr94 D Sept. 27, 2023, 8:26 a.m. OK GNU C++17 TESTS 15 93 2355200
225556489 Fikuss D Sept. 27, 2023, 6:02 p.m. OK GNU C++17 TESTS 15 93 2560000
225505835 gabriel88766 D Sept. 27, 2023, 11:57 a.m. OK GNU C++17 TESTS 15 93 2764800
225522072 Zephyr94 D Sept. 27, 2023, 1:43 p.m. OK GNU C++17 TESTS 15 93 2969600
225500346 anshuldarediya.coding D Sept. 27, 2023, 11:22 a.m. OK GNU C++17 TESTS 15 93 3174400
225503337 thabumi D Sept. 27, 2023, 11:40 a.m. OK GNU C++17 TESTS 15 93 3584000
225591627 Luke_Cai D Sept. 28, 2023, 4:02 a.m. OK GNU C++17 TESTS 15 93 3788800
225539714 XVITower D Sept. 27, 2023, 3:47 p.m. OK GNU C++17 (64) TESTS 15 46 4505600
225490051 SkySummer D Sept. 27, 2023, 10:04 a.m. OK GNU C++17 (64) TESTS 15 46 25804800
225509574 xioachou D Sept. 27, 2023, 12:21 p.m. OK GNU C++17 (64) TESTS 15 61 2560000
225452037 privatehsy D Sept. 27, 2023, 3:03 a.m. OK GNU C++17 (64) TESTS 15 61 4198400
225577108 Liudas D Sept. 27, 2023, 10:36 p.m. OK GNU C++17 (64) TESTS 15 62 2560000
225453900 yyyyyd D Sept. 27, 2023, 3:32 a.m. OK GNU C++17 (64) TESTS 15 62 2560000
225451821 Tan_shu D Sept. 27, 2023, 2:59 a.m. OK GNU C++17 (64) TESTS 15 62 3379200
225453249 verynewabie D Sept. 27, 2023, 3:22 a.m. OK GNU C++17 (64) TESTS 15 62 4096000
225595694 _tajbir D Sept. 28, 2023, 5:01 a.m. OK GNU C++17 (64) TESTS 15 62 4403200
225486814 obss D Sept. 27, 2023, 9:37 a.m. OK GNU C++17 (64) TESTS 15 62 6246400
225449473 lxylluvio D Sept. 27, 2023, 2:18 a.m. OK GNU C++20 (64) TESTS 15 15 10137600
225449523 lxylluvio D Sept. 27, 2023, 2:19 a.m. OK GNU C++20 (64) TESTS 15 30 10137600
225455781 lxylluvio D Sept. 27, 2023, 3:59 a.m. OK GNU C++20 (64) TESTS 15 31 10137600
225449533 lxylluvio D Sept. 27, 2023, 2:19 a.m. OK GNU C++20 (64) TESTS 15 31 10137600
225449510 lxylluvio D Sept. 27, 2023, 2:19 a.m. OK GNU C++20 (64) TESTS 15 31 10137600
225449494 lxylluvio D Sept. 27, 2023, 2:19 a.m. OK GNU C++20 (64) TESTS 15 31 10137600
225507526 19077frb D Sept. 27, 2023, 12:08 p.m. OK GNU C++20 (64) TESTS 15 31 28979200
225556888 abhilash_360 D Sept. 27, 2023, 6:06 p.m. OK GNU C++20 (64) TESTS 15 46 1331200
225546891 oukeree D Sept. 27, 2023, 4:42 p.m. OK GNU C++20 (64) TESTS 15 46 1331200
225522362 ranadip_01 D Sept. 27, 2023, 1:45 p.m. OK GNU C++20 (64) TESTS 15 46 1331200
225503764 dark_rays D Sept. 27, 2023, 11:43 a.m. OK Java 11 TESTS 15 218 29184000
225493380 vijender_8601 D Sept. 27, 2023, 10:32 a.m. OK Java 11 TESTS 15 233 24780800
225542790 kasiru_69 D Sept. 27, 2023, 4:10 p.m. OK Java 11 TESTS 15 311 4915200
225515508 shibaiotk D Sept. 27, 2023, 1 p.m. OK Java 11 TESTS 15 499 64614400
225540011 zopchur D Sept. 27, 2023, 3:49 p.m. OK Java 11 TESTS 15 795 0
225455510 man-ray D Sept. 27, 2023, 3:55 a.m. OK Java 11 TESTS 15 873 25600000
225470562 man-ray D Sept. 27, 2023, 7:24 a.m. OK Java 11 TESTS 15 889 25600000
225455328 man-ray D Sept. 27, 2023, 3:53 a.m. OK Java 11 TESTS 15 904 25702400
225590628 Kishan_143 D Sept. 28, 2023, 3:46 a.m. OK Java 17 TESTS 15 202 409600
225580310 cpp10 D Sept. 28, 2023, midnight OK Java 17 TESTS 15 233 409600
225580365 cpp10 D Sept. 28, 2023, 12:01 a.m. OK Java 17 TESTS 15 233 512000
225517213 AKhacks D Sept. 27, 2023, 1:12 p.m. OK Java 17 TESTS 15 234 40038400
225594670 oneafter D Sept. 28, 2023, 4:48 a.m. OK Java 17 TESTS 15 249 307200
225538933 whd_CN D Sept. 27, 2023, 3:41 p.m. OK Java 17 TESTS 15 264 409600
225481092 vermadv2000 D Sept. 27, 2023, 8:52 a.m. OK Java 17 TESTS 15 264 40345600
225517751 dilshar23 D Sept. 27, 2023, 1:16 p.m. OK Java 17 TESTS 15 280 40140800
225484767 1isGreaterThan0 D Sept. 27, 2023, 9:20 a.m. OK Java 17 TESTS 15 311 40550400
225450192 keduolimm D Sept. 27, 2023, 2:31 a.m. OK Java 17 TESTS 15 311 42803200
225451249 Ligh0x74 D Sept. 27, 2023, 2:49 a.m. OK Java 21 TESTS 15 264 40960000
225451756 Ligh0x74 D Sept. 27, 2023, 2:58 a.m. OK Java 21 TESTS 15 280 40755200
225515280 himneesh9 D Sept. 27, 2023, 12:59 p.m. OK Java 21 TESTS 15 982 41062400
225493302 xiaoshua D Sept. 27, 2023, 10:31 a.m. OK Java 8 TESTS 15 155 25804800
225469911 Zhanzhe_Lee D Sept. 27, 2023, 7:18 a.m. OK Java 8 TESTS 15 171 20889600
225556897 Yousef_Badr D Sept. 27, 2023, 6:06 p.m. OK Java 8 TESTS 15 202 0
225560728 diamond5687 D Sept. 27, 2023, 6:41 p.m. OK Java 8 TESTS 15 233 1843200
225547026 depurador_ik D Sept. 27, 2023, 4:43 p.m. OK Java 8 TESTS 15 233 2150400
225458548 gyani1088 D Sept. 27, 2023, 4:36 a.m. OK Java 8 TESTS 15 249 20889600
225470359 shinghalrishabh D Sept. 27, 2023, 7:22 a.m. OK Java 8 TESTS 15 264 35532800
225522443 Sumitsingh7 D Sept. 27, 2023, 1:46 p.m. OK Java 8 TESTS 15 764 7577600
225460487 y4n9b0 D Sept. 27, 2023, 5 a.m. OK Kotlin 1.7 TESTS 15 764 178892800
225461748 y4n9b0 D Sept. 27, 2023, 5:15 a.m. OK Kotlin 1.7 TESTS 15 841 188518400
225474320 Ravitosh D Sept. 27, 2023, 8 a.m. OK MS C++ 2017 TESTS 15 358 2560000
225576547 Alexit D Sept. 27, 2023, 10:23 p.m. OK MS C++ 2017 TESTS 15 436 10649600
225536607 InHng_ D Sept. 27, 2023, 3:24 p.m. OK PyPy 3-64 TESTS 15 171 40448000
225536812 InHng D Sept. 27, 2023, 3:25 p.m. OK PyPy 3-64 TESTS 15 186 40448000
225452559 jiangjinjinyxt D Sept. 27, 2023, 3:11 a.m. OK PyPy 3-64 TESTS 15 233 71782400
225475640 bergus D Sept. 27, 2023, 8:10 a.m. OK PyPy 3-64 TESTS 15 249 48230400
225495328 AndreiZherder D Sept. 27, 2023, 10:47 a.m. OK PyPy 3-64 TESTS 15 265 56832000
225478262 linhua D Sept. 27, 2023, 8:31 a.m. OK PyPy 3-64 TESTS 15 265 70860800
225449834 pyrogyx D Sept. 27, 2023, 2:25 a.m. OK PyPy 3-64 TESTS 15 295 70860800
225522598 Mohamed_Hamed D Sept. 27, 2023, 1:47 p.m. OK PyPy 3-64 TESTS 15 311 42086400
225460462 Whisker4 D Sept. 27, 2023, 5 a.m. OK PyPy 3-64 TESTS 15 311 69017600
225495208 AwesomeAws. D Sept. 27, 2023, 10:46 a.m. OK PyPy 3-64 TESTS 15 545 68812800
225469214 CAESIUS D Sept. 27, 2023, 7:08 a.m. OK Python 3 TESTS 15 311 34406400
225468654 CAESIUS D Sept. 27, 2023, 7 a.m. OK Python 3 TESTS 15 358 34304000
225516989 Aditya9902 D Sept. 27, 2023, 1:11 p.m. OK Python 3 TESTS 15 639 32768000

remove filters

Back to search problems