Codeforces Round 760 (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
1618 Codeforces Round 760 (Div. 3) FINISHED False 8100 92330699 Dec. 14, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 22754 ) B Missing Bigram PROGRAMMING implementation

B'Polycarp has come up with a new game to play with you. He calls it "A missing bigram". A bigram of a word is a sequence of two adjacent letters in it. For example, word "abbaaba" contains bigrams "ab", "bb", "ba", "aa", "ab" and "ba". The game goes as follows. First, Polycarp comes up with a word, consisting only of lowercase letters 'a ' and 'b '. Then, he writes down all its bigrams on a whiteboard in the same order as they appear in the word. After that, he wipes one of them off the whiteboard. Finally, Polycarp invites you to guess what the word that he has come up with was. Your goal is to find any word such that it 's possible to write down all its bigrams and remove one of them, so that the resulting sequence of bigrams is the same as the one Polycarp ended up with. The tests are generated in such a way that the answer exists. If there are multiple answers, you can print any of them. The first line contains a single integer t ( 1 <= t <= 2000 ) -- the number of testcases. The first line of each testcase contains a single integer n ( 3 <= n <= 100 ) -- the length of the word Polycarp has come up with. The second line of each testcase contains n-2 bigrams of that word, separated by a single space. Each bigram consists of two letters, each of them is either 'a ' or 'b '. Additional constraint on the input: there exists at least one string such that it is possible to write down all its bigrams, except one, so that the resulting sequence is the same as the sequence in the input. In other words, the answer exists. For each testcase print a word, consisting of n letters, each of them should be either 'a ' or 'b '. It should be possible to write down all its bigrams and remove one of them, so that the resulting sequence of bigrams is the same as the one Polycarp ended up with. The tests are generated in such a way that the answer exists. If there are multiple answers, you can print any of them. The first two testcases from '...

Tutorials

