Codeforces Round 828 (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
1744 Codeforces Round 828 (Div. 3) FINISHED False 8100 65892299 Oct. 16, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 27259 ) A Number Replacement PROGRAMMING greedy implementation

B'An integer array a_1, a_2, ldots, a_n is being transformed into an array of lowercase English letters using the following prodecure: While there is at least one number in the array: For example, if we initially had an array a = [2, 3, 2, 4, 1] , then we could transform it the following way: After the transformation all letters are united into a string, in our example we get the string "cacta". Having the array a and the string s determine if the string s could be got from the array a after the described transformation? The first line contains a single integer t (1 <= q t <= q 10^3 ) -- the number of test cases. Then the description of the test cases follows. The first line of each test case contains a single integer n ( 1 <= q n <= q 50 ) -- the length of the array a and the string s . The second line of each test case contains exactly n integers: a_1, a_2, ldots, a_n ( 1 <= q a_i <= q 50 ) -- the elements of the array a . The third line of each test case contains a string s of length n , consisting of lowercase English letters. For each test case, output "YES", if we can get the string s from the array a , and "NO" otherwise. You can output each letter in any case. The first test case corresponds to the sample described in the statement. In the second test case we can choose the number 50 and the letter a. In the third test case we can choose the number 11 and the letter a, after that a = [a, 22] . Then we choose the number 22 and the letter b and get a = [a, b] . In the fifth test case we can change all numbers one by one to the letter a. '...

Tutorials

