Educational Codeforces Round 102 (Rated for 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
1473 Educational Codeforces Round 102 (Rated for Div. 2) FINISHED False 7200 126545063 Jan. 14, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 32176 ) B String LCM PROGRAMMING brute force math strings

B'Let 's define a multiplication operation between a string a and a positive integer x : a cdot x is the string that is a result of writing x copies of a one after another. For example, "abc" cdot~2~= "abcabc", "a" cdot~5~= "aaaaa". A string a is divisible by another string b if there exists an integer x such that b cdot x = a . For example, "abababab" is divisible by "ab", but is not divisible by "ababab" or "aa". LCM of two strings s and t (defined as LCM(s, t) ) is the shortest non-empty string that is divisible by both s and t . You are given two strings s and t . Find LCM(s, t) or report that it does not exist. It can be shown that if LCM(s, t) exists, it is unique. The first line contains one integer q ( 1 <= q <= 2000 ) -- the number of test cases. Each test case consists of two lines, containing strings s and t ( 1 <= |s|, |t| <= 20 ). Each character in each of these strings is either 'a ' or 'b '. For each test case, print LCM(s, t) if it exists; otherwise, print -1. It can be shown that if LCM(s, t) exists, it is unique. In the first test case, "baba" = "baba" cdot~1~= "ba" cdot~2 . In the second test case, "aaaaaa" = "aa" cdot~3~= "aaa" cdot~2 . '...

Tutorials

