Codeforces Round 715 (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
1508 Codeforces Round 715 (Div. 1) FINISHED False 8100 113239499 April 16, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 6268 ) A Binary Literature PROGRAMMING constructive algorithms greedy implementation math strings two pointers

B'A bitstring is a string that contains only the characters 0 and 1. Koyomi Kanou is working hard towards her dream of becoming a writer. To practice, she decided to participate in the Binary Novel Writing Contest. The writing prompt for the contest consists of three bitstrings of length 2n . A valid novel for the contest is a bitstring of length at most 3n that contains at least two of the three given strings as subsequences. Koyomi has just received the three prompt strings from the contest organizers. Help her write a valid novel for the contest. A string a is a subsequence of a string b if a can be obtained from b by deletion of several (possibly, zero) characters. The first line contains a single integer t ( 1 <= t <= 10^4 ) -- the number of test cases. The first line of each test case contains a single integer n ( 1 <= n <= 10^5 ). Each of the following three lines contains a bitstring of length 2n . It is guaranteed that these three strings are pairwise distinct. It is guaranteed that the sum of n across all test cases does not exceed 10^5 . For each test case, print a single line containing a bitstring of length at most 3n that has at least two of the given bitstrings as subsequences. It can be proven that under the constraints of the problem, such a bitstring always exists. If there are multiple possible answers, you may output any of them. In the first test case, the bitstrings 00 and 01 are subsequences of the output string: 010 and 010. Note that 11 is not a subsequence of the output string, but this is not required. In the second test case all three input strings are subsequences of the output string: 011001010, 011001010 and 011001010. '...

Tutorials