Codeforces Round #828 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
176635632 SaiBhuvanesh A Oct. 17, 2022, 4:13 a.m. OK Clang++17 Diagnostics TESTS 4 218 0
176627819 1548717649 A Oct. 17, 2022, 1:33 a.m. OK Clang++20 Diagnostics TESTS 4 31 0
176603721 aadarshgupta10082002 A Oct. 16, 2022, 6:04 p.m. OK GNU C11 TESTS 4 15 0
176593547 Abhishek_Tewatia A Oct. 16, 2022, 4:53 p.m. OK GNU C11 TESTS 4 15 0
176595107 anithamediboyina112 A Oct. 16, 2022, 5 p.m. OK GNU C11 TESTS 4 15 3686400
176601002 Md_Tasrik A Oct. 16, 2022, 5:40 p.m. OK GNU C11 TESTS 4 15 3686400
176613321 s1f2z3 A Oct. 16, 2022, 7:46 p.m. OK GNU C11 TESTS 4 15 3686400
176594473 zunaed4014 A Oct. 16, 2022, 4:57 p.m. OK GNU C11 TESTS 4 15 3686400
176596195 Tuhinreza2002 A Oct. 16, 2022, 5:06 p.m. OK GNU C11 TESTS 4 31 3686400
176640518 yindujuxi123 A Oct. 17, 2022, 5:42 a.m. OK GNU C++14 TESTS 4 0 0
176599850 Ahmed.Amer A Oct. 16, 2022, 5:30 p.m. OK GNU C++14 TESTS 4 0 1024000
176607624 Rayhan_labib A Oct. 16, 2022, 6:41 p.m. OK GNU C++14 TESTS 4 0 1228800
176634153 rishcursion65536 A Oct. 17, 2022, 3:45 a.m. OK GNU C++14 TESTS 4 15 0
176634059 dreamath A Oct. 17, 2022, 3:43 a.m. OK GNU C++14 TESTS 4 15 0
176632617 watasky_r A Oct. 17, 2022, 3:16 a.m. OK GNU C++14 TESTS 4 15 0
176632054 haris_ahmed A Oct. 17, 2022, 3:05 a.m. OK GNU C++14 TESTS 4 15 0
176641589 fananhquoc A Oct. 17, 2022, 5:58 a.m. OK GNU C++14 TESTS 4 15 0
176641886 21045106cy A Oct. 17, 2022, 6:02 a.m. OK GNU C++14 TESTS 4 15 0
176639940 yindujuxi123 A Oct. 17, 2022, 5:35 a.m. OK GNU C++14 TESTS 4 15 0
176635576 himanshukumarbhu A Oct. 17, 2022, 4:12 a.m. OK GNU C++17 TESTS 4 0 0
176632367 Nathan.Li A Oct. 17, 2022, 3:12 a.m. OK GNU C++17 TESTS 4 0 0
176639514 itsQuang A Oct. 17, 2022, 5:28 a.m. OK GNU C++17 TESTS 4 0 0
176596876 IT_23 A Oct. 16, 2022, 5:10 p.m. OK GNU C++17 TESTS 4 0 102400
176639811 david89 A Oct. 17, 2022, 5:33 a.m. OK GNU C++17 TESTS 4 0 102400
176631845 prashobh A Oct. 17, 2022, 3:01 a.m. OK GNU C++17 TESTS 4 0 102400
176606100 Abir3014 A Oct. 16, 2022, 6:26 p.m. OK GNU C++17 TESTS 4 0 102400
176603425 divyanshgupta351 A Oct. 16, 2022, 6:01 p.m. OK GNU C++17 TESTS 4 0 102400
176599117 Nada_2002 A Oct. 16, 2022, 5:25 p.m. OK GNU C++17 TESTS 4 0 204800
176622596 emamm2494 A Oct. 16, 2022, 10:33 p.m. OK GNU C++17 TESTS 4 0 1024000
176605929 animay620 A Oct. 16, 2022, 6:24 p.m. OK GNU C++17 (64) TESTS 4 0 0
176605466 Hermit A Oct. 16, 2022, 6:20 p.m. OK GNU C++17 (64) TESTS 4 0 0
176599125 Muhammed_Ahmed A Oct. 16, 2022, 5:25 p.m. OK GNU C++17 (64) TESTS 4 0 0
176629174 Radx_ A Oct. 17, 2022, 2:07 a.m. OK GNU C++17 (64) TESTS 4 0 0
176635513 yaoveil A Oct. 17, 2022, 4:10 a.m. OK GNU C++17 (64) TESTS 4 0 0
176598818 Sohaila_Elwaleed A Oct. 16, 2022, 5:22 p.m. OK GNU C++17 (64) TESTS 4 0 1228800
176623409 6host A Oct. 16, 2022, 11 p.m. OK GNU C++17 (64) TESTS 4 0 1228800
176606719 Vxrtesh A Oct. 16, 2022, 6:32 p.m. OK GNU C++17 (64) TESTS 4 0 1228800
176595341 TsotneSC A Oct. 16, 2022, 5:01 p.m. OK GNU C++17 (64) TESTS 4 0 1228800
176594490 coderimor A Oct. 16, 2022, 4:57 p.m. OK GNU C++17 (64) TESTS 4 0 1228800
176625140 Tree2003 A Oct. 17, 2022, 12:19 a.m. OK GNU C++20 (64) TESTS 4 0 0
176621941 MangOo-oO A Oct. 16, 2022, 10:13 p.m. OK GNU C++20 (64) TESTS 4 0 0
176618935 ibrahim_237_ A Oct. 16, 2022, 9:08 p.m. OK GNU C++20 (64) TESTS 4 0 0
176626917 YaliCai A Oct. 17, 2022, 1:10 a.m. OK GNU C++20 (64) TESTS 4 0 0
176627290 1575371623 A Oct. 17, 2022, 1:19 a.m. OK GNU C++20 (64) TESTS 4 0 0
176630183 lololu A Oct. 17, 2022, 2:28 a.m. OK GNU C++20 (64) TESTS 4 0 0
176630628 Sevendeis A Oct. 17, 2022, 2:37 a.m. OK GNU C++20 (64) TESTS 4 0 0
176634332 SuperNova74 A Oct. 17, 2022, 3:48 a.m. OK GNU C++20 (64) TESTS 4 0 0
176638085 grapo_Oranges A Oct. 17, 2022, 4:58 a.m. OK GNU C++20 (64) TESTS 4 0 0
176640410 Ayham3 A Oct. 17, 2022, 5:41 a.m. OK GNU C++20 (64) TESTS 4 0 0
176633039 vietanhduong A Oct. 17, 2022, 3:24 a.m. OK Go TESTS 4 31 2662400
176639722 T_PAVAN_NAGARAJU A Oct. 17, 2022, 5:31 a.m. OK Java 11 TESTS 4 155 0
176639842 praduman14 A Oct. 17, 2022, 5:33 a.m. OK Java 11 TESTS 4 171 0
176634664 NithinBharathi A Oct. 17, 2022, 3:54 a.m. OK Java 11 TESTS 4 171 0
176614173 deepaksach A Oct. 16, 2022, 7:57 p.m. OK Java 11 TESTS 4 171 0
176595166 princeayush04 A Oct. 16, 2022, 5 p.m. OK Java 11 TESTS 4 171 24576000
176597200 SAY_NO_TO_EDITORIAL A Oct. 16, 2022, 5:12 p.m. OK Java 11 TESTS 4 171 24678400
176619186 Babbi A Oct. 16, 2022, 9:12 p.m. OK Java 11 TESTS 4 187 24576000
176632614 rajneesh.osho A Oct. 17, 2022, 3:16 a.m. OK Java 11 TESTS 4 202 0
176634579 NithinBharathi A Oct. 17, 2022, 3:53 a.m. OK Java 11 TESTS 4 218 0
176623030 saloni.singh2802 A Oct. 16, 2022, 10:48 p.m. OK Java 11 TESTS 4 233 25395200
176639198 anuragkr898 A Oct. 17, 2022, 5:23 a.m. OK Java 17 TESTS 4 140 0
176624826 Mamimi A Oct. 17, 2022, 12:09 a.m. OK Java 17 TESTS 4 186 40140800
176636382 saurabhdaju A Oct. 17, 2022, 4:28 a.m. OK Java 17 TESTS 4 202 204800
176637587 vipin__sharma A Oct. 17, 2022, 4:49 a.m. OK Java 17 TESTS 4 202 409600
176611013 khaledAbuSarhan A Oct. 16, 2022, 7:19 p.m. OK Java 17 TESTS 4 233 40550400
176602391 CPNewBee A Oct. 16, 2022, 5:52 p.m. OK Java 17 TESTS 4 233 40550400
176595196 Adilloh A Oct. 16, 2022, 5 p.m. OK Java 17 TESTS 4 233 40857600
176598410 Adilloh A Oct. 16, 2022, 5:20 p.m. OK Java 17 TESTS 4 248 40345600
176637048 muthu_palaniyappan_ol A Oct. 17, 2022, 4:40 a.m. OK Java 17 TESTS 4 265 921600
176599789 Adilloh A Oct. 16, 2022, 5:30 p.m. OK Java 17 TESTS 4 265 40243200
176639678 kumarankit1041999 A Oct. 17, 2022, 5:30 a.m. OK Java 8 TESTS 4 93 0
176621303 Mouhssine A Oct. 16, 2022, 9:57 p.m. OK Java 8 TESTS 4 93 18739200
176620516 Mohamed_A7med A Oct. 16, 2022, 9:40 p.m. OK Java 8 TESTS 4 93 18739200
176621752 Karakurik A Oct. 16, 2022, 10:08 p.m. OK Java 8 TESTS 4 93 18841600
176616483 Rayhan_07 A Oct. 16, 2022, 8:29 p.m. OK Java 8 TESTS 4 108 18841600
176610534 guinnod A Oct. 16, 2022, 7:13 p.m. OK Java 8 TESTS 4 109 18841600
176605456 harshit_handa7 A Oct. 16, 2022, 6:20 p.m. OK Java 8 TESTS 4 109 59187200
176636363 chillsk8ter A Oct. 17, 2022, 4:27 a.m. OK Java 8 TESTS 4 124 0
176604196 Saurav0826 A Oct. 16, 2022, 6:08 p.m. OK Java 8 TESTS 4 155 19660800
176610984 khaledAbuSarhan A Oct. 16, 2022, 7:18 p.m. OK Java 8 TESTS 4 155 19763200
176600521 Krantzy A Oct. 16, 2022, 5:35 p.m. OK Kotlin 1.6 TESTS 4 280 0
176634700 merzgling A Oct. 17, 2022, 3:54 a.m. OK MS C++ 2017 TESTS 4 31 0
176634079 jvhab A Oct. 17, 2022, 3:43 a.m. OK MS C++ 2017 TESTS 4 31 0
176594195 organput A Oct. 16, 2022, 4:56 p.m. OK MS C++ 2017 TESTS 4 31 0
176630855 ishybee A Oct. 17, 2022, 2:42 a.m. OK MS C++ 2017 TESTS 4 31 307200
176590811 martinc1194 A Oct. 16, 2022, 4:47 p.m. OK MS C++ 2017 TESTS 4 31 1126400
176622187 abdulkader_haffar A Oct. 16, 2022, 10:20 p.m. OK MS C++ 2017 TESTS 4 46 1126400
176617530 Ehab_AL677 A Oct. 16, 2022, 8:45 p.m. OK MS C++ 2017 TESTS 4 46 1126400
176606086 rsFalse A Oct. 16, 2022, 6:26 p.m. OK Perl TESTS 4 77 1433600
176601975 rsFalse A Oct. 16, 2022, 5:48 p.m. OK Perl TESTS 4 77 1536000
176590803 amit_dwivedi A Oct. 16, 2022, 4:47 p.m. OK PyPy 2 TESTS 4 171 22220800
176612230 macieekk A Oct. 16, 2022, 7:33 p.m. OK PyPy 3 TESTS 4 140 20684800
176637211 andrey.starodubtsev A Oct. 17, 2022, 4:42 a.m. OK PyPy 3 TESTS 4 186 6144000
176597565 MohamedHamed123 A Oct. 16, 2022, 5:14 p.m. OK PyPy 3 TESTS 4 187 18022400
176618284 vishu.ut A Oct. 16, 2022, 8:57 p.m. OK PyPy 3 TESTS 4 187 24371200
176606873 souvik03 A Oct. 16, 2022, 6:33 p.m. OK PyPy 3 TESTS 4 217 24268800
176588243 bhavankumar A Oct. 16, 2022, 4:43 p.m. OK PyPy 3 TESTS 4 327 6348800
176599464 crapcode A Oct. 16, 2022, 5:27 p.m. OK PyPy 3-64 TESTS 4 77 2969600
176625801 nealzane A Oct. 17, 2022, 12:39 a.m. OK PyPy 3-64 TESTS 4 77 3788800
176629553 bokunopicolo A Oct. 17, 2022, 2:15 a.m. OK PyPy 3-64 TESTS 4 93 4198400
176611173 deepaklaksman A Oct. 16, 2022, 7:20 p.m. OK PyPy 3-64 TESTS 4 93 5734400
176621935 omar.gawdat A Oct. 16, 2022, 10:13 p.m. OK PyPy 3-64 TESTS 4 108 28774400
176611299 gesuta A Oct. 16, 2022, 7:22 p.m. OK PyPy 3-64 TESTS 4 109 33894400
176611725 AfsanHabib A Oct. 16, 2022, 7:27 p.m. OK PyPy 3-64 TESTS 4 124 5324800
176598182 mintplz A Oct. 16, 2022, 5:18 p.m. OK PyPy 3-64 TESTS 4 124 32153600
176607386 vim1729 A Oct. 16, 2022, 6:39 p.m. OK PyPy 3-64 TESTS 4 124 38297600
176626158 Yansou A Oct. 17, 2022, 12:49 a.m. OK PyPy 3-64 TESTS 4 140 35532800
176597583 vickyreddy07 A Oct. 16, 2022, 5:14 p.m. OK Python 3 TESTS 4 46 0
176641376 SamuelAbatneh A Oct. 17, 2022, 5:55 a.m. OK Python 3 TESTS 4 46 102400
176606144 DarthDiabloSidious A Oct. 16, 2022, 6:26 p.m. OK Python 3 TESTS 4 46 4505600
176599876 UTTAM_02 A Oct. 16, 2022, 5:30 p.m. OK Python 3 TESTS 4 46 4505600
176591905 kiran_satya_dev A Oct. 16, 2022, 4:49 p.m. OK Python 3 TESTS 4 46 4505600
176591902 anudeepatikam A Oct. 16, 2022, 4:49 p.m. OK Python 3 TESTS 4 46 4505600
176591522 rishitha_b A Oct. 16, 2022, 4:48 p.m. OK Python 3 TESTS 4 46 4505600
176589200 Pravalikaa_ A Oct. 16, 2022, 4:45 p.m. OK Python 3 TESTS 4 46 4505600
176618267 omar.gawdat A Oct. 16, 2022, 8:57 p.m. OK Python 3 TESTS 4 46 4710400
176639245 vyshnavi_m A Oct. 17, 2022, 5:24 a.m. OK Python 3 TESTS 4 61 0

remove filters

Back to search problems