Codeforces Round 676 (Div. 2)

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
1421 Codeforces Round 676 (Div. 2) FINISHED False 7200 134168063 Oct. 18, 2020, 9:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 12950 ) C Palindromifier PROGRAMMING constructive algorithms strings

B'Ringo found a string s of length n in his yellow submarine. The string contains only lowercase letters from the English alphabet. As Ringo and his friends love palindromes, he would like to turn the string s into a palindrome by applying two types of operations to the string. The first operation allows him to choose i ( 2 <= i <= n-1 ) and to append the substring s_2s_3 ldots s_i ( i - 1 characters) reversed to the front of s . The second operation allows him to choose i ( 2 <= i <= n-1 ) and to append the substring s_i s_{i + 1} ldots s_{n - 1} ( n - i characters) reversed to the end of s . Note that characters in the string in this problem are indexed from 1 . For example suppose s= abcdef. If he performs the first operation with i=3 then he appends cb to the front of s and the result will be cbabcdef. Performing the second operation on the resulted string with i=5 will yield cbabcdefedc. Your task is to help Ringo make the entire string a palindrome by applying any of the two operations (in total) at most 30 times. The length of the resulting palindrome must not exceed 10^6 It is guaranteed that under these constraints there always is a solution. Also note you do not have to minimize neither the number of operations applied, nor the length of the resulting string, but they have to fit into the constraints. The only line contains the string S ( 3 <= |s| <= 10^5 ) of lowercase letters from the English alphabet. The first line should contain k ( 0 <= k <= 30 ) -- the number of operations performed. Each of the following k lines should describe an operation in form L i or R i. L represents the first operation, R represents the second operation, i represents the index chosen. The length of the resulting palindrome must not exceed 10^6 . For the first example the following operations are per'...

Tutorials

