Codeforces Round 644 (Div. 3)

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
1360 Codeforces Round 644 (Div. 3) FINISHED False 7200 147025511 May 24, 2020, 1:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 12619 ) F Spy-string PROGRAMMING bitmasks brute force constructive algorithms dp hashing strings 1700

B'You are given n strings a_1, a_2, ldots, a_n : all of them have the same length m . The strings consist of lowercase English letters. Find any string s of length m such that each of the given n strings differs from s in at most one position. Formally, for each given string a_i , there is no more than one position j such that a_i[j] ne s[j] . Note that the desired string s may be equal to one of the given strings a_i , or it may differ from all the given strings. For example, if you have the strings abac and zbab, then the answer to the problem might be the string abab, which differs from the first only by the last character, and from the second only by the first. The first line contains an integer t ( 1 <= t <= 100 ) -- the number of test cases. Then t test cases follow. Each test case starts with a line containing two positive integers n ( 1 <= n <= 10 ) and m ( 1 <= m <= 10 ) -- the number of strings and their length. Then follow n strings a_i , one per line. Each of them has length m and consists of lowercase English letters. Print t answers to the test cases. Each answer (if it exists) is a string of length m consisting of lowercase English letters. If there are several answers, print any of them. If the answer does not exist, print "-1" ("minus one", without quotes). The first test case was explained in the statement. In the second test case, the answer does not exist. '...

Tutorials

