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.
Problems
B'Polycarp has a string s , which consists of lowercase Latin letters. He encodes this string using the following algorithm: For example, encoding the string s ="codeforces" happens as follows: Thus, the result of encoding the string s ="codeforces" is the string "serofedsoc". Write a program that performs decoding -- that is, restores the original string s from the encoding result. The first line contains a single integer t ( 1 <= t <= 10^4 ) -- the number of test cases. The first line of each test case contains a single integer n ( 1 <= n <= 2 cdot 10^5 ) -- the length of the string b . The second line of each test case contains a string b of length n , consisting of lowercase Latin letters -- the result of encoding the original string s . It is guaranteed that the sum of the values of n over all test cases in the test does not exceed 2 cdot 10^5 . For each test case, output the string s from which the encoding result b was obtained. '... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
263428994 |
Bad_Kpot |
B |
May 31, 2024, 7:26 a.m. |
OK |
C# 10 |
TESTS |
16 |
124 |
6041600 |
|
800 |
263287758 |
justunderdog |
B |
May 30, 2024, 2:53 p.m. |
OK |
C# 10 |
TESTS |
16 |
139 |
4403200 |
|
800 |
263208711 |
mban259 |
B |
May 30, 2024, 7:26 a.m. |
OK |
C# 10 |
TESTS |
16 |
156 |
4403200 |
|
800 |
263402389 |
CNH_EzGame |
B |
May 31, 2024, 3:06 a.m. |
OK |
C++14 (GCC 6-32) |
TESTS |
16 |
46 |
0 |
|
800 |
262883001 |
xgbzss |
B |
May 27, 2024, 12:55 p.m. |
OK |
C++14 (GCC 6-32) |
TESTS |
16 |
61 |
0 |
|
800 |
262891139 |
CTGU_23_sxy |
B |
May 27, 2024, 1:58 p.m. |
OK |
C++14 (GCC 6-32) |
TESTS |
16 |
62 |
0 |
|
800 |
262877580 |
CTGU_23_sxy |
B |
May 27, 2024, 12:14 p.m. |
OK |
C++14 (GCC 6-32) |
TESTS |
16 |
62 |
0 |
|
800 |
262714012 |
kassem_hmady |
B |
May 26, 2024, 2:03 p.m. |
OK |
C++14 (GCC 6-32) |
TESTS |
16 |
62 |
0 |
|
800 |
262753637 |
deamsly |
B |
May 26, 2024, 3:20 p.m. |
OK |
C++14 (GCC 6-32) |
TESTS |
16 |
62 |
0 |
|
800 |
263194583 |
adarshnim30 |
B |
May 30, 2024, 2:40 a.m. |
OK |
C++14 (GCC 6-32) |
TESTS |
16 |
62 |
0 |
|
800 |
263009434 |
wuyiming |
B |
May 28, 2024, 12:24 p.m. |
OK |
C++14 (GCC 6-32) |
TESTS |
16 |
62 |
0 |
|
800 |
262995599 |
Jeffrin2005 |
B |
May 28, 2024, 10:32 a.m. |
OK |
C++14 (GCC 6-32) |
TESTS |
16 |
62 |
0 |
|
800 |
262906517 |
mauz_kar_di_bete |
B |
May 27, 2024, 4 p.m. |
OK |
C++14 (GCC 6-32) |
TESTS |
16 |
62 |
0 |
|
800 |
263011764 |
pratham2712 |
B |
May 28, 2024, 12:43 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
16 |
46 |
0 |
|
800 |
263693617 |
thanhnkt1611 |
B |
June 2, 2024, 2:56 a.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
16 |
46 |
0 |
|
800 |
263691611 |
AnthonyZ |
B |
June 2, 2024, 2:14 a.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
16 |
46 |
0 |
|
800 |
263652875 |
kevinl2005 |
B |
June 1, 2024, 3:58 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
16 |
46 |
0 |
|
800 |
263210197 |
hocky |
B |
May 30, 2024, 7:53 a.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
16 |
46 |
0 |
|
800 |
263074841 |
shr3y4sh |
B |
May 29, 2024, 1:16 a.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
16 |
46 |
0 |
|
800 |
262638102 |
AnahiSU |
B |
May 26, 2024, 2:25 a.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
16 |
46 |
0 |
|
800 |
263137296 |
Thun_Loilu |
B |
May 29, 2024, 12:03 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
16 |
61 |
0 |
|
800 |
263644389 |
29153241SonTH |
B |
June 1, 2024, 2:45 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
16 |
61 |
0 |
|
800 |
263129400 |
azad12614 |
B |
May 29, 2024, 10:59 a.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
16 |
61 |
0 |
|
800 |
262837953 |
lwheng |
B |
May 27, 2024, 6:50 a.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
16 |
46 |
0 |
|
800 |
263686764 |
Frese |
B |
June 1, 2024, 11:47 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
16 |
46 |
0 |
|
800 |
263562409 |
bkifhr6 |
B |
June 1, 2024, 1:56 a.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
16 |
46 |
0 |
|
800 |
263210081 |
Novel_ |
B |
May 30, 2024, 7:51 a.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
16 |
46 |
0 |
|
800 |
263075849 |
trasky |
B |
May 29, 2024, 1:41 a.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
16 |
46 |
0 |
|
800 |
262982546 |
yasseinhamdy15 |
B |
May 28, 2024, 8:38 a.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
16 |
46 |
0 |
|
800 |
262982492 |
htwantac |
B |
May 28, 2024, 8:38 a.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
16 |
46 |
0 |
|
800 |
262909080 |
computerscience |
B |
May 27, 2024, 4:22 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
16 |
46 |
0 |
|
800 |
262783398 |
slava1a |
B |
May 26, 2024, 5:17 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
16 |
46 |
0 |
|
800 |
262714331 |
lO_ol |
B |
May 26, 2024, 2:06 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
16 |
46 |
0 |
|
800 |
263100881 |
NSAlex |
B |
May 29, 2024, 7:09 a.m. |
OK |
C# 8 |
TESTS |
16 |
171 |
6041600 |
|
800 |
263170920 |
Prachi_Dubey_29 |
B |
May 29, 2024, 5:10 p.m. |
OK |
GNU C11 |
TESTS |
16 |
61 |
512000 |
|
800 |
263376153 |
gary87051298 |
B |
May 30, 2024, 6:33 p.m. |
OK |
GNU C11 |
TESTS |
16 |
62 |
512000 |
|
800 |
262717159 |
mianm |
B |
May 26, 2024, 2:35 p.m. |
OK |
GNU C11 |
TESTS |
16 |
77 |
307200 |
|
800 |
262923819 |
namcute0013 |
B |
May 27, 2024, 6:43 p.m. |
OK |
GNU C11 |
TESTS |
16 |
77 |
716800 |
|
800 |
263591193 |
dragonHead1001001 |
B |
June 1, 2024, 7:23 a.m. |
OK |
GNU C11 |
TESTS |
16 |
93 |
307200 |
|
800 |
263397206 |
suyureo |
B |
May 31, 2024, 1:29 a.m. |
OK |
GNU C11 |
TESTS |
16 |
93 |
307200 |
|
800 |
263059206 |
divyanshiyadav05 |
B |
May 28, 2024, 7:37 p.m. |
OK |
GNU C11 |
TESTS |
16 |
93 |
307200 |
|
800 |
263058721 |
muzaqqirrihan5402 |
B |
May 28, 2024, 7:30 p.m. |
OK |
GNU C11 |
TESTS |
16 |
93 |
307200 |
|
800 |
262798314 |
MoamenHamdan |
B |
May 26, 2024, 8:06 p.m. |
OK |
GNU C11 |
TESTS |
16 |
93 |
307200 |
|
800 |
263126227 |
Sizzad_Hosen |
B |
May 29, 2024, 10:31 a.m. |
OK |
GNU C11 |
TESTS |
16 |
93 |
409600 |
|
800 |
263441828 |
PURE2024 |
B |
May 31, 2024, 9:20 a.m. |
OK |
Go |
TESTS |
16 |
296 |
4300800 |
|
800 |
263035369 |
Lockeder |
B |
May 28, 2024, 3:51 p.m. |
OK |
Go |
TESTS |
16 |
483 |
4710400 |
|
800 |
263253806 |
houseof |
B |
May 30, 2024, 1:14 p.m. |
OK |
Haskell |
TESTS |
16 |
296 |
33484800 |
|
800 |
263697573 |
lpychemistry |
B |
June 2, 2024, 4:11 a.m. |
OK |
Java 21 |
TESTS |
16 |
264 |
716800 |
|
800 |
262914016 |
bhavesh_codes_11 |
B |
May 27, 2024, 5:08 p.m. |
OK |
Java 21 |
TESTS |
16 |
265 |
819200 |
|
800 |
262508207 |
supriya__9184 |
B |
May 25, 2024, 12:18 p.m. |
OK |
Java 21 |
TESTS |
16 |
280 |
716800 |
|
800 |
263514782 |
foolcoder |
B |
May 31, 2024, 2:49 p.m. |
OK |
Java 21 |
TESTS |
16 |
280 |
819200 |
|
800 |
262914231 |
himneesh9 |
B |
May 27, 2024, 5:10 p.m. |
OK |
Java 21 |
TESTS |
16 |
296 |
2150400 |
|
800 |
263383049 |
nirav96 |
B |
May 30, 2024, 7:58 p.m. |
OK |
Java 21 |
TESTS |
16 |
312 |
1740800 |
|
800 |
262631066 |
donswick |
B |
May 25, 2024, 11:22 p.m. |
OK |
Java 21 |
TESTS |
16 |
327 |
1228800 |
|
800 |
262662340 |
Krishna_Panchajanya |
B |
May 26, 2024, 6:59 a.m. |
OK |
Java 21 |
TESTS |
16 |
327 |
1945600 |
|
800 |
263119233 |
daminShiLongCheng |
B |
May 29, 2024, 9:33 a.m. |
OK |
Java 21 |
TESTS |
16 |
343 |
614400 |
|
800 |
262658036 |
sg13 |
B |
May 26, 2024, 6:23 a.m. |
OK |
Java 21 |
TESTS |
16 |
343 |
716800 |
|
800 |
263618943 |
devesh434 |
B |
June 1, 2024, 11:11 a.m. |
OK |
Java 8 |
TESTS |
16 |
186 |
0 |
|
800 |
262704092 |
vishal_2504 |
B |
May 26, 2024, 12:35 p.m. |
OK |
Java 8 |
TESTS |
16 |
186 |
0 |
|
800 |
262953631 |
Subrahmanya_V_Hegde |
B |
May 28, 2024, 4:08 a.m. |
OK |
Java 8 |
TESTS |
16 |
187 |
0 |
|
800 |
263614051 |
1-1-1 |
B |
June 1, 2024, 10:35 a.m. |
OK |
Java 8 |
TESTS |
16 |
218 |
0 |
|
800 |
262511276 |
gautamdtua42003 |
B |
May 25, 2024, 12:52 p.m. |
OK |
Java 8 |
TESTS |
16 |
218 |
0 |
|
800 |
262892633 |
kl_2100030700 |
B |
May 27, 2024, 2:10 p.m. |
OK |
Java 8 |
TESTS |
16 |
234 |
0 |
|
800 |
263149243 |
ankitgupta860 |
B |
May 29, 2024, 1:36 p.m. |
OK |
Java 8 |
TESTS |
16 |
249 |
0 |
|
800 |
263124364 |
CMRIT25_21R01A66E5 |
B |
May 29, 2024, 10:15 a.m. |
OK |
Java 8 |
TESTS |
16 |
249 |
0 |
|
800 |
263597681 |
AshekMishra |
B |
June 1, 2024, 8:18 a.m. |
OK |
Java 8 |
TESTS |
16 |
264 |
0 |
|
800 |
262842892 |
Rishabh081 |
B |
May 27, 2024, 7:27 a.m. |
OK |
Java 8 |
TESTS |
16 |
264 |
0 |
|
800 |
262812258 |
nesco |
B |
May 27, 2024, 1:26 a.m. |
OK |
Kotlin 1.7 |
TESTS |
16 |
936 |
31334400 |
|
800 |
263052993 |
Shkiper hssn |
B |
May 28, 2024, 6:26 p.m. |
OK |
Kotlin 1.9 |
TESTS |
16 |
264 |
2048000 |
|
800 |
263153434 |
Kay0 |
B |
May 29, 2024, 2:08 p.m. |
OK |
Kotlin 1.9 |
TESTS |
16 |
265 |
1945600 |
|
800 |
262601563 |
Hekik |
B |
May 25, 2024, 4:49 p.m. |
OK |
OCaml |
TESTS |
16 |
93 |
0 |
|
800 |
262996428 |
Ashutosh352 |
B |
May 28, 2024, 10:39 a.m. |
OK |
PyPy 3 |
TESTS |
16 |
296 |
9318400 |
|
800 |
262507560 |
prafulkatare7 |
B |
May 25, 2024, 12:12 p.m. |
OK |
PyPy 3 |
TESTS |
16 |
342 |
14745600 |
|
800 |
263051751 |
Ashutosh_iitrpr |
B |
May 28, 2024, 6:15 p.m. |
OK |
PyPy 3 |
TESTS |
16 |
358 |
14950400 |
|
800 |
262505059 |
gursimarsinghmiglani |
B |
May 25, 2024, 11:48 a.m. |
OK |
PyPy 3 |
TESTS |
16 |
359 |
10240000 |
|
800 |
262846655 |
SeniorKit |
B |
May 27, 2024, 7:55 a.m. |
OK |
PyPy 3 |
TESTS |
16 |
390 |
17203200 |
|
800 |
263085632 |
Scoosh72 |
B |
May 29, 2024, 4:33 a.m. |
OK |
PyPy 3-64 |
TESTS |
16 |
124 |
13209600 |
|
800 |
262512808 |
yuki_keshiki |
B |
May 25, 2024, 1:11 p.m. |
OK |
PyPy 3-64 |
TESTS |
16 |
139 |
6451200 |
|
800 |
263417336 |
rq170 |
B |
May 31, 2024, 5:52 a.m. |
OK |
PyPy 3-64 |
TESTS |
16 |
140 |
13209600 |
|
800 |
263189531 |
MdAbedin |
B |
May 29, 2024, 10:46 p.m. |
OK |
PyPy 3-64 |
TESTS |
16 |
140 |
13312000 |
|
800 |
262797846 |
RNG |
B |
May 26, 2024, 8 p.m. |
OK |
PyPy 3-64 |
TESTS |
16 |
140 |
17100800 |
|
800 |
262964849 |
MengxinWalkingGrass |
B |
May 28, 2024, 6:05 a.m. |
OK |
PyPy 3-64 |
TESTS |
16 |
155 |
14643200 |
|
800 |
263059708 |
mahita_18 |
B |
May 28, 2024, 7:43 p.m. |
OK |
PyPy 3-64 |
TESTS |
16 |
156 |
13619200 |
|
800 |
262807745 |
NitroSpear |
B |
May 26, 2024, 11:14 p.m. |
OK |
PyPy 3-64 |
TESTS |
16 |
156 |
14950400 |
|
800 |
262571185 |
jamerrq |
B |
May 25, 2024, 3:34 p.m. |
OK |
PyPy 3-64 |
TESTS |
16 |
156 |
15155200 |
|
800 |
262804593 |
fightinggoose |
B |
May 26, 2024, 9:51 p.m. |
OK |
PyPy 3-64 |
TESTS |
16 |
156 |
16998400 |
|
800 |
262624957 |
theruderaw678 |
B |
May 25, 2024, 8:53 p.m. |
OK |
Python 3 |
TESTS |
16 |
124 |
512000 |
|
800 |
263051797 |
Hemorragy |
B |
May 28, 2024, 6:15 p.m. |
OK |
Python 3 |
TESTS |
16 |
124 |
4915200 |
|
800 |
262797815 |
RNG |
B |
May 26, 2024, 7:59 p.m. |
OK |
Python 3 |
TESTS |
16 |
140 |
5734400 |
|
800 |
262887041 |
kingofcoding1 |
B |
May 27, 2024, 1:26 p.m. |
OK |
Python 3 |
TESTS |
16 |
140 |
6041600 |
|
800 |
262889574 |
bkifhr8 |
B |
May 27, 2024, 1:47 p.m. |
OK |
Python 3 |
TESTS |
16 |
155 |
204800 |
|
800 |
262889444 |
bkifhr6 |
B |
May 27, 2024, 1:45 p.m. |
OK |
Python 3 |
TESTS |
16 |
155 |
204800 |
|
800 |
263599709 |
REDGAR |
B |
June 1, 2024, 8:35 a.m. |
OK |
Python 3 |
TESTS |
16 |
155 |
512000 |
|
800 |
262517593 |
214g1a0427 |
B |
May 25, 2024, 1:58 p.m. |
OK |
Python 3 |
TESTS |
16 |
155 |
5222400 |
|
800 |
263098429 |
sshreyansh822 |
B |
May 29, 2024, 6:51 a.m. |
OK |
Python 3 |
TESTS |
16 |
155 |
5734400 |
|
800 |
262637605 |
heber.alturria |
B |
May 26, 2024, 2:17 a.m. |
OK |
Python 3 |
TESTS |
16 |
155 |
5734400 |
|
800 |
263703293 |
unschooled |
B |
June 2, 2024, 5:37 a.m. |
OK |
Rust 2021 |
TESTS |
16 |
77 |
0 |
|
800 |
263601391 |
unschooled |
B |
June 1, 2024, 8:48 a.m. |
OK |
Rust 2021 |
TESTS |
16 |
92 |
0 |
|
800 |
263214051 |
Album |
B |
May 30, 2024, 8:53 a.m. |
OK |
Rust 2021 |
TESTS |
16 |
93 |
0 |
|
800 |
262915703 |
kokatsu |
B |
May 27, 2024, 5:24 p.m. |
OK |
Rust 2021 |
TESTS |
16 |
93 |
0 |
|
800 |
262803419 |
Eleyond |
B |
May 26, 2024, 9:28 p.m. |
OK |
Rust 2021 |
TESTS |
16 |
93 |
102400 |
|
800 |
263500630 |
jeffzh4ng |
B |
May 31, 2024, 12:52 p.m. |
OK |
Rust 2021 |
TESTS |
16 |
93 |
716800 |
|
800 |
263671433 |
snamy520 |
B |
June 1, 2024, 6:42 p.m. |
OK |
Rust 2021 |
TESTS |
16 |
108 |
409600 |
|
800 |
remove filters
Back to search problems