Codeforces Round #760 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
139338211 bkifhr6 B Dec. 15, 2021, 12:55 a.m. OK Clang++17 Diagnostics TESTS 3 421 0
139332079 parham_k B Dec. 14, 2021, 9:15 p.m. OK Clang++17 Diagnostics TESTS 3 576 6246400
139346454 ssvb B Dec. 15, 2021, 2:57 a.m. OK D TESTS 3 30 1945600
139316772 wbjc B Dec. 14, 2021, 5:33 p.m. OK GNU C11 TESTS 3 46 819200
139324325 BLACK-HEAD B Dec. 14, 2021, 7:02 p.m. OK GNU C11 TESTS 3 717 0
139322780 nabiurrahman2004 B Dec. 14, 2021, 6:40 p.m. OK GNU C11 TESTS 3 717 0
139314795 Cashewnut_ggr B Dec. 14, 2021, 5:17 p.m. OK GNU C11 TESTS 3 748 0
139307131 mylcr B Dec. 14, 2021, 4:47 p.m. OK GNU C11 TESTS 3 748 0
139312840 2nav B Dec. 14, 2021, 5:04 p.m. OK GNU C11 TESTS 3 764 0
139305570 Sherry_0 B Dec. 14, 2021, 4:44 p.m. OK GNU C11 TESTS 3 810 0
139355300 PIG B Dec. 15, 2021, 5:39 a.m. OK GNU C++14 TESTS 3 15 0
139355160 Rozhan.amn B Dec. 15, 2021, 5:36 a.m. OK GNU C++14 TESTS 3 15 0
139353174 ananttwr28 B Dec. 15, 2021, 5:08 a.m. OK GNU C++14 TESTS 3 15 0
139348579 SF-Manman B Dec. 15, 2021, 3:46 a.m. OK GNU C++14 TESTS 3 15 0
139348109 _sanorita B Dec. 15, 2021, 3:36 a.m. OK GNU C++14 TESTS 3 15 0
139347470 binarypain B Dec. 15, 2021, 3:21 a.m. OK GNU C++14 TESTS 3 15 0
139347403 br0mabs B Dec. 15, 2021, 3:20 a.m. OK GNU C++14 TESTS 3 15 0
139345940 Fearless_cod B Dec. 15, 2021, 2:44 a.m. OK GNU C++14 TESTS 3 15 0
139336706 kanishk_332 B Dec. 14, 2021, 11:46 p.m. OK GNU C++14 TESTS 3 15 0
139333332 zarifhuq786 B Dec. 14, 2021, 9:46 p.m. OK GNU C++14 TESTS 3 15 0
139356090 MSD_SINSINWAAR B Dec. 15, 2021, 5:49 a.m. OK GNU C++17 TESTS 3 0 0
139348667 satyapsr13 B Dec. 15, 2021, 3:48 a.m. OK GNU C++17 TESTS 3 0 0
139325389 medo890 B Dec. 14, 2021, 7:17 p.m. OK GNU C++17 TESTS 3 0 0
139306067 kolikamlesh12799 B Dec. 14, 2021, 4:45 p.m. OK GNU C++17 TESTS 3 0 0
139348523 Ashish4563 B Dec. 15, 2021, 3:45 a.m. OK GNU C++17 TESTS 3 0 204800
139324078 faraday_vij B Dec. 14, 2021, 6:58 p.m. OK GNU C++17 TESTS 3 0 307200
139355101 Prashant_singh_chauhan B Dec. 15, 2021, 5:36 a.m. OK GNU C++17 TESTS 3 15 0
139355182 MansiMaheshwari B Dec. 15, 2021, 5:37 a.m. OK GNU C++17 TESTS 3 15 0
139356137 amrendraku7890 B Dec. 15, 2021, 5:50 a.m. OK GNU C++17 TESTS 3 15 0
139356298 camnguyen B Dec. 15, 2021, 5:52 a.m. OK GNU C++17 TESTS 3 15 0
139335879 jt.cheng26_orz B Dec. 14, 2021, 11:09 p.m. OK GNU C++17 (64) TESTS 3 0 307200
139351446 Shohan_Suvro B Dec. 15, 2021, 4:40 a.m. OK GNU C++17 (64) TESTS 3 15 0
139356031 archana_24 B Dec. 15, 2021, 5:48 a.m. OK GNU C++17 (64) TESTS 3 15 0
139354933 simply_hooman B Dec. 15, 2021, 5:33 a.m. OK GNU C++17 (64) TESTS 3 15 0
139354668 srivastavmanish389 B Dec. 15, 2021, 5:29 a.m. OK GNU C++17 (64) TESTS 3 15 0
139349368 _Enigma__ B Dec. 15, 2021, 4:03 a.m. OK GNU C++17 (64) TESTS 3 15 0
139348879 nrg_69 B Dec. 15, 2021, 3:53 a.m. OK GNU C++17 (64) TESTS 3 15 0
139347872 p4lacios B Dec. 15, 2021, 3:30 a.m. OK GNU C++17 (64) TESTS 3 15 0
139346916 LoveYouEx B Dec. 15, 2021, 3:08 a.m. OK GNU C++17 (64) TESTS 3 15 0
139345277 Abs_ B Dec. 15, 2021, 2:26 a.m. OK GNU C++17 (64) TESTS 3 15 0
139310126 jimm89 B Dec. 14, 2021, 4:51 p.m. OK GNU C++20 (64) TESTS 3 0 0
139306839 vanpham B Dec. 14, 2021, 4:46 p.m. OK GNU C++20 (64) TESTS 3 0 0
139317281 adit_g_kul18 B Dec. 14, 2021, 5:38 p.m. OK GNU C++20 (64) TESTS 3 0 0
139324765 payaljain44659 B Dec. 14, 2021, 7:08 p.m. OK GNU C++20 (64) TESTS 3 0 0
139335790 l3vel B Dec. 14, 2021, 11:05 p.m. OK GNU C++20 (64) TESTS 3 0 0
139337180 axswdcs B Dec. 15, 2021, 12:12 a.m. OK GNU C++20 (64) TESTS 3 0 0
139354009 MUMA_HEAd_ B Dec. 15, 2021, 5:20 a.m. OK GNU C++20 (64) TESTS 3 0 0
139314567 psychobot B Dec. 14, 2021, 5:15 p.m. OK GNU C++20 (64) TESTS 3 0 204800
139338968 BaoJiaoPisu B Dec. 15, 2021, 1:22 a.m. OK GNU C++20 (64) TESTS 3 0 3174400
139355301 pro_rohit B Dec. 15, 2021, 5:39 a.m. OK GNU C++20 (64) TESTS 3 15 0
139346147 Dmohan B Dec. 15, 2021, 2:49 a.m. OK Go TESTS 3 62 4710400
139319129 chevish B Dec. 14, 2021, 5:57 p.m. OK Java 11 TESTS 3 186 0
139319778 suhas5979 B Dec. 14, 2021, 6:05 p.m. OK Java 11 TESTS 3 186 0
139324333 ashutosh_ B Dec. 14, 2021, 7:02 p.m. OK Java 11 TESTS 3 187 0
139350489 sumitchavan B Dec. 15, 2021, 4:24 a.m. OK Java 11 TESTS 3 202 0
139338447 gurkaran_s B Dec. 15, 2021, 1:03 a.m. OK Java 11 TESTS 3 218 0
139324020 ashutosh_ B Dec. 14, 2021, 6:57 p.m. OK Java 11 TESTS 3 233 0
139320497 720_khiladi B Dec. 14, 2021, 6:13 p.m. OK Java 11 TESTS 3 233 0
139308505 chintuchiru24 B Dec. 14, 2021, 4:48 p.m. OK Java 11 TESTS 3 233 204800
139307157 manideepdutta543 B Dec. 14, 2021, 4:47 p.m. OK Java 11 TESTS 3 234 204800
139324598 AaveshK B Dec. 14, 2021, 7:06 p.m. OK Java 11 TESTS 3 249 0
139350086 snowyrsb B Dec. 15, 2021, 4:16 a.m. OK Java 8 TESTS 3 108 0
139334749 omar_mohammed B Dec. 14, 2021, 10:28 p.m. OK Java 8 TESTS 3 108 0
139315689 dogranmol B Dec. 14, 2021, 5:24 p.m. OK Java 8 TESTS 3 109 0
139322236 tishrah_ B Dec. 14, 2021, 6:34 p.m. OK Java 8 TESTS 3 140 0
139308912 rishitha_43 B Dec. 14, 2021, 4:48 p.m. OK Java 8 TESTS 3 155 0
139306654 calcpro B Dec. 14, 2021, 4:46 p.m. OK Java 8 TESTS 3 202 0
139311375 harsha126 B Dec. 14, 2021, 4:56 p.m. OK Java 8 TESTS 3 202 0
139304980 VasantK B Dec. 14, 2021, 4:43 p.m. OK Java 8 TESTS 3 248 0
139327781 geooo B Dec. 14, 2021, 7:53 p.m. OK Java 8 TESTS 3 249 0
139353342 muhammad_mehedi_hasan B Dec. 15, 2021, 5:11 a.m. OK Java 8 TESTS 3 264 0
139319602 wbars B Dec. 14, 2021, 6:03 p.m. OK Kotlin 1.4 TESTS 3 295 921600
139307053 209074165lzd B Dec. 14, 2021, 4:46 p.m. OK MS C++ 2017 TESTS 3 46 0
139309367 sridevikachebrolu B Dec. 14, 2021, 4:49 p.m. OK MS C++ 2017 TESTS 3 61 0
139320604 CrashMaster B Dec. 14, 2021, 6:14 p.m. OK MS C++ 2017 TESTS 3 62 0
139348801 forest B Dec. 15, 2021, 3:51 a.m. OK MS C++ 2017 TESTS 3 62 0
139339431 Shuai. B Dec. 15, 2021, 1:38 a.m. OK MS C++ 2017 TESTS 3 62 0
139351539 WYYW B Dec. 15, 2021, 4:42 a.m. OK MS C++ 2017 TESTS 3 62 0
139318996 MiserableWisdom B Dec. 14, 2021, 5:56 p.m. OK MS C++ 2017 TESTS 3 93 0
139314609 Dybulina_Anna B Dec. 14, 2021, 5:15 p.m. OK MS C++ 2017 TESTS 3 93 204800
139312316 Dybulina_Anna B Dec. 14, 2021, 5:01 p.m. OK MS C++ 2017 TESTS 3 93 307200
139309304 kondru B Dec. 14, 2021, 4:49 p.m. OK MS C++ 2017 TESTS 3 639 0
139319177 suraj__ B Dec. 14, 2021, 5:58 p.m. OK .NET Core C# TESTS 3 93 3276800
139309855 ansergeyg B Dec. 14, 2021, 4:49 p.m. OK .NET Core C# TESTS 3 93 3481600
139320550 osato B Dec. 14, 2021, 6:13 p.m. OK Node.js TESTS 3 93 4915200
139328475 rsFalse B Dec. 14, 2021, 8:04 p.m. OK Perl TESTS 3 62 0
139328435 rsFalse B Dec. 14, 2021, 8:04 p.m. OK Perl TESTS 3 62 0
139313719 1_2_3_4_5_9 B Dec. 14, 2021, 5:09 p.m. OK PyPy 2 TESTS 3 77 3276800
139327639 Pheonix23 B Dec. 14, 2021, 7:51 p.m. OK PyPy 3 TESTS 3 139 5632000
139324658 Liberator187 B Dec. 14, 2021, 7:07 p.m. OK PyPy 3 TESTS 3 155 5324800
139338670 wolfram_ B Dec. 15, 2021, 1:11 a.m. OK PyPy 3 TESTS 3 171 5529600
139305998 bvrit4f1 B Dec. 14, 2021, 4:45 p.m. OK PyPy 3 TESTS 3 202 7065600
139313043 nexusmind B Dec. 14, 2021, 5:05 p.m. OK PyPy 3 TESTS 3 202 7168000
139324579 Xeronn B Dec. 14, 2021, 7:05 p.m. OK PyPy 3 TESTS 3 218 6656000
139349191 realillnigga B Dec. 15, 2021, 4 a.m. OK PyPy 3 TESTS 3 218 7065600
139323602 MananJain_2002 B Dec. 14, 2021, 6:51 p.m. OK PyPy 3 TESTS 3 218 7680000
139317555 armsusman B Dec. 14, 2021, 5:41 p.m. OK PyPy 3 TESTS 3 218 9728000
139332646 yusinv B Dec. 14, 2021, 9:27 p.m. OK PyPy 3 TESTS 3 233 7065600
139337427 DistortedLight B Dec. 15, 2021, 12:23 a.m. OK PyPy 3-64 TESTS 3 155 3993600
139333305 Anonim_007 B Dec. 14, 2021, 9:45 p.m. OK PyPy 3-64 TESTS 3 187 4198400
139350703 Great_Coder B Dec. 15, 2021, 4:28 a.m. OK PyPy 3-64 TESTS 3 202 5222400
139319500 Asteria_GG B Dec. 14, 2021, 6:01 p.m. OK PyPy 3-64 TESTS 3 234 5120000
139333983 MR-I3esT B Dec. 14, 2021, 10:04 p.m. OK PyPy 3-64 TESTS 3 248 5324800
139322284 joetho786 B Dec. 14, 2021, 6:34 p.m. OK PyPy 3-64 TESTS 3 248 5324800
139354162 wyhong3103 B Dec. 15, 2021, 5:22 a.m. OK PyPy 3-64 TESTS 3 248 6860800
139331490 _vermouth_ B Dec. 14, 2021, 9:01 p.m. OK PyPy 3-64 TESTS 3 249 5734400
139312045 ninja_32 B Dec. 14, 2021, 4:59 p.m. OK PyPy 3-64 TESTS 3 249 5734400
139345886 rutz12 B Dec. 15, 2021, 2:43 a.m. OK PyPy 3-64 TESTS 3 265 5427200
139315676 S_M_Sharif B Dec. 14, 2021, 5:24 p.m. OK Python 3 TESTS 3 77 0
139307057 PratickBhowmick B Dec. 14, 2021, 4:46 p.m. OK Python 3 TESTS 3 93 0
139356606 kumarumang4386 B Dec. 15, 2021, 5:56 a.m. OK Python 3 TESTS 3 108 0
139312410 mjairumi43 B Dec. 14, 2021, 5:01 p.m. OK Python 3 TESTS 3 108 0
139304903 witcher_wild_hunt B Dec. 14, 2021, 4:43 p.m. OK Python 3 TESTS 3 108 0
139305939 thandravas9989 B Dec. 14, 2021, 4:44 p.m. OK Python 3 TESTS 3 108 102400
139316793 rahul.jha009 B Dec. 14, 2021, 5:34 p.m. OK Python 3 TESTS 3 108 512000
139353270 Ratree B Dec. 15, 2021, 5:10 a.m. OK Python 3 TESTS 3 109 0
139349339 MuvvaSrija B Dec. 15, 2021, 4:03 a.m. OK Python 3 TESTS 3 124 0
139347358 sanjusam10 B Dec. 15, 2021, 3:19 a.m. OK Python 3 TESTS 3 124 0
139327207 sansen B Dec. 14, 2021, 7:44 p.m. OK Rust 2021 TESTS 3 15 2150400
139351837 pili B Dec. 15, 2021, 4:47 a.m. OK Rust 2021 TESTS 3 77 0

remove filters

Back to search problems