Educational Codeforces Round 144 (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
1796 Educational Codeforces Round 144 (Rated for Div. 2) FINISHED False 7200 54228299 Feb. 28, 2023, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 16640 ) B Asterisk-Minor Template PROGRAMMING implementation strings

B'You are given two strings a and b , consisting of lowercase Latin letters. A template t is string, consisting of lowercase Latin letters and asterisks (character '* '). A template is called asterisk-minor if the number of asterisks in it is less than or equal to the number of letters in it. A string s is said to be matching a template t if you can replace each asterisk in t with a string of lowercase Latin letters (possibly, an empty string) so that it becomes equal to s . Find an asterisk-minor template such that both a and b match it, or report that such a template doesn 't exist. If there are multiple answers, print any of them. The first line contains a single integer t ( 1 <= t <= 10^4 ) -- the number of testcases. The first line of each testcase contains a string a ( 1 <= |a| <= 50 , where |a| is the length of a ), consisting of lowercase Latin letters. The second line contains a string b ( 1 <= |b| <= 50 ), consisting of lowercase Latin letters. For each testcase, output "NO", if there doesn 't exist an asterisk-minor template that both a and b match. Otherwise, print "YES" in the first line and the template in the second line. If there are multiple answers, print any of them. A template should consist only of lowercase Latin letters and asterisks (character '* '). The number of asterisks should be less than or equal to the number of letters. In the first testcase, for a template "*b", you can replace the only asterisk with "aaa" to get "aaab" (which is equal to a ) or with "zzz" to get "zzzb" (which is equal to b ). In the third testcase, a template "*o*" is not asterisk-minor, as it contains more asterisks than letters. There are no asterisk-minor templates that both a and b match. In the fourth testcase, for a template "a*a*a*a", you can replace all asterisks with empty strings to get "aaaa" (which is equal to a '...

Tutorials

