Codeforces Round 659 (Div. 1)

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
1383 Codeforces Round 659 (Div. 1) FINISHED False 7200 141751511 July 24, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 10761 ) A String Transformation 1 PROGRAMMING ds graphs greedy sortings strings trees

B'Note that the only difference between String Transformation 1 and String Transformation 2 is in the move Koa does. In this version the letter y Koa selects must be strictly greater alphabetically than x (read statement for better understanding). You can make hacks in these problems independently. Koa the Koala has two strings A and B of the same length n ( |A|=|B|=n ) consisting of the first 20 lowercase English alphabet letters (ie. from a to t). In one move Koa: Note that you can only modify letters in string A . Koa wants to know the smallest number of moves she has to do to make strings equal to each other ( A = B ) or to determine that there is no way to make them equal. Help her! Each test contains multiple test cases. The first line contains t ( 1 <= t <= 10 ) -- the number of test cases. Description of the test cases follows. The first line of each test case contains one integer n ( 1 <= n <= 10^5 ) -- the length of strings A and B . The second line of each test case contains string A ( |A|=n ). The third line of each test case contains string B ( |B|=n ). Both strings consists of the first 20 lowercase English alphabet letters (ie. from a to t). It is guaranteed that the sum of n over all test cases does not exceed 10^5 . For each test case: Print on a single line the smallest number of moves she has to do to make strings equal to each other ( A = B ) or -1 if there is no way to make them equal. '...

Tutorials