Codeforces Round #676 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
95933855 scheung C Oct. 18, 2020, 9:06 p.m. OK GNU C11 TESTS 34 15 102400
95889998 ja1467 C Oct. 18, 2020, 10:36 a.m. OK GNU C11 TESTS 34 15 102400
95887094 babaiserror C Oct. 18, 2020, 10:25 a.m. OK GNU C11 TESTS 34 30 102400
95923780 june_waves C Oct. 18, 2020, 5:09 p.m. OK GNU C11 TESTS 34 31 102400
95886792 Wenbo888 C Oct. 18, 2020, 10:23 a.m. OK GNU C11 TESTS 34 31 102400
95887339 yhc19990202 C Oct. 18, 2020, 10:26 a.m. OK GNU C11 TESTS 34 31 102400
95932674 rakesh_roy_plabon C Oct. 18, 2020, 8:30 p.m. OK GNU C11 TESTS 34 31 409600
95939946 cyc4188 C Oct. 19, 2020, 1:59 a.m. OK GNU C++11 TESTS 34 15 0
95897513 1963785534 C Oct. 18, 2020, 11:04 a.m. OK GNU C++11 TESTS 34 15 102400
95905247 whileyou C Oct. 18, 2020, 12:43 p.m. OK GNU C++11 TESTS 34 15 102400
95929879 el_heffeh C Oct. 18, 2020, 7:15 p.m. OK GNU C++11 TESTS 34 15 307200
95908469 Ashish0077 C Oct. 18, 2020, 1:26 p.m. OK GNU C++11 TESTS 34 15 307200
95895066 sandoval C Oct. 18, 2020, 10:55 a.m. OK GNU C++11 TESTS 34 15 307200
95903096 _Redstone_c_ C Oct. 18, 2020, 12:15 p.m. OK GNU C++11 TESTS 34 30 0
95904425 1435730 C Oct. 18, 2020, 12:32 p.m. OK GNU C++11 TESTS 34 30 102400
95892053 Star_Cried C Oct. 18, 2020, 10:44 a.m. OK GNU C++11 TESTS 34 30 102400
95889593 jimmychen C Oct. 18, 2020, 10:34 a.m. OK GNU C++11 TESTS 34 30 102400
95894708 unprofessional_coder C Oct. 18, 2020, 10:54 a.m. OK GNU C++14 TESTS 34 30 307200
95900386 errorfound C Oct. 18, 2020, 11:45 a.m. OK GNU C++14 TESTS 34 31 0
95889191 Semonya C Oct. 18, 2020, 10:32 a.m. OK GNU C++14 TESTS 34 31 102400
95888205 dashazix C Oct. 18, 2020, 10:29 a.m. OK GNU C++14 TESTS 34 31 102400
95896565 loulingli C Oct. 18, 2020, 11:01 a.m. OK GNU C++14 TESTS 34 31 102400
95913664 purinliang C Oct. 18, 2020, 2:33 p.m. OK GNU C++14 TESTS 34 31 102400
95896460 ramisa.alam C Oct. 18, 2020, 11:01 a.m. OK GNU C++14 TESTS 34 31 102400
95889416 Drice C Oct. 18, 2020, 10:33 a.m. OK GNU C++14 TESTS 34 31 102400
95886759 satvik76 C Oct. 18, 2020, 10:23 a.m. OK GNU C++14 TESTS 34 31 204800
95891443 num73 C Oct. 18, 2020, 10:41 a.m. OK GNU C++14 TESTS 34 31 204800
95886533 i_m_arin C Oct. 18, 2020, 10:23 a.m. OK GNU C++17 TESTS 34 30 307200
95942951 beast_1 C Oct. 19, 2020, 3:40 a.m. OK GNU C++17 TESTS 34 30 307200
95917450 tarunbhandari825 C Oct. 18, 2020, 3:25 p.m. OK GNU C++17 TESTS 34 30 307200
95907160 raja_n C Oct. 18, 2020, 1:08 p.m. OK GNU C++17 TESTS 34 30 307200
95905429 Saheel21 C Oct. 18, 2020, 12:45 p.m. OK GNU C++17 TESTS 34 30 307200
95899558 TAREK515 C Oct. 18, 2020, 11:40 a.m. OK GNU C++17 TESTS 34 30 307200
95893225 kid_kb C Oct. 18, 2020, 10:48 a.m. OK GNU C++17 TESTS 34 30 307200
95887061 rutvik_56 C Oct. 18, 2020, 10:25 a.m. OK GNU C++17 TESTS 34 30 307200
95937810 jessel C Oct. 19, 2020, 12:13 a.m. OK GNU C++17 TESTS 34 30 512000
95947143 Elo C Oct. 19, 2020, 5:35 a.m. OK GNU C++17 TESTS 34 31 102400
95895800 AlexPop28 C Oct. 18, 2020, 10:58 a.m. OK GNU C++17 (64) TESTS 34 15 307200
95896876 backupguy C Oct. 18, 2020, 11:02 a.m. OK GNU C++17 (64) TESTS 34 15 307200
95899326 Ahmad45123 C Oct. 18, 2020, 11:39 a.m. OK GNU C++17 (64) TESTS 34 15 307200
95892992 Zahidul_Islam C Oct. 18, 2020, 10:48 a.m. OK GNU C++17 (64) TESTS 34 15 409600
95910194 ankurkayal C Oct. 18, 2020, 1:48 p.m. OK GNU C++17 (64) TESTS 34 30 307200
95939682 Marckess C Oct. 19, 2020, 1:46 a.m. OK GNU C++17 (64) TESTS 34 30 307200
95927709 timreizin C Oct. 18, 2020, 6:25 p.m. OK GNU C++17 (64) TESTS 34 30 307200
95926015 PurpleCrayon C Oct. 18, 2020, 5:48 p.m. OK GNU C++17 (64) TESTS 34 30 307200
95913510 run_time_terror C Oct. 18, 2020, 2:31 p.m. OK GNU C++17 (64) TESTS 34 30 307200
95895660 maciekdragula C Oct. 18, 2020, 10:58 a.m. OK GNU C++17 (64) TESTS 34 30 307200
95918224 takezawa C Oct. 18, 2020, 3:36 p.m. OK Go TESTS 34 46 204800
95906638 vaishnav_firebolt C Oct. 18, 2020, 1:01 p.m. OK Java 11 TESTS 34 187 0
95938319 Agnimandur C Oct. 19, 2020, 12:40 a.m. OK Java 11 TESTS 34 187 0
95915360 vineet_001 C Oct. 18, 2020, 2:56 p.m. OK Java 11 TESTS 34 187 0
95915313 sam_abbas80 C Oct. 18, 2020, 2:55 p.m. OK Java 11 TESTS 34 187 0
95912484 a1000 C Oct. 18, 2020, 2:18 p.m. OK Java 11 TESTS 34 187 0
95906828 chris_11 C Oct. 18, 2020, 1:04 p.m. OK Java 11 TESTS 34 187 0
95890592 toxic4u C Oct. 18, 2020, 10:38 a.m. OK Java 11 TESTS 34 187 0
95890304 rreeennnnn C Oct. 18, 2020, 10:37 a.m. OK Java 11 TESTS 34 187 0
95942669 Prathmesh13 C Oct. 19, 2020, 3:32 a.m. OK Java 11 TESTS 34 202 0
95924674 skittles1412 C Oct. 18, 2020, 5:24 p.m. OK Java 11 TESTS 34 202 0
95945613 akhilg224 C Oct. 19, 2020, 4:58 a.m. OK Java 8 TESTS 34 108 0
95924125 rdsaurabh97 C Oct. 18, 2020, 5:15 p.m. OK Java 8 TESTS 34 108 0
95906358 bohot_hard_123 C Oct. 18, 2020, 12:58 p.m. OK Java 8 TESTS 34 109 0
95915912 priyam_anand C Oct. 18, 2020, 3:03 p.m. OK Java 8 TESTS 34 109 0
95911993 aym_05 C Oct. 18, 2020, 2:11 p.m. OK Java 8 TESTS 34 109 0
95907445 sumitnitesh123 C Oct. 18, 2020, 1:11 p.m. OK Java 8 TESTS 34 109 0
95940734 O-infinity C Oct. 19, 2020, 2:33 a.m. OK Java 8 TESTS 34 109 0
95927479 flyman3046 C Oct. 18, 2020, 6:20 p.m. OK Java 8 TESTS 34 109 0
95927466 codebook_2000 C Oct. 18, 2020, 6:20 p.m. OK Java 8 TESTS 34 109 0
95925138 milon34 C Oct. 18, 2020, 5:32 p.m. OK Java 8 TESTS 34 109 0
95888431 MaxPylypovych C Oct. 18, 2020, 10:30 a.m. OK Kotlin TESTS 34 124 0
95922487 tomasz.masternak C Oct. 18, 2020, 4:46 p.m. OK Mono C# TESTS 34 61 307200
95891791 tvvister C Oct. 18, 2020, 10:43 a.m. OK Mono C# TESTS 34 62 307200
95894337 REHCTAPSID C Oct. 18, 2020, 10:53 a.m. OK Mono C# TESTS 34 77 307200
95893714 es19 C Oct. 18, 2020, 10:50 a.m. OK MS C++ TESTS 34 31 1024000
95893189 Solt C Oct. 18, 2020, 10:48 a.m. OK MS C++ 2017 TESTS 34 31 204800
95947129 DiSTRuCtO C Oct. 19, 2020, 5:34 a.m. OK MS C++ 2017 TESTS 34 31 204800
95914383 a.rzhewin C Oct. 18, 2020, 2:42 p.m. OK MS C++ 2017 TESTS 34 31 204800
95911535 Evistix17 C Oct. 18, 2020, 2:05 p.m. OK MS C++ 2017 TESTS 34 31 204800
95900303 Torehalt C Oct. 18, 2020, 11:44 a.m. OK MS C++ 2017 TESTS 34 31 204800
95892228 youx C Oct. 18, 2020, 10:45 a.m. OK MS C++ 2017 TESTS 34 31 204800
95886977 Myao C Oct. 18, 2020, 10:24 a.m. OK MS C++ 2017 TESTS 34 31 204800
95886061 Mbox C Oct. 18, 2020, 10:21 a.m. OK MS C++ 2017 TESTS 34 31 204800
95923563 Pathlessbark8 C Oct. 18, 2020, 5:05 p.m. OK MS C++ 2017 TESTS 34 31 307200
95891955 201903007540 C Oct. 18, 2020, 10:43 a.m. OK MS C++ 2017 TESTS 34 31 307200
95934348 MyEighthName C Oct. 18, 2020, 9:24 p.m. OK .NET Core C# TESTS 34 93 204800
95886429 TomTales C Oct. 18, 2020, 10:22 a.m. OK .NET Core C# TESTS 34 108 307200
95916012 azukun C Oct. 18, 2020, 3:05 p.m. OK .NET Core C# TESTS 34 109 307200
95888222 Mars314 C Oct. 18, 2020, 10:29 a.m. OK PyPy 2 TESTS 34 93 2764800
95889502 realnimish C Oct. 18, 2020, 10:34 a.m. OK PyPy 2 TESTS 34 109 716800
95918098 beethoven97 C Oct. 18, 2020, 3:34 p.m. OK PyPy 2 TESTS 34 109 1638400
95886876 YashShah C Oct. 18, 2020, 10:24 a.m. OK PyPy 3 TESTS 34 140 409600
95935633 julianferres C Oct. 18, 2020, 10:12 p.m. OK PyPy 3 TESTS 34 140 512000
95946559 varsha765.vc C Oct. 19, 2020, 5:21 a.m. OK PyPy 3 TESTS 34 140 512000
95946332 chethan_123 C Oct. 19, 2020, 5:15 a.m. OK PyPy 3 TESTS 34 140 512000
95942231 Izumi___Sagiri C Oct. 19, 2020, 3:19 a.m. OK PyPy 3 TESTS 34 140 512000
95942169 Izumi___Sagiri C Oct. 19, 2020, 3:17 a.m. OK PyPy 3 TESTS 34 140 512000
95937775 ecnerwala C Oct. 19, 2020, 12:11 a.m. OK PyPy 3 TESTS 34 140 512000
95936435 rmhasan C Oct. 18, 2020, 10:51 p.m. OK PyPy 3 TESTS 34 140 512000
95935283 jus102res C Oct. 18, 2020, 9:58 p.m. OK PyPy 3 TESTS 34 140 512000
95930837 mohantyabhijit074 C Oct. 18, 2020, 7:39 p.m. OK PyPy 3 TESTS 34 140 512000
95905410 SoSooding C Oct. 18, 2020, 12:45 p.m. OK Python 2 TESTS 34 171 716800
95927229 code_stacker C Oct. 18, 2020, 6:14 p.m. OK Python 3 TESTS 34 93 307200
95920127 mg042002 C Oct. 18, 2020, 4:05 p.m. OK Python 3 TESTS 34 93 307200
95892906 username_taken C Oct. 18, 2020, 10:47 a.m. OK Python 3 TESTS 34 93 307200
95902054 essi C Oct. 18, 2020, noon OK Python 3 TESTS 34 93 307200
95900530 mkawa2 C Oct. 18, 2020, 11:46 a.m. OK Python 3 TESTS 34 93 512000
95933283 JacobZH C Oct. 18, 2020, 8:48 p.m. OK Python 3 TESTS 34 93 614400
95915462 arvas C Oct. 18, 2020, 2:57 p.m. OK Python 3 TESTS 34 108 307200
95922287 videogamez C Oct. 18, 2020, 4:42 p.m. OK Python 3 TESTS 34 108 307200
95915594 Gausstein C Oct. 18, 2020, 2:59 p.m. OK Python 3 TESTS 34 108 307200
95933410 MrShocoladka C Oct. 18, 2020, 8:51 p.m. OK Python 3 TESTS 34 108 307200
95901274 bqn C Oct. 18, 2020, 11:53 a.m. OK Rust TESTS 34 31 819200
95887942 kobae964 C Oct. 18, 2020, 10:28 a.m. OK Rust TESTS 34 31 1228800

remove filters

Back to search problems