Codeforces Round #644 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
81478896 isocyanide7 F May 26, 2020, 2:17 p.m. OK Clang++17 Diagnostics TESTS 7 61 1024000 1700
81468006 noob_acmp F May 26, 2020, 12:11 p.m. OK Delphi TESTS 7 30 307200 1700
81567604 Nazmus_RT F May 26, 2020, 10:38 p.m. OK GNU C11 TESTS 7 15 0 1700
81662558 QScloud F May 28, 2020, 1:42 a.m. OK GNU C11 TESTS 7 15 0 1700
81473194 mesumit F May 26, 2020, 1:08 p.m. OK GNU C11 TESTS 7 15 0 1700
81433964 misclicked F May 26, 2020, 3:59 a.m. OK GNU C11 TESTS 7 30 0 1700
81621126 new_xyq F May 27, 2020, 1:06 p.m. OK GNU C++11 TESTS 7 15 0 1700
81614581 Beginner_DON F May 27, 2020, 11:58 a.m. OK GNU C++11 TESTS 7 15 0 1700
81678063 Asrith_Miyapuram F May 28, 2020, 6:51 a.m. OK GNU C++11 TESTS 7 15 0 1700
81671121 Danman5542 F May 28, 2020, 5:14 a.m. OK GNU C++11 TESTS 7 15 0 1700
81667878 rakeshranjandas.bbsr93 F May 28, 2020, 4:02 a.m. OK GNU C++11 TESTS 7 15 0 1700
81661677 ZhangHaoran F May 28, 2020, 1:14 a.m. OK GNU C++11 TESTS 7 15 0 1700
81660128 Joycer F May 28, 2020, 12:12 a.m. OK GNU C++11 TESTS 7 15 0 1700
81628863 EricXia F May 27, 2020, 2:34 p.m. OK GNU C++11 TESTS 7 15 0 1700
81704235 ashk_21 F May 28, 2020, 12:25 p.m. OK GNU C++11 TESTS 7 15 0 1700
81702581 rkkc_spsr_ F May 28, 2020, 12:04 p.m. OK GNU C++11 TESTS 7 15 0 1700
81610916 vibrant1 F May 27, 2020, 11:16 a.m. OK GNU C++14 TESTS 7 15 0 1700
81594504 allincowell F May 27, 2020, 7:51 a.m. OK GNU C++14 TESTS 7 15 0 1700
81478632 ad-hoc F May 26, 2020, 2:13 p.m. OK GNU C++14 TESTS 7 15 0 1700
81476649 _un_known F May 26, 2020, 1:49 p.m. OK GNU C++14 TESTS 7 15 0 1700
81463882 itssanat F May 26, 2020, 11:20 a.m. OK GNU C++14 TESTS 7 15 0 1700
81455753 avish00 F May 26, 2020, 9:29 a.m. OK GNU C++14 TESTS 7 15 0 1700
81693801 eskay_38 F May 28, 2020, 10:09 a.m. OK GNU C++14 TESTS 7 15 0 1700
81710761 C21 F May 28, 2020, 1:45 p.m. OK GNU C++14 TESTS 7 15 0 1700
81665098 developer101 F May 28, 2020, 2:56 a.m. OK GNU C++14 TESTS 7 15 0 1700
81617720 sankalp_ F May 27, 2020, 12:29 p.m. OK GNU C++14 TESTS 7 15 0 1700
81652720 potatmen F May 27, 2020, 7:59 p.m. OK GNU C++17 TESTS 7 15 0 1700
81680150 shreyaa_s F May 28, 2020, 7:19 a.m. OK GNU C++17 TESTS 7 15 0 1700
81662821 Svlad_Cjelli F May 28, 2020, 1:52 a.m. OK GNU C++17 TESTS 7 15 0 1700
81647999 divyakhetan F May 27, 2020, 6:43 p.m. OK GNU C++17 TESTS 7 15 0 1700
81639817 batsumaru F May 27, 2020, 4:36 p.m. OK GNU C++17 TESTS 7 15 0 1700
81624896 hasanhp7 F May 27, 2020, 1:51 p.m. OK GNU C++17 TESTS 7 15 0 1700
81611804 R0cket007 F May 27, 2020, 11:27 a.m. OK GNU C++17 TESTS 7 15 0 1700
81605807 Shubham-Rana F May 27, 2020, 10:12 a.m. OK GNU C++17 TESTS 7 15 0 1700
81601796 rhythm_1703083 F May 27, 2020, 9:19 a.m. OK GNU C++17 TESTS 7 15 0 1700
81596585 rd365 F May 27, 2020, 8:17 a.m. OK GNU C++17 TESTS 7 15 0 1700
81620354 f20180215 F May 27, 2020, 12:57 p.m. OK GNU C++17 (64) TESTS 7 15 0 1700
81564474 ivan100sic F May 26, 2020, 8:57 p.m. OK GNU C++17 (64) TESTS 7 15 0 1700
81548505 Ruina F May 26, 2020, 4:52 p.m. OK GNU C++17 (64) TESTS 7 15 0 1700
81478871 isocyanide7 F May 26, 2020, 2:16 p.m. OK GNU C++17 (64) TESTS 7 15 0 1700
81476348 vjudge3 F May 26, 2020, 1:45 p.m. OK GNU C++17 (64) TESTS 7 15 0 1700
81468530 6553368 F May 26, 2020, 12:18 p.m. OK GNU C++17 (64) TESTS 7 15 0 1700
81640292 Ainur_Mukhtarow F May 27, 2020, 4:42 p.m. OK GNU C++17 (64) TESTS 7 15 0 1700
81646565 polpolpol F May 27, 2020, 6:10 p.m. OK GNU C++17 (64) TESTS 7 15 0 1700
81656222 GenesisP28 F May 27, 2020, 9:24 p.m. OK GNU C++17 (64) TESTS 7 15 0 1700
81687625 vjudge5 F May 28, 2020, 8:52 a.m. OK GNU C++17 (64) TESTS 7 15 0 1700
81476997 maguroguma F May 26, 2020, 1:53 p.m. OK Go TESTS 7 31 102400 1700
81402545 Howlla F May 25, 2020, 4:31 p.m. OK Go TESTS 7 31 2048000 1700
81337804 pohzipohzi F May 25, 2020, 12:23 a.m. OK Go TESTS 7 31 2048000 1700
81429550 Russell_Emerine F May 26, 2020, 2:04 a.m. OK Haskell TESTS 7 15 102400 1700
81428901 slemus F May 26, 2020, 1:40 a.m. OK Haskell TESTS 7 31 102400 1700
81335497 clyring F May 24, 2020, 10:34 p.m. OK Haskell TESTS 7 31 102400 1700
81339375 Clowyy F May 25, 2020, 1:21 a.m. OK Java 11 TESTS 7 155 0 1700
81677072 zhupeijun F May 28, 2020, 6:39 a.m. OK Java 11 TESTS 7 170 0 1700
81678563 raghunadh_g F May 28, 2020, 6:58 a.m. OK Java 11 TESTS 7 171 0 1700
81623986 pennyIsLove F May 27, 2020, 1:40 p.m. OK Java 11 TESTS 7 171 0 1700
81592806 manojbhatt F May 27, 2020, 7:30 a.m. OK Java 11 TESTS 7 171 0 1700
81463291 singhdhanwant F May 26, 2020, 11:12 a.m. OK Java 11 TESTS 7 171 0 1700
81462786 In_The_Name_Of_Love F May 26, 2020, 11:06 a.m. OK Java 11 TESTS 7 171 0 1700
81441022 avijit_agarwal F May 26, 2020, 6:11 a.m. OK Java 11 TESTS 7 171 0 1700
81429877 garg_vibhor F May 26, 2020, 2:15 a.m. OK Java 11 TESTS 7 171 0 1700
81365398 AshrafEzz F May 25, 2020, 9:02 a.m. OK Java 11 TESTS 7 171 0 1700
81470357 dipanshu_10297 F May 26, 2020, 12:34 p.m. OK Java 8 TESTS 7 93 0 1700
81446048 bluesky111 F May 26, 2020, 7:18 a.m. OK Java 8 TESTS 7 93 0 1700
81425486 nick_301 F May 25, 2020, 11:32 p.m. OK Java 8 TESTS 7 93 0 1700
81409073 uju F May 25, 2020, 5:52 p.m. OK Java 8 TESTS 7 93 0 1700
81364843 Faizan F May 25, 2020, 8:55 a.m. OK Java 8 TESTS 7 93 0 1700
81361948 vamsikonakandla123 F May 25, 2020, 8:20 a.m. OK Java 8 TESTS 7 93 0 1700
81333981 Java F May 24, 2020, 9:39 p.m. OK Java 8 TESTS 7 93 0 1700
81329072 Naman_123 F May 24, 2020, 7:41 p.m. OK Java 8 TESTS 7 93 0 1700
81605956 Bhavya_Arora F May 27, 2020, 10:14 a.m. OK Java 8 TESTS 7 108 0 1700
81470633 tahasin F May 26, 2020, 12:37 p.m. OK Java 8 TESTS 7 108 0 1700
81638024 UD_xlinsist F May 27, 2020, 4:14 p.m. OK Kotlin TESTS 7 124 0 1700
81414459 rocketm F May 25, 2020, 6:54 p.m. OK Kotlin TESTS 7 124 0 1700
81414364 rocketm F May 25, 2020, 6:52 p.m. OK Kotlin TESTS 7 124 0 1700
81406551 scnucjh F May 25, 2020, 5:25 p.m. OK Kotlin TESTS 7 140 0 1700
81342012 S010M F May 25, 2020, 2:44 a.m. OK Kotlin TESTS 7 140 0 1700
81338779 Spheniscine F May 25, 2020, 12:59 a.m. OK Kotlin TESTS 7 140 0 1700
81380268 Fortin F May 25, 2020, 12:04 p.m. OK Kotlin TESTS 7 155 0 1700
81330609 whiter4bbit F May 24, 2020, 8:13 p.m. OK Kotlin TESTS 7 155 0 1700
81328955 slemus F May 24, 2020, 7:39 p.m. OK Kotlin TESTS 7 155 0 1700
81326443 speshuric F May 24, 2020, 6:56 p.m. OK Kotlin TESTS 7 155 102400 1700
81684524 treasuryonly F May 28, 2020, 8:16 a.m. OK Mono C# TESTS 7 61 102400 1700
81337139 teru F May 24, 2020, 11:58 p.m. OK Mono C# TESTS 7 62 0 1700
81467103 TRR F May 26, 2020, noon OK Mono C# TESTS 7 77 0 1700
81474307 skymin F May 26, 2020, 1:21 p.m. OK MS C++ 2017 TESTS 7 15 307200 1700
81542454 Falca F May 26, 2020, 4:25 p.m. OK MS C++ 2017 TESTS 7 30 0 1700
81441266 little_lion F May 26, 2020, 6:14 a.m. OK MS C++ 2017 TESTS 7 30 307200 1700
81463573 Still_Theory F May 26, 2020, 11:16 a.m. OK MS C++ 2017 TESTS 7 30 307200 1700
81667353 vjudge4 F May 28, 2020, 3:48 a.m. OK MS C++ 2017 TESTS 7 31 0 1700
81650288 LSD F May 27, 2020, 7:13 p.m. OK MS C++ 2017 TESTS 7 31 0 1700
81598470 CrashMaster F May 27, 2020, 8:37 a.m. OK MS C++ 2017 TESTS 7 31 0 1700
81695016 OlegTime2004 F May 28, 2020, 10:25 a.m. OK MS C++ 2017 TESTS 7 31 0 1700
81695012 lokit F May 28, 2020, 10:25 a.m. OK MS C++ 2017 TESTS 7 31 0 1700
81681891 registuv F May 28, 2020, 7:42 a.m. OK MS C++ 2017 TESTS 7 31 0 1700
81344811 mosmos_21 F May 25, 2020, 3:45 a.m. OK Ocaml TESTS 7 31 204800 1700
81333828 lohit_97 F May 24, 2020, 9:34 p.m. OK PyPy 2 TESTS 7 140 1126400 1700
81341077 mir.panov F May 25, 2020, 2:21 a.m. OK PyPy 2 TESTS 7 155 1024000 1700
81607095 yumtam F May 27, 2020, 10:29 a.m. OK PyPy 2 TESTS 7 202 3276800 1700
81331448 beethoven97 F May 24, 2020, 8:31 p.m. OK PyPy 2 TESTS 7 217 3584000 1700
81397561 mo-hit F May 25, 2020, 3:27 p.m. OK PyPy 2 TESTS 7 233 9932800 1700
81392017 awasthishubh F May 25, 2020, 2:25 p.m. OK PyPy 3 TESTS 7 155 2048000 1700
81466233 shiv_99 F May 26, 2020, 11:49 a.m. OK PyPy 3 TESTS 7 155 2150400 1700
81330345 throwawayatcoder F May 24, 2020, 8:07 p.m. OK PyPy 3 TESTS 7 155 2252800 1700
81330069 throwawayatcoder F May 24, 2020, 8:02 p.m. OK PyPy 3 TESTS 7 155 2252800 1700
81457618 Keeefir F May 26, 2020, 9:54 a.m. OK PyPy 3 TESTS 7 155 2355200 1700
81376395 vaibhavsarda F May 25, 2020, 11:18 a.m. OK PyPy 3 TESTS 7 155 2355200 1700
81652842 hritik3878 F May 27, 2020, 8:01 p.m. OK PyPy 3 TESTS 7 155 2457600 1700
81328521 throwawayatcoder F May 24, 2020, 7:31 p.m. OK PyPy 3 TESTS 7 155 2764800 1700
81438576 Tconan F May 26, 2020, 5:36 a.m. OK PyPy 3 TESTS 7 170 3276800 1700
81378071 UTMoonlight F May 25, 2020, 11:38 a.m. OK PyPy 3 TESTS 7 170 3686400 1700
81424005 shidi.zhao F May 25, 2020, 10:19 p.m. OK Python 2 TESTS 7 249 0 1700
81400114 Daniil_Gorohov F May 25, 2020, 3:59 p.m. OK Python 3 TESTS 7 108 307200 1700
81335391 L01c F May 24, 2020, 10:30 p.m. OK Python 3 TESTS 7 108 307200 1700
81396560 Pierroteknik F May 25, 2020, 3:16 p.m. OK Python 3 TESTS 7 109 307200 1700
81361204 blue_edge F May 25, 2020, 8:11 a.m. OK Python 3 TESTS 7 109 307200 1700
81569949 340951987 F May 27, 2020, 12:21 a.m. OK Python 3 TESTS 7 124 307200 1700
81703941 hedwig100 F May 28, 2020, 12:21 p.m. OK Python 3 TESTS 7 140 307200 1700
81362322 jha_saurav F May 25, 2020, 8:24 a.m. OK Python 3 TESTS 7 186 307200 1700
81373496 Rins F May 25, 2020, 10:43 a.m. OK Python 3 TESTS 7 187 307200 1700
81338738 efunyo F May 25, 2020, 12:57 a.m. OK Python 3 TESTS 7 187 409600 1700
81362167 jha_saurav F May 25, 2020, 8:23 a.m. OK Python 3 TESTS 7 202 307200 1700
81419610 one_feeble_coder F May 25, 2020, 8:16 p.m. OK Rust TESTS 7 31 0 1700
81383306 kobae964 F May 25, 2020, 12:39 p.m. OK Rust TESTS 7 31 307200 1700
81430828 TomazGomes F May 26, 2020, 2:42 a.m. OK Rust TESTS 7 46 0 1700

remove filters

Back to search problems