Educational Codeforces Round 144 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
195364939 Asror020 B Feb. 28, 2023, 5:54 p.m. OK C# 10 TESTS 3 77 2867200
195391059 arafamin B Feb. 28, 2023, 11:40 p.m. OK C# 10 TESTS 3 78 2764800
195394884 Tdyx B March 1, 2023, 1:24 a.m. OK C# 10 TESTS 3 529 4915200
195398547 Mr-muzimu B March 1, 2023, 2:58 a.m. OK Clang++20 Diagnostics TESTS 3 374 0
195384320 NenadDapic B Feb. 28, 2023, 9:19 p.m. OK FPC TESTS 3 156 0
195408233 edwardnvv57k B March 1, 2023, 5:55 a.m. OK GNU C11 TESTS 3 15 0
195348712 mini_flow B Feb. 28, 2023, 4:28 p.m. OK GNU C11 TESTS 3 78 0
195395310 Youxinranw B March 1, 2023, 1:35 a.m. OK GNU C11 TESTS 3 93 0
195347598 Shen_Fan B Feb. 28, 2023, 4:25 p.m. OK GNU C11 TESTS 3 93 0
195407312 2018ljw B March 1, 2023, 5:42 a.m. OK GNU C++14 TESTS 3 0 0
195354187 Chiku10 B Feb. 28, 2023, 4:43 p.m. OK GNU C++14 TESTS 3 0 0
195359898 AshcoOoOdel B Feb. 28, 2023, 5:16 p.m. OK GNU C++14 TESTS 3 0 102400
195396509 wsyhb B March 1, 2023, 2:11 a.m. OK GNU C++14 TESTS 3 15 0
195391674 solitude3freedom B Feb. 28, 2023, 11:57 p.m. OK GNU C++14 TESTS 3 15 0
195361196 hack41 B Feb. 28, 2023, 5:25 p.m. OK GNU C++14 TESTS 3 15 0
195397246 Cxny B March 1, 2023, 2:29 a.m. OK GNU C++14 TESTS 3 15 0
195401911 Pious B March 1, 2023, 4:13 a.m. OK GNU C++14 TESTS 3 15 0
195408849 Babbar_606 B March 1, 2023, 6:03 a.m. OK GNU C++14 TESTS 3 15 0
195408864 Mayank2707 B March 1, 2023, 6:03 a.m. OK GNU C++14 TESTS 3 15 0
195357937 het_patel110 B Feb. 28, 2023, 5:03 p.m. OK GNU C++17 TESTS 3 0 0
195381844 anushkaagrawal22 B Feb. 28, 2023, 8:46 p.m. OK GNU C++17 TESTS 3 0 102400
195406772 Light_Master. B March 1, 2023, 5:34 a.m. OK GNU C++17 TESTS 3 15 0
195405083 RoniHossain024 B March 1, 2023, 5:09 a.m. OK GNU C++17 TESTS 3 15 0
195404838 Marve197 B March 1, 2023, 5:05 a.m. OK GNU C++17 TESTS 3 15 0
195402286 ajeetgupta80 B March 1, 2023, 4:20 a.m. OK GNU C++17 TESTS 3 15 0
195408139 j_xiaoxin1 B March 1, 2023, 5:53 a.m. OK GNU C++17 TESTS 3 15 0
195406816 Light_ B March 1, 2023, 5:35 a.m. OK GNU C++17 TESTS 3 15 0
195408761 Hojamuhammet B March 1, 2023, 6:02 a.m. OK GNU C++17 TESTS 3 15 0
195408572 another_strike B March 1, 2023, 5:59 a.m. OK GNU C++17 TESTS 3 15 0
195391706 naveenvarma600 B Feb. 28, 2023, 11:58 p.m. OK GNU C++17 (64) TESTS 3 0 0
195400553 vioalbert B March 1, 2023, 3:44 a.m. OK GNU C++17 (64) TESTS 3 0 0
195348310 amona B Feb. 28, 2023, 4:27 p.m. OK GNU C++17 (64) TESTS 3 15 0
195398803 fakhoury B March 1, 2023, 3:04 a.m. OK GNU C++17 (64) TESTS 3 15 0
195392457 xioachou B March 1, 2023, 12:19 a.m. OK GNU C++17 (64) TESTS 3 15 0
195357201 __rm98 B Feb. 28, 2023, 4:59 p.m. OK GNU C++17 (64) TESTS 3 15 0
195356609 Blank_p B Feb. 28, 2023, 4:55 p.m. OK GNU C++17 (64) TESTS 3 15 0
195356270 sahibsingh139 B Feb. 28, 2023, 4:53 p.m. OK GNU C++17 (64) TESTS 3 15 0
195355077 SakiBee B Feb. 28, 2023, 4:47 p.m. OK GNU C++17 (64) TESTS 3 15 0
195398409 korokseeds B March 1, 2023, 2:55 a.m. OK GNU C++17 (64) TESTS 3 15 307200
195397370 manzano B March 1, 2023, 2:31 a.m. OK GNU C++20 (64) TESTS 3 0 0
195395450 ALI.ZAKI_AZ B March 1, 2023, 1:40 a.m. OK GNU C++20 (64) TESTS 3 0 0
195392750 CTB220406 B March 1, 2023, 12:27 a.m. OK GNU C++20 (64) TESTS 3 0 0
195391451 OkClinty B Feb. 28, 2023, 11:51 p.m. OK GNU C++20 (64) TESTS 3 0 0
195390989 Yostafandi B Feb. 28, 2023, 11:38 p.m. OK GNU C++20 (64) TESTS 3 0 0
195384763 MOD-Essam B Feb. 28, 2023, 9:25 p.m. OK GNU C++20 (64) TESTS 3 0 0
195405461 vignesh080903 B March 1, 2023, 5:15 a.m. OK GNU C++20 (64) TESTS 3 0 0
195406660 Naitnal B March 1, 2023, 5:33 a.m. OK GNU C++20 (64) TESTS 3 0 0
195408501 umedjonibahodur B March 1, 2023, 5:58 a.m. OK GNU C++20 (64) TESTS 3 0 0
195397885 wrckr B March 1, 2023, 2:42 a.m. OK GNU C++20 (64) TESTS 3 0 0
195384361 Heightweight B Feb. 28, 2023, 9:19 p.m. OK Haskell TESTS 3 358 50483200
195402605 __Serendipity B March 1, 2023, 4:26 a.m. OK Java 11 TESTS 3 202 0
195376288 Hinnawi24 B Feb. 28, 2023, 7:41 p.m. OK Java 11 TESTS 3 202 0
195363039 as9274 B Feb. 28, 2023, 5:39 p.m. OK Java 11 TESTS 3 202 0
195375696 lock_infinity B Feb. 28, 2023, 7:35 p.m. OK Java 11 TESTS 3 217 0
195376856 Hinnawi24 B Feb. 28, 2023, 7:47 p.m. OK Java 11 TESTS 3 233 0
195401237 ilasiawo B March 1, 2023, 3:59 a.m. OK Java 11 TESTS 3 296 921600
195350549 anikethend1234 B Feb. 28, 2023, 4:32 p.m. OK Java 11 TESTS 3 342 0
195403732 ok.surazz B March 1, 2023, 4:47 a.m. OK Java 11 TESTS 3 343 0
195354397 nikkkhilshinde B Feb. 28, 2023, 4:44 p.m. OK Java 11 TESTS 3 358 0
195353815 adarsh_code_01 B Feb. 28, 2023, 4:41 p.m. OK Java 11 TESTS 3 358 0
195403393 frey4 B March 1, 2023, 4:41 a.m. OK Java 17 TESTS 3 171 819200
195371875 sarvesh_bawari B Feb. 28, 2023, 6:57 p.m. OK Java 17 TESTS 3 218 614400
195361474 ManasR_2003 B Feb. 28, 2023, 5:27 p.m. OK Java 17 TESTS 3 248 1126400
195370184 _abhi_08 B Feb. 28, 2023, 6:40 p.m. OK Java 17 TESTS 3 264 409600
195361905 diveshmahajan B Feb. 28, 2023, 5:30 p.m. OK Java 17 TESTS 3 311 0
195404179 shashank122343524 B March 1, 2023, 4:55 a.m. OK Java 17 TESTS 3 311 307200
195363153 luci9868 B Feb. 28, 2023, 5:39 p.m. OK Java 17 TESTS 3 327 512000
195352546 nikhil_reddy14 B Feb. 28, 2023, 4:36 p.m. OK Java 17 TESTS 3 327 1024000
195370256 _abhi_08 B Feb. 28, 2023, 6:41 p.m. OK Java 17 TESTS 3 358 512000
195360328 Suraj1607 B Feb. 28, 2023, 5:18 p.m. OK Java 17 TESTS 3 358 716800
195405943 Koka B March 1, 2023, 5:22 a.m. OK Java 8 TESTS 3 93 0
195363054 formidablechief_27 B Feb. 28, 2023, 5:39 p.m. OK Java 8 TESTS 3 108 0
195404529 Kenzhezhan B March 1, 2023, 5:01 a.m. OK Java 8 TESTS 3 109 0
195360776 Mohamed_Ahmed B Feb. 28, 2023, 5:22 p.m. OK Java 8 TESTS 3 140 0
195404966 anilarq-18 B March 1, 2023, 5:07 a.m. OK Java 8 TESTS 3 171 0
195357364 DebugEntityTeam B Feb. 28, 2023, 4:59 p.m. OK Java 8 TESTS 3 217 0
195406757 cyclingle B March 1, 2023, 5:34 a.m. OK Java 8 TESTS 3 249 0
195359264 uday_kirran B Feb. 28, 2023, 5:11 p.m. OK Java 8 TESTS 3 296 0
195346581 suryanshsb15 B Feb. 28, 2023, 4:22 p.m. OK Java 8 TESTS 3 311 0
195359345 bloodsid B Feb. 28, 2023, 5:12 p.m. OK Java 8 TESTS 3 312 0
195355636 Kms_korea B Feb. 28, 2023, 4:50 p.m. OK MS C++ 2017 TESTS 3 93 0
195359789 maxymczech B Feb. 28, 2023, 5:15 p.m. OK Node.js TESTS 3 249 7372800
195360999 maxymczech B Feb. 28, 2023, 5:23 p.m. OK Node.js TESTS 3 280 7270400
195349952 bvf B Feb. 28, 2023, 4:30 p.m. OK PyPy 3 TESTS 3 186 8704000
195399942 JUBHAI B March 1, 2023, 3:30 a.m. OK PyPy 3 TESTS 3 483 9830400
195346899 dipakgupta007 B Feb. 28, 2023, 4:23 p.m. OK PyPy 3 TESTS 3 499 10137600
195352273 sameer_ihs03 B Feb. 28, 2023, 4:34 p.m. OK PyPy 3 TESTS 3 514 9830400
195370730 goncharov03 B Feb. 28, 2023, 6:45 p.m. OK PyPy 3 TESTS 3 655 9932800
195399324 vedantmishra69 B March 1, 2023, 3:15 a.m. OK PyPy 3-64 TESTS 3 124 9625600
195363058 relixer B Feb. 28, 2023, 5:39 p.m. OK PyPy 3-64 TESTS 3 124 9830400
195401324 its_archisman B March 1, 2023, 4 a.m. OK PyPy 3-64 TESTS 3 139 9011200
195364129 Tvduring B Feb. 28, 2023, 5:47 p.m. OK PyPy 3-64 TESTS 3 140 10035200
195348578 zouyu9631 B Feb. 28, 2023, 4:27 p.m. OK PyPy 3-64 TESTS 3 155 9830400
195365321 smilence B Feb. 28, 2023, 5:57 p.m. OK PyPy 3-64 TESTS 3 155 10035200
195394791 liuaaa B March 1, 2023, 1:22 a.m. OK PyPy 3-64 TESTS 3 156 9625600
195349246 _HeisenBug_ B Feb. 28, 2023, 4:29 p.m. OK PyPy 3-64 TESTS 3 171 10649600
195354655 nguyenchicuong B Feb. 28, 2023, 4:45 p.m. OK PyPy 3-64 TESTS 3 171 13107200
195385556 voicon B Feb. 28, 2023, 9:38 p.m. OK PyPy 3-64 TESTS 3 186 9830400
195394429 kanth_7 B March 1, 2023, 1:12 a.m. OK Python 3 TESTS 3 93 0
195360898 soid B Feb. 28, 2023, 5:22 p.m. OK Python 3 TESTS 3 109 716800
195378775 Ismail03 B Feb. 28, 2023, 8:09 p.m. OK Python 3 TESTS 3 124 0
195346757 _DRIN_ B Feb. 28, 2023, 4:23 p.m. OK Python 3 TESTS 3 124 0
195402102 az_1zbek B March 1, 2023, 4:16 a.m. OK Python 3 TESTS 3 139 0
195401183 nidhi_singh_16 B March 1, 2023, 3:58 a.m. OK Python 3 TESTS 3 139 0
195368364 GinOwO B Feb. 28, 2023, 6:23 p.m. OK Python 3 TESTS 3 139 0
195368015 GinOwO B Feb. 28, 2023, 6:20 p.m. OK Python 3 TESTS 3 139 0
195347917 AbdulRehman_001 B Feb. 28, 2023, 4:26 p.m. OK Python 3 TESTS 3 139 0
195382368 secretsecret B Feb. 28, 2023, 8:53 p.m. OK Python 3 TESTS 3 140 0

remove filters

Back to search problems