Codeforces Round #659 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
90056547 rr_ A Aug. 16, 2020, 4:41 a.m. OK D TESTS 59 31 4198400
87887282 daut-dlang A July 24, 2020, 3:07 p.m. OK D TESTS 59 46 8908800
87881518 hos.lyric A July 24, 2020, 2:57 p.m. OK D TESTS 59 46 8908800
87881867 Gassa A July 24, 2020, 2:57 p.m. OK D TESTS 59 77 8908800
88855878 scarzet A Aug. 4, 2020, 8:52 a.m. OK GNU C11 TESTS 59 31 3891200
87872643 1207koo A July 24, 2020, 2:43 p.m. OK GNU C11 TESTS 59 31 3891200
88022776 temmie_ A July 26, 2020, 2:03 a.m. OK GNU C11 TESTS 59 31 3891200
88704157 ichigon A Aug. 2, 2020, 5:07 a.m. OK GNU C11 TESTS 59 46 3891200
89861329 BeNoble A Aug. 14, 2020, 10:21 a.m. OK GNU C++11 TESTS 59 30 2662400
88699761 mikoo A Aug. 2, 2020, 2:37 a.m. OK GNU C++11 TESTS 59 30 4505600
90499631 MollyXu A Aug. 20, 2020, 11:40 p.m. OK GNU C++11 TESTS 59 31 0
91143748 luogu_bot1 A Aug. 27, 2020, 2:57 p.m. OK GNU C++11 TESTS 59 31 0
90357582 luogu_bot1 A Aug. 19, 2020, 4:50 a.m. OK GNU C++11 TESTS 59 31 204800
89783079 DP_liver A Aug. 13, 2020, 10:09 a.m. OK GNU C++11 TESTS 59 31 204800
91565351 dblark A Sept. 1, 2020, 12:39 p.m. OK GNU C++11 TESTS 59 31 204800
90499272 RainAir A Aug. 20, 2020, 11:18 p.m. OK GNU C++11 TESTS 59 31 204800
89839125 luogu_bot4 A Aug. 14, 2020, 3:58 a.m. OK GNU C++11 TESTS 59 31 307200
90060426 farazradfar A Aug. 16, 2020, 6:14 a.m. OK GNU C++11 TESTS 59 31 512000
90349048 GoodFoxy A Aug. 19, 2020, 12:26 a.m. OK GNU C++14 TESTS 59 31 204800
90864349 Ibrahim-Elsayed A Aug. 25, 2020, 3:16 a.m. OK GNU C++14 TESTS 59 31 512000
89794132 haminlove A Aug. 13, 2020, 12:39 p.m. OK GNU C++14 TESTS 59 31 512000
91271640 atharmohd A Aug. 29, 2020, 9:16 a.m. OK GNU C++14 TESTS 59 31 512000
91308607 MaGaroo A Aug. 29, 2020, 7:23 p.m. OK GNU C++14 TESTS 59 31 512000
89781307 Even_Bao A Aug. 13, 2020, 9:44 a.m. OK GNU C++14 TESTS 59 31 614400
90887962 biswajitghosh98 A Aug. 25, 2020, 9:51 a.m. OK GNU C++14 TESTS 59 31 716800
89876707 xb0nS A Aug. 14, 2020, 2:06 p.m. OK GNU C++14 TESTS 59 31 2457600
91530239 trucpham19092004 A Sept. 1, 2020, 1:37 a.m. OK GNU C++14 TESTS 59 31 2560000
91534612 pranavdv A Sept. 1, 2020, 4:10 a.m. OK GNU C++14 TESTS 59 31 2560000
90266578 spatarel A Aug. 17, 2020, 11:06 p.m. OK GNU C++17 TESTS 59 31 204800
90294365 frogcatcher A Aug. 18, 2020, 9:28 a.m. OK GNU C++17 TESTS 59 31 512000
90338595 AAY_JAGGI A Aug. 18, 2020, 6:53 p.m. OK GNU C++17 TESTS 59 31 512000
89934538 AlesyaIvanova A Aug. 14, 2020, 3:48 p.m. OK GNU C++17 TESTS 59 31 512000
89982501 robert1003 A Aug. 15, 2020, 3:12 a.m. OK GNU C++17 TESTS 59 31 716800
90238769 satur A Aug. 17, 2020, 2:44 p.m. OK GNU C++17 TESTS 59 31 2150400
91300543 SurajPatil A Aug. 29, 2020, 4:54 p.m. OK GNU C++17 TESTS 59 31 2457600
89744497 egorhs19 A Aug. 12, 2020, 9:04 p.m. OK GNU C++17 TESTS 59 31 2969600
91522205 Maxymilian A Aug. 31, 2020, 8:09 p.m. OK GNU C++17 TESTS 59 31 3788800
88288313 yaoyaoling A July 29, 2020, 1:14 p.m. OK GNU C++17 TESTS 59 31 3891200
87873679 TimonKnigge A July 24, 2020, 2:45 p.m. OK GNU C++17 (64) TESTS 59 30 4812800
89742930 msporyshev A Aug. 12, 2020, 8:26 p.m. OK GNU C++17 (64) TESTS 59 31 512000
91660621 KasugaAyumu A Sept. 2, 2020, 4:47 p.m. OK GNU C++17 (64) TESTS 59 31 512000
91224059 Geothermal A Aug. 28, 2020, 3:45 p.m. OK GNU C++17 (64) TESTS 59 31 512000
90303102 peroon A Aug. 18, 2020, 11:33 a.m. OK GNU C++17 (64) TESTS 59 31 512000
90282114 Heltion A Aug. 18, 2020, 6:32 a.m. OK GNU C++17 (64) TESTS 59 31 512000
91561861 aiai_suki A Sept. 1, 2020, 11:48 a.m. OK GNU C++17 (64) TESTS 59 31 716800
90337427 wwdd A Aug. 18, 2020, 6:35 p.m. OK GNU C++17 (64) TESTS 59 31 1945600
87892444 wucstdio A July 24, 2020, 3:16 p.m. OK GNU C++17 (64) TESTS 59 31 4403200
89169948 mayaohua2003 A Aug. 7, 2020, 3:36 a.m. OK GNU C++17 (64) TESTS 59 31 4505600
88092646 120405217 A July 27, 2020, 2:12 a.m. OK Go TESTS 59 46 10956800
88092723 120405217 A July 27, 2020, 2:15 a.m. OK Go TESTS 59 46 11059200
87914492 Xylenox A July 24, 2020, 4:10 p.m. OK Go TESTS 59 46 11059200
88800892 D_eS_Pa_SiT_o A Aug. 3, 2020, 1:07 p.m. OK Java 11 TESTS 59 171 23859200
89857983 SaurabhMaster A Aug. 14, 2020, 9:28 a.m. OK Java 11 TESTS 59 186 0
88146000 megyeri99 A July 27, 2020, 4:51 p.m. OK Java 11 TESTS 59 186 23756800
90733195 yashkundu A Aug. 23, 2020, 6:57 a.m. OK Java 11 TESTS 59 187 23756800
88018740 Relief A July 25, 2020, 10:31 p.m. OK Java 11 TESTS 59 187 23756800
87913283 awesomelemonade A July 24, 2020, 4:06 p.m. OK Java 11 TESTS 59 187 23756800
87895882 mikit A July 24, 2020, 3:23 p.m. OK Java 11 TESTS 59 202 23756800
87890983 uwi A July 24, 2020, 3:13 p.m. OK Java 11 TESTS 59 202 23961600
87882785 Lewin A July 24, 2020, 2:59 p.m. OK Java 11 TESTS 59 217 23961600
91529260 js2585 A Sept. 1, 2020, 12:53 a.m. OK Java 11 TESTS 59 218 0
87991234 142 A July 25, 2020, 1:48 p.m. OK Java 8 TESTS 59 109 20377600
87993313 The_Hidden_Man A July 25, 2020, 2:19 p.m. OK Java 8 TESTS 59 109 20480000
88016519 alihatam1992 A July 25, 2020, 9:18 p.m. OK Java 8 TESTS 59 109 20480000
91114780 chesiver A Aug. 27, 2020, 8:05 a.m. OK Java 8 TESTS 59 124 0
87897265 martins A July 24, 2020, 3:26 p.m. OK Java 8 TESTS 59 124 20377600
87887986 SecondThread A July 24, 2020, 3:08 p.m. OK Java 8 TESTS 59 124 20377600
87877931 ZeyadKhattab A July 24, 2020, 2:51 p.m. OK Java 8 TESTS 59 124 20377600
87872765 fetetriste A July 24, 2020, 2:43 p.m. OK Java 8 TESTS 59 124 20377600
88369777 overACer A July 29, 2020, 4:53 p.m. OK Java 8 TESTS 59 124 20480000
87980350 NayaWala A July 25, 2020, 10:58 a.m. OK Java 8 TESTS 59 124 20480000
87876498 ekaerovets A July 24, 2020, 2:49 p.m. OK Kotlin TESTS 59 139 20582400
87877853 Hakiobo A July 24, 2020, 2:51 p.m. OK Kotlin TESTS 59 140 21094400
88553817 Spheniscine A July 31, 2020, 3:49 a.m. OK Kotlin TESTS 59 156 20992000
87894601 kadalijo A July 24, 2020, 3:21 p.m. OK Kotlin TESTS 59 171 21708800
88793726 wpansdl1004 A Aug. 3, 2020, 11:29 a.m. OK Kotlin TESTS 59 187 22835200
87879234 alexey.enkov A July 24, 2020, 2:53 p.m. OK Kotlin TESTS 59 187 22937600
87926923 mban259 A July 24, 2020, 5:08 p.m. OK Mono C# TESTS 59 62 10342400
87926225 mban259 A July 24, 2020, 5:05 p.m. OK Mono C# TESTS 59 62 10342400
87883825 terry_u16 A July 24, 2020, 3 p.m. OK Mono C# TESTS 59 77 9523200
87889197 eSeF_ A July 24, 2020, 3:10 p.m. OK Mono C# TESTS 59 77 77004800
88083873 spoder A July 26, 2020, 7:59 p.m. OK Mono C# TESTS 59 93 16691200
87908405 fiver A July 24, 2020, 3:53 p.m. OK Mono C# TESTS 59 93 224256000
87888695 Yupiteru A July 24, 2020, 3:09 p.m. OK Mono C# TESTS 59 109 15155200
87887836 EmK A July 24, 2020, 3:08 p.m. OK Mono C# TESTS 59 374 15974400
87880854 r57shell A July 24, 2020, 2:56 p.m. OK MS C++ TESTS 59 46 4300800
87886084 tarattata1 A July 24, 2020, 3:04 p.m. OK MS C++ 2017 TESTS 59 31 4198400
90402569 scorpiowf A Aug. 19, 2020, 3:34 p.m. OK MS C++ 2017 TESTS 59 46 409600
87885777 Numbervan A July 24, 2020, 3:04 p.m. OK MS C++ 2017 TESTS 59 46 4096000
89480349 vjudge5 A Aug. 10, 2020, 4:58 a.m. OK MS C++ 2017 TESTS 59 46 4096000
88077360 kupriyanov A July 26, 2020, 5:50 p.m. OK MS C++ 2017 TESTS 59 46 4096000
88008299 60D9 A July 25, 2020, 6:26 p.m. OK MS C++ 2017 TESTS 59 46 4096000
87885866 nns2009 A July 24, 2020, 3:04 p.m. OK MS C++ 2017 TESTS 59 46 4096000
87876635 pichulia A July 24, 2020, 2:49 p.m. OK MS C++ 2017 TESTS 59 46 4198400
88012720 reikiriyama A July 25, 2020, 7:49 p.m. OK MS C++ 2017 TESTS 59 46 4608000
88146843 Pathlessbark8 A July 27, 2020, 5:04 p.m. OK MS C++ 2017 TESTS 59 124 5734400
88869186 shehebe A Aug. 4, 2020, 12:22 p.m. OK PyPy 2 TESTS 59 140 25395200
87872036 alexwice A July 24, 2020, 2:41 p.m. OK PyPy 2 TESTS 59 140 33177600
87885509 pajenegod A July 24, 2020, 3:03 p.m. OK PyPy 2 TESTS 59 155 30822400
87928929 kclee2172 A July 24, 2020, 5:24 p.m. OK PyPy 3 TESTS 59 170 23142400
87874428 Kiri8128 A July 24, 2020, 2:46 p.m. OK PyPy 3 TESTS 59 171 26214400
88051490 ravinem1 A July 26, 2020, 11:37 a.m. OK PyPy 3 TESTS 59 171 26419200
87878521 lowking A July 24, 2020, 2:52 p.m. OK PyPy 3 TESTS 59 171 28262400
87881307 SPD_9X2 A July 24, 2020, 2:56 p.m. OK PyPy 3 TESTS 59 186 23244800
89385188 YMSeah A Aug. 9, 2020, 8:32 a.m. OK PyPy 3 TESTS 59 186 23859200
87907706 sonya123 A July 24, 2020, 3:51 p.m. OK PyPy 3 TESTS 59 187 22937600
87875407 titia A July 24, 2020, 2:47 p.m. OK PyPy 3 TESTS 59 187 23449600
87877343 pineriver A July 24, 2020, 2:50 p.m. OK PyPy 3 TESTS 59 187 26521600
87926766 FlakeLCR A July 24, 2020, 5:07 p.m. OK PyPy 3 TESTS 59 187 27852800
87897773 Hitikkumar A July 24, 2020, 3:27 p.m. OK Python 2 TESTS 59 202 8396800
87878010 nwi A July 24, 2020, 2:51 p.m. OK Python 2 TESTS 59 202 11571200
87991805 142 A July 25, 2020, 1:56 p.m. OK Python 3 TESTS 59 186 7680000
88071729 puneetrohtela A July 26, 2020, 4:17 p.m. OK Python 3 TESTS 59 202 9932800
89734010 LintuStorm A Aug. 12, 2020, 6:06 p.m. OK Python 3 TESTS 59 218 3379200
88122840 aryan1313131 A July 27, 2020, 11:47 a.m. OK Python 3 TESTS 59 218 9625600
87876145 nebocco A July 24, 2020, 2:48 p.m. OK Python 3 TESTS 59 265 8089600
87880946 su565fx A July 24, 2020, 2:56 p.m. OK Python 3 TESTS 59 624 8396800
87872347 sansen A July 24, 2020, 2:42 p.m. OK Rust TESTS 59 31 4608000
87875477 Russell_Emerine A July 24, 2020, 2:47 p.m. OK Rust TESTS 59 46 4198400
88185400 Strorkis A July 28, 2020, 8:25 a.m. OK Rust TESTS 59 46 5222400
87876303 cotton100pc A July 24, 2020, 2:49 p.m. OK Rust TESTS 59 62 4505600

remove filters

Back to search problems