Codeforces Round #715 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
113200585 Gassa A April 16, 2021, 2:52 p.m. OK D TESTS 13 62 4198400
113281917 rainboy A April 17, 2021, 12:30 a.m. OK GNU C11 TESTS 13 78 921600
113206816 5ab A April 16, 2021, 3 p.m. OK GNU C++11 TESTS 13 31 409600
113207875 Isonan A April 16, 2021, 3:01 p.m. OK GNU C++11 TESTS 13 31 409600
113201966 clfzs A April 16, 2021, 2:53 p.m. OK GNU C++11 TESTS 13 31 614400
113240567 Kubic A April 16, 2021, 4:06 p.m. OK GNU C++11 TESTS 13 31 614400
113235193 pealfrog A April 16, 2021, 3:53 p.m. OK GNU C++11 TESTS 13 31 614400
113230634 liuhengxi A April 16, 2021, 3:42 p.m. OK GNU C++11 TESTS 13 31 716800
113203978 clbclb A April 16, 2021, 2:56 p.m. OK GNU C++11 TESTS 13 31 819200
113216492 Sanzenkai A April 16, 2021, 3:14 p.m. OK GNU C++11 TESTS 13 31 819200
113222444 oisdoaiu A April 16, 2021, 3:25 p.m. OK GNU C++11 TESTS 13 31 921600
113197755 crawarb A April 16, 2021, 2:48 p.m. OK GNU C++11 TESTS 13 31 1228800
113203814 REALBOY A April 16, 2021, 2:56 p.m. OK GNU C++14 TESTS 13 30 1945600
113226030 Bedo_Sayed A April 16, 2021, 3:32 p.m. OK GNU C++14 TESTS 13 30 2252800
113223475 shdut0901 A April 16, 2021, 3:27 p.m. OK GNU C++14 TESTS 13 31 1024000
113222591 akat A April 16, 2021, 3:25 p.m. OK GNU C++14 TESTS 13 31 1228800
113194075 djq_fpc A April 16, 2021, 2:44 p.m. OK GNU C++14 TESTS 13 31 1433600
113198174 George1123 A April 16, 2021, 2:49 p.m. OK GNU C++14 TESTS 13 31 1638400
113229720 D2JPJ2D A April 16, 2021, 3:40 p.m. OK GNU C++14 TESTS 13 31 1843200
113226816 GoneFludd A April 16, 2021, 3:34 p.m. OK GNU C++14 TESTS 13 31 1945600
113232098 ShubhamAvasthi A April 16, 2021, 3:45 p.m. OK GNU C++14 TESTS 13 31 1945600
113216408 NOOBxCODER A April 16, 2021, 3:14 p.m. OK GNU C++14 TESTS 13 31 1945600
113232652 knightL A April 16, 2021, 3:47 p.m. OK GNU C++17 TESTS 13 30 921600
113281464 MAOoo A April 17, 2021, 12:10 a.m. OK GNU C++17 TESTS 13 30 1024000
113297321 Apoorv_Rathore A April 17, 2021, 5:59 a.m. OK GNU C++17 TESTS 13 30 1945600
113198839 _no0B A April 16, 2021, 2:50 p.m. OK GNU C++17 TESTS 13 30 2355200
113200446 p6pou A April 16, 2021, 2:51 p.m. OK GNU C++17 TESTS 13 31 1228800
113222999 BJoozz A April 16, 2021, 3:26 p.m. OK GNU C++17 TESTS 13 31 1228800
113204149 windy7926778 A April 16, 2021, 2:56 p.m. OK GNU C++17 TESTS 13 31 1228800
113208610 Molewus A April 16, 2021, 3:02 p.m. OK GNU C++17 TESTS 13 31 1433600
113211562 Hardik_Agr A April 16, 2021, 3:06 p.m. OK GNU C++17 TESTS 13 31 1433600
113205668 vibhav011 A April 16, 2021, 2:58 p.m. OK GNU C++17 TESTS 13 31 1536000
113206204 wyyxhjth A April 16, 2021, 2:59 p.m. OK GNU C++17 (64) TESTS 13 30 1945600
113289591 dblark A April 17, 2021, 3:56 a.m. OK GNU C++17 (64) TESTS 13 30 1945600
113205260 mtsd A April 16, 2021, 2:58 p.m. OK GNU C++17 (64) TESTS 13 30 1945600
113205231 Plasmatic A April 16, 2021, 2:58 p.m. OK GNU C++17 (64) TESTS 13 30 3379200
113207769 lyfakioi A April 16, 2021, 3:01 p.m. OK GNU C++17 (64) TESTS 13 31 614400
113202012 Sad_reacts_only A April 16, 2021, 2:53 p.m. OK GNU C++17 (64) TESTS 13 31 1228800
113224287 -Sara- A April 16, 2021, 3:29 p.m. OK GNU C++17 (64) TESTS 13 31 1228800
113198115 CoDeRoK A April 16, 2021, 2:49 p.m. OK GNU C++17 (64) TESTS 13 31 1228800
113213554 swapnil159 A April 16, 2021, 3:09 p.m. OK GNU C++17 (64) TESTS 13 31 1433600
113289359 dblark A April 17, 2021, 3:52 a.m. OK GNU C++17 (64) TESTS 13 31 1945600
113211530 Hasan0540 A April 16, 2021, 3:06 p.m. OK Go TESTS 13 62 4710400
113289322 0x3F A April 17, 2021, 3:52 a.m. OK Go TESTS 13 62 4915200
113206718 LNB A April 16, 2021, 2:59 p.m. OK Java 11 TESTS 13 202 0
113263594 uwi A April 16, 2021, 6:01 p.m. OK Java 11 TESTS 13 217 0
113207835 procrastinate7 A April 16, 2021, 3:01 p.m. OK Java 11 TESTS 13 217 0
113204419 Apfeloxid A April 16, 2021, 2:56 p.m. OK Java 11 TESTS 13 218 0
113278957 asamanta A April 16, 2021, 10:39 p.m. OK Java 11 TESTS 13 233 0
113204430 dalt A April 16, 2021, 2:56 p.m. OK Java 8 TESTS 13 124 0
113199361 fetetriste A April 16, 2021, 2:50 p.m. OK Java 8 TESTS 13 139 0
113232404 iakovlev.zakhar A April 16, 2021, 3:46 p.m. OK Java 8 TESTS 13 139 0
113210368 TheSawan A April 16, 2021, 3:05 p.m. OK Java 8 TESTS 13 140 0
113225524 Agnimandur A April 16, 2021, 3:31 p.m. OK Java 8 TESTS 13 140 0
113215272 ZerooCool A April 16, 2021, 3:12 p.m. OK Java 8 TESTS 13 140 0
113210180 martins A April 16, 2021, 3:04 p.m. OK Java 8 TESTS 13 140 7680000
113212377 rabaiBomkarBittalBang A April 16, 2021, 3:08 p.m. OK Java 8 TESTS 13 155 0
113210913 golions A April 16, 2021, 3:05 p.m. OK Java 8 TESTS 13 171 0
113196108 SaveVMK A April 16, 2021, 2:46 p.m. OK Java 8 TESTS 13 280 0
113193004 Tlatoani A April 16, 2021, 2:43 p.m. OK Kotlin TESTS 13 140 0
113203171 koper A April 16, 2021, 2:55 p.m. OK Kotlin TESTS 13 218 0
113263611 stopthecount A April 16, 2021, 6:01 p.m. OK Kotlin TESTS 13 218 204800
113205122 arvindf232 A April 16, 2021, 2:57 p.m. OK Kotlin TESTS 13 280 2150400
113209678 yvandoor A April 16, 2021, 3:04 p.m. OK MS C++ 2017 TESTS 13 78 1024000
113218323 uttfuczmuo A April 16, 2021, 3:17 p.m. OK MS C++ 2017 TESTS 13 93 2355200
113220960 tarattata1 A April 16, 2021, 3:22 p.m. OK MS C++ 2017 TESTS 13 93 3072000
113218051 GeKa A April 16, 2021, 3:17 p.m. OK MS C++ 2017 TESTS 13 109 1536000
113206429 Yupiteru A April 16, 2021, 2:59 p.m. OK .NET Core C# TESTS 13 124 8294400
113215543 Arnyev A April 16, 2021, 3:12 p.m. OK .NET Core C# TESTS 13 139 6963200
113193190 dolphinigle A April 16, 2021, 2:43 p.m. OK PyPy 2 TESTS 13 218 8908800
113218180 kclee2172 A April 16, 2021, 3:17 p.m. OK PyPy 3 TESTS 13 218 11878400
113211353 tehlka A April 16, 2021, 3:06 p.m. OK PyPy 3 TESTS 13 233 10342400
113201265 cocopalm A April 16, 2021, 2:52 p.m. OK PyPy 3 TESTS 13 248 13004800
113292554 not_tehlka A April 17, 2021, 4:52 a.m. OK PyPy 3 TESTS 13 264 10342400
113209850 conqueror_of_tourist A April 16, 2021, 3:04 p.m. OK PyPy 3 TESTS 13 327 14336000
113201571 SPD_9X2 A April 16, 2021, 2:53 p.m. OK PyPy 3 TESTS 13 327 21606400
113246703 FlakeLCR A April 16, 2021, 4:23 p.m. OK PyPy 3 TESTS 13 327 22220800
113243067 tamato A April 16, 2021, 4:13 p.m. OK PyPy 3 TESTS 13 343 15667200
113207984 asdsasd A April 16, 2021, 3:01 p.m. OK PyPy 3 TESTS 13 358 12492800
113195756 VTifand A April 16, 2021, 2:46 p.m. OK PyPy 3 TESTS 13 373 10035200
113263770 324857679 A April 16, 2021, 6:03 p.m. OK Python 3 TESTS 13 498 3788800
113201345 sansen A April 16, 2021, 2:53 p.m. OK Rust TESTS 13 31 3072000
113211371 cottoncotton A April 16, 2021, 3:06 p.m. OK Rust TESTS 13 46 2048000
113210927 shino16 A April 16, 2021, 3:05 p.m. OK Rust TESTS 13 46 3481600
113226763 professor-flux A April 16, 2021, 3:34 p.m. OK Rust TESTS 13 46 4812800
113260927 toomer A April 16, 2021, 5:34 p.m. OK Rust TESTS 13 62 6656000
113260124 orz_liuwei A April 16, 2021, 5:27 p.m. OK Rust TESTS 13 124 4812800
113207010 orz_liuwei A April 16, 2021, 3 p.m. OK Rust TESTS 13 155 2764800

remove filters

Back to search problems