Educational Codeforces Round 102 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
104374256 NKOWING B Jan. 15, 2021, 3:02 a.m. OK GNU C11 TESTS 34 31 0
104374862 NKOWING B Jan. 15, 2021, 3:19 a.m. OK GNU C11 TESTS 34 46 0
104355984 Darkened_Sky B Jan. 14, 2021, 5:52 p.m. OK GNU C11 TESTS 34 46 0
104358211 cheems_boi B Jan. 14, 2021, 6:24 p.m. OK GNU C11 TESTS 34 46 204800
104363382 SajibKC_19 B Jan. 14, 2021, 8:04 p.m. OK GNU C11 TESTS 34 46 204800
104340926 Thanas B Jan. 14, 2021, 4:24 p.m. OK GNU C11 TESTS 34 61 0
104350535 zoo868e B Jan. 14, 2021, 4:48 p.m. OK GNU C11 TESTS 34 62 0
104359709 amitmax123 B Jan. 14, 2021, 6:49 p.m. OK GNU C11 TESTS 34 62 0
104342770 lunechen B Jan. 14, 2021, 4:26 p.m. OK GNU C11 TESTS 34 62 0
104349612 langtaosha B Jan. 14, 2021, 4:41 p.m. OK GNU C11 TESTS 34 62 0
104370229 toughguy.kim B Jan. 15, 2021, 12:16 a.m. OK GNU C++11 TESTS 34 15 0
104377494 sri_1729 B Jan. 15, 2021, 4:32 a.m. OK GNU C++11 TESTS 34 30 0
104370199 wsyhb B Jan. 15, 2021, 12:14 a.m. OK GNU C++11 TESTS 34 30 102400
104372059 Hongzy B Jan. 15, 2021, 1:44 a.m. OK GNU C++11 TESTS 34 31 0
104372300 forpracticeonly B Jan. 15, 2021, 1:51 a.m. OK GNU C++11 TESTS 34 31 0
104372230 PALADOX B Jan. 15, 2021, 1:49 a.m. OK GNU C++11 TESTS 34 31 0
104370071 DarkTigerFAF B Jan. 15, 2021, 12:08 a.m. OK GNU C++11 TESTS 34 31 0
104379362 Mau-D B Jan. 15, 2021, 5:22 a.m. OK GNU C++11 TESTS 34 31 0
104374912 AceIn B Jan. 15, 2021, 3:21 a.m. OK GNU C++11 TESTS 34 31 0
104373901 PushPak_4 B Jan. 15, 2021, 2:50 a.m. OK GNU C++11 TESTS 34 31 0
104376196 hariom_45 B Jan. 15, 2021, 3:58 a.m. OK GNU C++14 TESTS 34 30 102400
104353195 Fury20 B Jan. 14, 2021, 5:15 p.m. OK GNU C++14 TESTS 34 30 204800
104377952 kira_instinct B Jan. 15, 2021, 4:44 a.m. OK GNU C++14 TESTS 34 31 0
104381496 mohitv02 B Jan. 15, 2021, 6:06 a.m. OK GNU C++14 TESTS 34 31 0
104377053 utkarshvashisth2221 B Jan. 15, 2021, 4:20 a.m. OK GNU C++14 TESTS 34 31 0
104375659 faizalam B Jan. 15, 2021, 3:44 a.m. OK GNU C++14 TESTS 34 31 0
104375435 axatp870 B Jan. 15, 2021, 3:37 a.m. OK GNU C++14 TESTS 34 31 0
104375266 imay_10 B Jan. 15, 2021, 3:32 a.m. OK GNU C++14 TESTS 34 31 0
104374870 complex_issue B Jan. 15, 2021, 3:20 a.m. OK GNU C++14 TESTS 34 31 0
104374852 adityarajiv B Jan. 15, 2021, 3:19 a.m. OK GNU C++14 TESTS 34 31 0
104339991 shihab_mbstu B Jan. 14, 2021, 4:23 p.m. OK GNU C++17 TESTS 34 30 0
104373057 sg007 B Jan. 15, 2021, 2:21 a.m. OK GNU C++17 TESTS 34 30 0
104344303 UditKhemka B Jan. 14, 2021, 4:28 p.m. OK GNU C++17 TESTS 34 30 0
104374449 kaustavshouvik B Jan. 15, 2021, 3:08 a.m. OK GNU C++17 TESTS 34 30 102400
104361750 Qg3 B Jan. 14, 2021, 7:28 p.m. OK GNU C++17 TESTS 34 30 102400
104357261 aryan.gupta B Jan. 14, 2021, 6:10 p.m. OK GNU C++17 TESTS 34 30 204800
104346476 Konstantin3231 B Jan. 14, 2021, 4:31 p.m. OK GNU C++17 TESTS 34 30 1740800
104381092 UjjwalPrahladka B Jan. 15, 2021, 6:01 a.m. OK GNU C++17 TESTS 34 31 0
104381209 sameer_19 B Jan. 15, 2021, 6:02 a.m. OK GNU C++17 TESTS 34 31 0
104381313 lifehappiness B Jan. 15, 2021, 6:03 a.m. OK GNU C++17 TESTS 34 31 0
104375988 AnandOza B Jan. 15, 2021, 3:52 a.m. OK GNU C++17 (64) TESTS 34 15 0
104363545 hosein_bidaki B Jan. 14, 2021, 8:08 p.m. OK GNU C++17 (64) TESTS 34 30 0
104369618 am612106 B Jan. 14, 2021, 11:46 p.m. OK GNU C++17 (64) TESTS 34 30 0
104371392 mahbubhasanmht B Jan. 15, 2021, 1:16 a.m. OK GNU C++17 (64) TESTS 34 30 0
104353436 june_waves B Jan. 14, 2021, 5:17 p.m. OK GNU C++17 (64) TESTS 34 30 0
104363223 souravrax B Jan. 14, 2021, 8 p.m. OK GNU C++17 (64) TESTS 34 30 0
104377815 dhiraj-01 B Jan. 15, 2021, 4:40 a.m. OK GNU C++17 (64) TESTS 34 31 0
104381272 DomainExpansion B Jan. 15, 2021, 6:03 a.m. OK GNU C++17 (64) TESTS 34 31 0
104381145 izlyforever B Jan. 15, 2021, 6:01 a.m. OK GNU C++17 (64) TESTS 34 31 0
104376530 RJ17 B Jan. 15, 2021, 4:07 a.m. OK GNU C++17 (64) TESTS 34 31 0
104338496 IvanNebotov B Jan. 14, 2021, 4:20 p.m. OK Go TESTS 34 46 102400
104359701 Jeanne_D_Ark B Jan. 14, 2021, 6:49 p.m. OK Haskell TESTS 34 46 102400
104355635 InANutshell B Jan. 14, 2021, 5:47 p.m. OK Java 11 TESTS 34 187 0
104352847 gAyan17 B Jan. 14, 2021, 5:11 p.m. OK Java 11 TESTS 34 187 0
104352832 gssakash B Jan. 14, 2021, 5:11 p.m. OK Java 11 TESTS 34 187 0
104381366 anshum_it_is B Jan. 15, 2021, 6:04 a.m. OK Java 11 TESTS 34 187 0
104354751 InANutshell B Jan. 14, 2021, 5:34 p.m. OK Java 11 TESTS 34 202 0
104355257 amnsng B Jan. 14, 2021, 5:42 p.m. OK Java 11 TESTS 34 217 0
104374001 pikachu_pika_pika B Jan. 15, 2021, 2:54 a.m. OK Java 11 TESTS 34 218 0
104362784 NussairHroub B Jan. 14, 2021, 7:50 p.m. OK Java 11 TESTS 34 218 0
104353392 future_me B Jan. 14, 2021, 5:17 p.m. OK Java 11 TESTS 34 233 0
104360745 skaushiks B Jan. 14, 2021, 7:07 p.m. OK Java 11 TESTS 34 233 0
104367343 antonskubiiev B Jan. 14, 2021, 10:09 p.m. OK Java 8 TESTS 34 124 0
104355681 InANutshell B Jan. 14, 2021, 5:48 p.m. OK Java 8 TESTS 34 124 0
104355656 InANutshell B Jan. 14, 2021, 5:47 p.m. OK Java 8 TESTS 34 124 0
104351279 kocko B Jan. 14, 2021, 4:55 p.m. OK Java 8 TESTS 34 124 0
104355167 qlf9 B Jan. 14, 2021, 5:41 p.m. OK Java 8 TESTS 34 124 0
104372121 jeffprobst B Jan. 15, 2021, 1:46 a.m. OK Java 8 TESTS 34 124 0
104339966 ayushi209 B Jan. 14, 2021, 4:23 p.m. OK Java 8 TESTS 34 140 0
104358037 Solstice B Jan. 14, 2021, 6:22 p.m. OK Java 8 TESTS 34 140 0
104348736 RonWonWon B Jan. 14, 2021, 4:36 p.m. OK Java 8 TESTS 34 140 0
104343931 garbuz B Jan. 14, 2021, 4:28 p.m. OK Java 8 TESTS 34 140 0
104359026 lingareddyk2012 B Jan. 14, 2021, 6:37 p.m. OK Kotlin TESTS 34 139 0
104368920 Spheniscine B Jan. 14, 2021, 11:14 p.m. OK Kotlin TESTS 34 156 0
104340755 zCode B Jan. 14, 2021, 4:24 p.m. OK Kotlin TESTS 34 186 0
104364836 NussairHroub.SA1 B Jan. 14, 2021, 8:44 p.m. OK Kotlin TESTS 34 483 0
104362632 Tlatoani B Jan. 14, 2021, 7:47 p.m. OK Kotlin TESTS 34 732 0
104372563 stdmultiset B Jan. 15, 2021, 2:03 a.m. OK Kotlin TESTS 34 1637 0
104343301 chahatjuneja1336 B Jan. 14, 2021, 4:27 p.m. OK Kotlin TESTS 34 1637 0
104341028 hedgedog B Jan. 14, 2021, 4:25 p.m. OK Mono C# TESTS 34 77 3072000
104361921 whiteReboot B Jan. 14, 2021, 7:32 p.m. OK MS C++ TESTS 34 46 0
104377063 artemicus B Jan. 15, 2021, 4:21 a.m. OK MS C++ 2017 TESTS 34 31 0
104364609 Malik.Salameh B Jan. 14, 2021, 8:37 p.m. OK MS C++ 2017 TESTS 34 31 0
104339645 low_pulse B Jan. 14, 2021, 4:22 p.m. OK MS C++ 2017 TESTS 34 31 1024000
104350919 StepanClub B Jan. 14, 2021, 4:51 p.m. OK MS C++ 2017 TESTS 34 46 0
104346103 ArtemiiP B Jan. 14, 2021, 4:30 p.m. OK MS C++ 2017 TESTS 34 46 0
104343925 1sanjaymajhi B Jan. 14, 2021, 4:28 p.m. OK MS C++ 2017 TESTS 34 46 0
104354029 jungin0507 B Jan. 14, 2021, 5:25 p.m. OK MS C++ 2017 TESTS 34 46 102400
104353521 vydya B Jan. 14, 2021, 5:19 p.m. OK MS C++ 2017 TESTS 34 46 102400
104365593 TawfekHesham B Jan. 14, 2021, 9:07 p.m. OK MS C++ 2017 TESTS 34 46 1024000
104373383 say_hi B Jan. 15, 2021, 2:33 a.m. OK MS C++ 2017 TESTS 34 61 0
104344794 lefto499 B Jan. 14, 2021, 4:29 p.m. OK .NET Core C# TESTS 34 108 3072000
104369544 F-2018 B Jan. 14, 2021, 11:43 p.m. OK PyPy 2 TESTS 34 124 2560000
104375456 Saucemaster102 B Jan. 15, 2021, 3:38 a.m. OK PyPy 2 TESTS 34 140 2560000
104354791 Marshmello B Jan. 14, 2021, 5:35 p.m. OK PyPy 2 TESTS 34 186 3072000
104362734 fortmax120 B Jan. 14, 2021, 7:49 p.m. OK PyPy 2 TESTS 34 265 8192000
104355834 arin17 B Jan. 14, 2021, 5:50 p.m. OK PyPy 3 TESTS 34 140 4403200
104354193 vvedant99 B Jan. 14, 2021, 5:27 p.m. OK PyPy 3 TESTS 34 140 4403200
104355900 arin17 B Jan. 14, 2021, 5:51 p.m. OK PyPy 3 TESTS 34 140 4710400
104346208 avnyu B Jan. 14, 2021, 4:30 p.m. OK PyPy 3 TESTS 34 155 3584000
104355991 arin17 B Jan. 14, 2021, 5:52 p.m. OK PyPy 3 TESTS 34 155 4710400
104355787 arin17 B Jan. 14, 2021, 5:49 p.m. OK PyPy 3 TESTS 34 155 4915200
104373802 J_Squared B Jan. 15, 2021, 2:47 a.m. OK PyPy 3 TESTS 34 170 3891200
104370243 inkjoy B Jan. 15, 2021, 12:16 a.m. OK PyPy 3 TESTS 34 170 4300800
104358189 manish.17 B Jan. 14, 2021, 6:24 p.m. OK PyPy 3 TESTS 34 171 3481600
104366591 KevinyWu B Jan. 14, 2021, 9:42 p.m. OK PyPy 3 TESTS 34 171 4300800
104347076 elistark B Jan. 14, 2021, 4:32 p.m. OK Python 2 TESTS 34 155 5324800
104366164 musdolph B Jan. 14, 2021, 9:26 p.m. OK Python 3 TESTS 34 77 0
104362996 Roshan_08 B Jan. 14, 2021, 7:55 p.m. OK Python 3 TESTS 34 77 0
104359437 praneethvasa B Jan. 14, 2021, 6:44 p.m. OK Python 3 TESTS 34 77 0
104376311 practised B Jan. 15, 2021, 4:01 a.m. OK Python 3 TESTS 34 77 307200
104375483 danz100 B Jan. 15, 2021, 3:39 a.m. OK Python 3 TESTS 34 77 307200
104347623 arunteja18 B Jan. 14, 2021, 4:33 p.m. OK Python 3 TESTS 34 77 307200
104353852 sina.sadeghi83 B Jan. 14, 2021, 5:23 p.m. OK Python 3 TESTS 34 77 1024000
104342754 nichamp B Jan. 14, 2021, 4:26 p.m. OK Python 3 TESTS 34 77 1024000
104364425 tanmay104 B Jan. 14, 2021, 8:31 p.m. OK Python 3 TESTS 34 77 2969600
104350022 15sandeep.joshi B Jan. 14, 2021, 4:44 p.m. OK Python 3 TESTS 34 78 0
104354268 freshnewname B Jan. 14, 2021, 5:28 p.m. OK Rust TESTS 34 31 11059200
104354528 t.g.g.t B Jan. 14, 2021, 5:32 p.m. OK Rust TESTS 34 62 0

remove filters

Back to search problems