Testing Round 20 (Unrated, Communication Problems)

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
2168 Testing Round 20 (Unrated, Communication Problems) FINISHED False 3600 14225123 Nov. 3, 2025, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 5006 ) A1 Encode and Decode (Easy Version) PROGRAMMING constructive algorithms interactive

This is the easy version of the problem. The difference between the versions is that in this version, (a_i \leq 26). This is a run-twice (communication) problem. In these problems, your program will be run twice. All variables stored in the memory will be lost between runs, but information given to you in the first run may be important in trying to solve the problem correctly in the second run. Therefore, the main challenge is to find a strategy to communicate between the two runs using the limited output you can use. Time limit and memory limit are not shared between the runs. For example, in this problem, since the time limit is (2) seconds, you will only receive a verdict of Time Limit Exceeded if either run exceeds (2) seconds, but it is perfectly okay if both runs of your program last (1.5) seconds. In this problem, your task is to find a strategy to encode and decode an array (a) of size (n). The first run is the encoding phase. You are given (n) and the elements of (a) by the jury. Your task is to encode this array into a string (s) that contains only letters of the lowercase English alphabet , and pass (s) back to the jury. Then, your program will terminate, and all variables stored in memory will be lost. The second run is the decoding phase. You are given the string (s) (the same string you passed to the jury during the first run) by the jury. Your task is to decode (s) and determine (n) and the elements of array (a) that were originally given by the jury. In other words, you must reverse your encoding algorithm from the first run. First Run Your code will be run exactly two times on each test. On the first run, you will perform encoding. Input The first line of the input contains the string first . The purpose of this is so your program recognizes that this is its first run, and it should act as the encoding algorithm. The second line contains exactly an integer (n) ($$$1 \le n \le 10^4

Tutorials

Testing Round 20 Editorial (officially unofficial)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
347268422 tddaij A1 Nov. 3, 2025, 2:40 p.m. OK C# 13 TESTS 9 108 614400
347268472 Axoryn A1 Nov. 3, 2025, 2:40 p.m. OK C# 13 TESTS 9 109 614400
347269453 fn95950 A1 Nov. 3, 2025, 2:44 p.m. OK C# 13 TESTS 9 124 716800
347328299 NME47 A1 Nov. 3, 2025, 10:34 p.m. OK C# 13 TESTS 9 140 1024000
347272385 Albecepon A1 Nov. 3, 2025, 2:54 p.m. OK C# 13 TESTS 9 186 8192000
347346526 Spicy_Syntax A1 Nov. 4, 2025, 4:44 a.m. OK C++17 (GCC 7-32) TESTS 9 46 0
347344944 vitthalkudav A1 Nov. 4, 2025, 4:20 a.m. OK C++17 (GCC 7-32) TESTS 9 46 0
347337447 ashish1729 A1 Nov. 4, 2025, 2:29 a.m. OK C++17 (GCC 7-32) TESTS 9 46 0
347334004 a0ms1n A1 Nov. 4, 2025, 1:16 a.m. OK C++17 (GCC 7-32) TESTS 9 46 0
347331039 MapMc A1 Nov. 4, 2025, 12:04 a.m. OK C++17 (GCC 7-32) TESTS 9 46 0
347318014 1KgChawal A1 Nov. 3, 2025, 7:42 p.m. OK C++17 (GCC 7-32) TESTS 9 46 0
347305295 ka_mukherjee A1 Nov. 3, 2025, 5:52 p.m. OK C++17 (GCC 7-32) TESTS 9 46 0
347297835 egor0222 A1 Nov. 3, 2025, 5:05 p.m. OK C++17 (GCC 7-32) TESTS 9 46 0
347290006 Shoyeb45 A1 Nov. 3, 2025, 4:19 p.m. OK C++17 (GCC 7-32) TESTS 9 46 0
347283933 racsosabe A1 Nov. 3, 2025, 3:45 p.m. OK C++17 (GCC 7-32) TESTS 9 46 0
347347391 chuanqilaozu A1 Nov. 4, 2025, 4:57 a.m. OK C++20 (GCC 13-64) TESTS 9 46 0
347338139 sto_HXY_orz A1 Nov. 4, 2025, 2:40 a.m. OK C++20 (GCC 13-64) TESTS 9 46 0
347335293 FXY_AC A1 Nov. 4, 2025, 1:43 a.m. OK C++20 (GCC 13-64) TESTS 9 46 0
347334543 hundunlilun1 A1 Nov. 4, 2025, 1:27 a.m. OK C++20 (GCC 13-64) TESTS 9 46 0
347334042 tsengang A1 Nov. 4, 2025, 1:17 a.m. OK C++20 (GCC 13-64) TESTS 9 46 0
347332627 boblikesrabbits A1 Nov. 4, 2025, 12:39 a.m. OK C++20 (GCC 13-64) TESTS 9 46 0
347325311 trishfr A1 Nov. 3, 2025, 9:29 p.m. OK C++20 (GCC 13-64) TESTS 9 46 0
347323951 SenoWaheed A1 Nov. 3, 2025, 9:04 p.m. OK C++20 (GCC 13-64) TESTS 9 46 0
347294157 malloc_function A1 Nov. 3, 2025, 4:42 p.m. OK C++20 (GCC 13-64) TESTS 9 46 0
347286574 Abdullah_Fathi A1 Nov. 3, 2025, 4 p.m. OK C++20 (GCC 13-64) TESTS 9 46 0
347354026 DarkSoul_1414 A1 Nov. 4, 2025, 6:13 a.m. OK C++23 (GCC 14-64, msys2) TESTS 9 46 0
347353061 ayushdevani01 A1 Nov. 4, 2025, 6:03 a.m. OK C++23 (GCC 14-64, msys2) TESTS 9 46 0
347348771 S_M_Raj A1 Nov. 4, 2025, 5:15 a.m. OK C++23 (GCC 14-64, msys2) TESTS 9 46 0
347345037 Yousef.Fadl A1 Nov. 4, 2025, 4:21 a.m. OK C++23 (GCC 14-64, msys2) TESTS 9 46 0
347341574 manikya_sharma A1 Nov. 4, 2025, 3:31 a.m. OK C++23 (GCC 14-64, msys2) TESTS 9 46 0
347335654 Aditya_r01 A1 Nov. 4, 2025, 1:52 a.m. OK C++23 (GCC 14-64, msys2) TESTS 9 46 0
347332714 Arsud A1 Nov. 4, 2025, 12:42 a.m. OK C++23 (GCC 14-64, msys2) TESTS 9 46 0
347327174 apgpsoop A1 Nov. 3, 2025, 10:07 p.m. OK C++23 (GCC 14-64, msys2) TESTS 9 46 0
347327156 hungchi17 A1 Nov. 3, 2025, 10:07 p.m. OK C++23 (GCC 14-64, msys2) TESTS 9 46 0
347318076 Munnazzar A1 Nov. 3, 2025, 7:42 p.m. OK C++23 (GCC 14-64, msys2) TESTS 9 46 0
347270447 hos.lyric A1 Nov. 3, 2025, 2:47 p.m. OK D TESTS 9 62 2355200
347271603 ruban A1 Nov. 3, 2025, 2:51 p.m. OK FPC TESTS 9 77 4915200
347269757 1435730 A1 Nov. 3, 2025, 2:45 p.m. OK GNU C11 TESTS 9 77 8294400
347282526 fractal73 A1 Nov. 3, 2025, 3:37 p.m. OK GNU C11 TESTS 9 93 8294400
347278743 anandshekhar74 A1 Nov. 3, 2025, 3:20 p.m. OK GNU C11 TESTS 9 108 8294400
347270352 pengin_2000 A1 Nov. 3, 2025, 2:46 p.m. OK GNU C11 TESTS 9 108 8499200
347281824 sifat_azad A1 Nov. 3, 2025, 3:33 p.m. OK GNU C11 TESTS 9 124 8294400
347281790 aporael A1 Nov. 3, 2025, 3:33 p.m. OK GNU C11 TESTS 9 124 8294400
347282402 Krishiv23 A1 Nov. 3, 2025, 3:36 p.m. OK GNU C11 TESTS 9 140 8294400
347276198 vanisha_saha A1 Nov. 3, 2025, 3:09 p.m. OK GNU C11 TESTS 9 140 8294400
347270184 afeefbrother A1 Nov. 3, 2025, 2:46 p.m. OK GNU C11 TESTS 9 140 8396800
347280860 Mecharon A1 Nov. 3, 2025, 3:29 p.m. OK GNU C11 TESTS 9 155 8294400
347270949 owi8270 A1 Nov. 3, 2025, 2:48 p.m. OK Go TESTS 9 62 307200
347334475 0x3F A1 Nov. 4, 2025, 1:26 a.m. OK Go TESTS 9 77 716800
347328507 ysahu A1 Nov. 3, 2025, 10:40 p.m. OK Java 21 TESTS 9 249 307200
347282088 gintoki22 A1 Nov. 3, 2025, 3:34 p.m. OK Java 21 TESTS 9 249 409600
347275921 folzz A1 Nov. 3, 2025, 3:08 p.m. OK Java 21 TESTS 9 250 307200
347276213 sunaj A1 Nov. 3, 2025, 3:09 p.m. OK Java 21 TESTS 9 264 512000
347267661 RayenBouazizi A1 Nov. 3, 2025, 2:37 p.m. OK Java 21 TESTS 9 265 409600
347284148 keshav_.agg A1 Nov. 3, 2025, 3:46 p.m. OK Java 21 TESTS 9 265 512000
347272500 code.breaker23 A1 Nov. 3, 2025, 2:54 p.m. OK Java 21 TESTS 9 265 512000
347271869 Sudip809 A1 Nov. 3, 2025, 2:52 p.m. OK Java 21 TESTS 9 265 614400
347346340 sathwikhbhat A1 Nov. 4, 2025, 4:42 a.m. OK Java 21 TESTS 9 265 716800
347318644 Meet_Patel_2220 A1 Nov. 3, 2025, 7:49 p.m. OK Java 21 TESTS 9 265 1126400
347268706 roshankumar4567 A1 Nov. 3, 2025, 2:41 p.m. OK Java 8 TESTS 9 140 0
347269458 navya06 A1 Nov. 3, 2025, 2:44 p.m. OK Java 8 TESTS 9 155 0
347276027 SoMeQuit A1 Nov. 3, 2025, 3:08 p.m. OK Java 8 TESTS 9 156 0
347269093 prime29 A1 Nov. 3, 2025, 2:42 p.m. OK Java 8 TESTS 9 171 0
347269021 Pranav_45 A1 Nov. 3, 2025, 2:42 p.m. OK Java 8 TESTS 9 171 39014400
347272664 eshak28 A1 Nov. 3, 2025, 2:55 p.m. OK Java 8 TESTS 9 187 0
347283049 Soumya_Gunda A1 Nov. 3, 2025, 3:40 p.m. OK Java 8 TESTS 9 202 0
347282592 Tanay4U4vR A1 Nov. 3, 2025, 3:37 p.m. OK Java 8 TESTS 9 202 0
347280134 wazzuwu A1 Nov. 3, 2025, 3:26 p.m. OK Java 8 TESTS 9 202 0
347273882 CreAdiTv A1 Nov. 3, 2025, 3 p.m. OK Java 8 TESTS 9 202 0
347336503 SecondThread A1 Nov. 4, 2025, 2:10 a.m. OK Kotlin 2.2 TESTS 9 171 921600
347268249 Tlatoani A1 Nov. 3, 2025, 2:39 p.m. OK Kotlin 2.2 TESTS 9 202 204800
347267936 arvindf232 A1 Nov. 3, 2025, 2:38 p.m. OK Kotlin 2.2 TESTS 9 264 1024000
347276588 dglima A1 Nov. 3, 2025, 3:11 p.m. OK Node.js TESTS 9 140 1433600
347277167 roimt A1 Nov. 3, 2025, 3:13 p.m. OK PyPy 3 TESTS 9 108 2560000
347270077 Korrah A1 Nov. 3, 2025, 2:46 p.m. OK PyPy 3 TESTS 9 124 1843200
347281464 srija_1302 A1 Nov. 3, 2025, 3:32 p.m. OK PyPy 3 TESTS 9 124 2150400
347269026 DoryperPevin A1 Nov. 3, 2025, 2:42 p.m. OK PyPy 3 TESTS 9 124 3788800
347272930 PlatonMaks A1 Nov. 3, 2025, 2:56 p.m. OK PyPy 3 TESTS 9 139 3174400
347277263 Kruchinin_Timofey A1 Nov. 3, 2025, 3:14 p.m. OK PyPy 3 TESTS 9 139 3891200
347280340 Pingo_does_coding A1 Nov. 3, 2025, 3:27 p.m. OK PyPy 3 TESTS 9 171 5017600
347276843 gizachew980 A1 Nov. 3, 2025, 3:12 p.m. OK PyPy 3 TESTS 9 218 5529600
347268274 Semion_Solomonov11 A1 Nov. 3, 2025, 2:39 p.m. OK PyPy 3-64 TESTS 9 92 2252800
347281488 Byte_Buddy A1 Nov. 3, 2025, 3:32 p.m. OK PyPy 3-64 TESTS 9 93 2150400
347268715 shoesareme A1 Nov. 3, 2025, 2:41 p.m. OK PyPy 3-64 TESTS 9 93 2150400
347321455 stan23456 A1 Nov. 3, 2025, 8:27 p.m. OK PyPy 3-64 TESTS 9 93 2252800
347290953 o.jayden_ A1 Nov. 3, 2025, 4:24 p.m. OK PyPy 3-64 TESTS 9 93 2252800
347290638 Belal A1 Nov. 3, 2025, 4:22 p.m. OK PyPy 3-64 TESTS 9 93 2252800
347276942 smilences A1 Nov. 3, 2025, 3:12 p.m. OK PyPy 3-64 TESTS 9 93 2252800
347314530 mikkhaadrum A1 Nov. 3, 2025, 7:05 p.m. OK PyPy 3-64 TESTS 9 93 2355200
347308373 titia A1 Nov. 3, 2025, 6:14 p.m. OK PyPy 3-64 TESTS 9 93 2355200
347287260 dawinder_77 A1 Nov. 3, 2025, 4:03 p.m. OK PyPy 3-64 TESTS 9 93 2355200
347308338 namitha.23bce11620 A1 Nov. 3, 2025, 6:14 p.m. OK Python 3 TESTS 9 77 1228800
347275924 Kaoser_208 A1 Nov. 3, 2025, 3:08 p.m. OK Python 3 TESTS 9 77 1228800
347273890 ngthwpk A1 Nov. 3, 2025, 3 p.m. OK Python 3 TESTS 9 77 1228800
347302839 hauntaholics A1 Nov. 3, 2025, 5:36 p.m. OK Python 3 TESTS 9 77 1331200
347296038 IND_Mustafa A1 Nov. 3, 2025, 4:54 p.m. OK Python 3 TESTS 9 77 1331200
347295888 UnknownDeveloper A1 Nov. 3, 2025, 4:53 p.m. OK Python 3 TESTS 9 77 1331200
347279669 RR_GROUP A1 Nov. 3, 2025, 3:24 p.m. OK Python 3 TESTS 9 77 1331200
347279286 gargkohina19 A1 Nov. 3, 2025, 3:22 p.m. OK Python 3 TESTS 9 77 1331200
347278643 sanchali28 A1 Nov. 3, 2025, 3:19 p.m. OK Python 3 TESTS 9 77 1331200
347277732 nandinipriya55 A1 Nov. 3, 2025, 3:16 p.m. OK Python 3 TESTS 9 77 1331200
347274518 NagisaF A1 Nov. 3, 2025, 3:02 p.m. OK Rust 2021 TESTS 9 46 102400
347340378 Spheniscine A1 Nov. 4, 2025, 3:12 a.m. OK Rust 2021 TESTS 9 61 0
347329169 0x81 A1 Nov. 3, 2025, 10:59 p.m. OK Rust 2024 TESTS 9 46 102400
347302620 pradeep027 A1 Nov. 3, 2025, 5:35 p.m. OK Rust 2024 TESTS 9 46 102400
347268695 null_lambda A1 Nov. 3, 2025, 2:41 p.m. OK Rust 2024 TESTS 9 61 102400
347269161 micronc A1 Nov. 3, 2025, 2:42 p.m. OK Rust 2024 TESTS 9 62 0
347268542 Egor A1 Nov. 3, 2025, 2:40 p.m. OK Rust 2024 TESTS 9 77 0
347307158 Svlad_Cjelli A1 Nov. 3, 2025, 6:05 p.m. OK Rust 2024 TESTS 9 77 102400
347271022 silicalet A1 Nov. 3, 2025, 2:49 p.m. OK Rust 2024 TESTS 9 77 102400
347268740 Dilha_1526 A1 Nov. 3, 2025, 2:41 p.m. OK Rust 2024 TESTS 9 77 102400

remove filters

Back to search problems