Codeforces Round 640 (Div. 4)

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
1352 Codeforces Round 640 (Div. 4) FINISHED False 7200 142788299 May 9, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 17296 ) F Binary String Reconstruction PROGRAMMING constructive algorithms dfs and similar math 1500

B'For some binary string s (i.e. each character s_i is either '0 ' or '1 '), all pairs of consecutive (adjacent) characters were written. In other words, all substrings of length 2 were written. For each pair (substring of length 2 ), the number of '1 ' (ones) in it was calculated. You are given three numbers: For example, for the string s= "1110011110", the following substrings would be written: "11", "11", "10", "00", "01", "11", "11", "11", "10". Thus, n_0=1 , n_1=3 , n_2=5 . Your task is to restore any suitable binary string s from the given values n_0, n_1, n_2 . It is guaranteed that at least one of the numbers n_0, n_1, n_2 is greater than 0 . Also, it is guaranteed that a solution exists. The first line contains an integer t ( 1 <= t <= 1000 ) -- the number of test cases in the input. Then test cases follow. Each test case consists of one line which contains three integers n_0, n_1, n_2 ( 0 <= n_0, n_1, n_2 <= 100 ; n_0 + n_1 + n_2 > 0 ). It is guaranteed that the answer for given n_0, n_1, n_2 exists. Print t lines. Each of the lines should contain a binary string corresponding to a test case. If there are several possible solutions, print any of them. '...

Tutorials

77161

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
80775931 chncg F May 20, 2020, 1:21 p.m. OK Clang++17 Diagnostics TESTS 5 763 1331200 1500
80452986 Gassa F May 17, 2020, 9:07 a.m. OK D TESTS 5 62 6656000 1500
79674608 ruban F May 10, 2020, 4:54 p.m. OK Delphi TESTS 5 46 20992000 1500
79795102 BugLeave F May 12, 2020, 3:11 a.m. OK GNU C11 TESTS 5 31 0 1500
80411767 sheikh_raihan F May 16, 2020, 7:51 p.m. OK GNU C11 TESTS 5 31 3686400 1500
79717937 Anil888 F May 11, 2020, 8:05 a.m. OK GNU C11 TESTS 5 31 3686400 1500
80267133 mohspace F May 15, 2020, 10:57 p.m. OK GNU C11 TESTS 5 31 3686400 1500
79908819 alexgrant F May 12, 2020, 5:33 p.m. OK GNU C11 TESTS 5 186 3993600 1500
80052385 parthdhorajiya365 F May 14, 2020, 9:19 a.m. OK GNU C11 TESTS 5 748 3993600 1500
81710215 chowdhuryshashwoto F May 28, 2020, 1:38 p.m. OK GNU C11 TESTS 5 795 0 1500
79706542 rljlr F May 11, 2020, 4:55 a.m. OK GNU C11 TESTS 5 857 3686400 1500
79746603 akash456 F May 11, 2020, 12:51 p.m. OK GNU C11 TESTS 5 888 3686400 1500
79733463 RHasanR F May 11, 2020, 11:32 a.m. OK GNU C11 TESTS 5 889 3686400 1500
80846535 boogeiman F May 21, 2020, 11:26 a.m. OK GNU C++11 TESTS 5 15 0 1500
80784710 dattapiy F May 20, 2020, 3:15 p.m. OK GNU C++11 TESTS 5 15 0 1500
80633544 Nazib129 F May 18, 2020, 7 p.m. OK GNU C++11 TESTS 5 15 0 1500
79796025 TypicalNub F May 12, 2020, 3:37 a.m. OK GNU C++11 TESTS 5 15 0 1500
81450395 Nickqw F May 26, 2020, 8:17 a.m. OK GNU C++11 TESTS 5 15 0 1500
81025646 factoradic F May 23, 2020, 3:13 p.m. OK GNU C++11 TESTS 5 15 0 1500
81010154 zhaoyiming F May 23, 2020, 11:32 a.m. OK GNU C++11 TESTS 5 15 0 1500
80874701 luogu_bot5 F May 21, 2020, 5:11 p.m. OK GNU C++11 TESTS 5 15 0 1500
80874550 luogu_bot4 F May 21, 2020, 5:08 p.m. OK GNU C++11 TESTS 5 15 0 1500
80874452 honey.qin F May 21, 2020, 5:07 p.m. OK GNU C++11 TESTS 5 15 0 1500
80877167 math2do F May 21, 2020, 5:45 p.m. OK GNU C++14 TESTS 5 15 0 1500
80989083 hitman264 F May 23, 2020, 6:25 a.m. OK GNU C++14 TESTS 5 15 0 1500
81106492 wicher3 F May 24, 2020, 6:43 a.m. OK GNU C++14 TESTS 5 15 0 1500
81654841 Noobabhi F May 27, 2020, 8:46 p.m. OK GNU C++14 TESTS 5 15 0 1500
80712722 big_man_sid F May 19, 2020, 5:18 p.m. OK GNU C++14 TESTS 5 15 0 1500
79801590 anshul275 F May 12, 2020, 5:37 a.m. OK GNU C++14 TESTS 5 15 0 1500
81657085 ishansourav7 F May 27, 2020, 9:54 p.m. OK GNU C++14 TESTS 5 15 102400 1500
81460436 7_shadows F May 26, 2020, 10:33 a.m. OK GNU C++14 TESTS 5 15 102400 1500
81149420 Shirin090 F May 24, 2020, 8:37 a.m. OK GNU C++14 TESTS 5 15 102400 1500
81199404 primanshuchoudhary F May 24, 2020, 12:49 p.m. OK GNU C++14 TESTS 5 15 204800 1500
81682624 daksh0225 F May 28, 2020, 7:51 a.m. OK GNU C++17 TESTS 5 15 0 1500
81707552 montermoner F May 28, 2020, 1:05 p.m. OK GNU C++17 TESTS 5 15 0 1500
81443272 Ozbaysa F May 26, 2020, 6:41 a.m. OK GNU C++17 TESTS 5 15 0 1500
81435590 Azimjon_ F May 26, 2020, 4:37 a.m. OK GNU C++17 TESTS 5 15 0 1500
81422555 Georgiy_Ulanov F May 25, 2020, 9:29 p.m. OK GNU C++17 TESTS 5 15 0 1500
80936291 enabl3d F May 22, 2020, 1:06 p.m. OK GNU C++17 TESTS 5 15 0 1500
80925593 atlas22 F May 22, 2020, 10:46 a.m. OK GNU C++17 TESTS 5 15 0 1500
80882968 chinmmay1170 F May 21, 2020, 7:13 p.m. OK GNU C++17 TESTS 5 15 0 1500
80839609 aryacf123 F May 21, 2020, 9:51 a.m. OK GNU C++17 TESTS 5 15 0 1500
80803460 ToooooT F May 20, 2020, 7:39 p.m. OK GNU C++17 TESTS 5 15 0 1500
81017542 Apelsinus F May 23, 2020, 1:18 p.m. OK GNU C++17 (64) TESTS 5 15 0 1500
79784896 anzuof F May 11, 2020, 9:44 p.m. OK GNU C++17 (64) TESTS 5 15 0 1500
79791623 Tzak F May 12, 2020, 1:32 a.m. OK GNU C++17 (64) TESTS 5 15 0 1500
80713282 nchee F May 19, 2020, 5:25 p.m. OK GNU C++17 (64) TESTS 5 15 0 1500
80773767 petushara F May 20, 2020, 12:51 p.m. OK GNU C++17 (64) TESTS 5 15 0 1500
80025018 vjudge3 F May 14, 2020, 1:53 a.m. OK GNU C++17 (64) TESTS 5 15 4300800 1500
80182187 zhbeiluo F May 15, 2020, 1:01 a.m. OK GNU C++17 (64) TESTS 5 15 4300800 1500
80257725 1cainis1rice F May 15, 2020, 7:19 p.m. OK GNU C++17 (64) TESTS 5 15 4300800 1500
80547791 nullmn F May 17, 2020, 6:45 p.m. OK GNU C++17 (64) TESTS 5 15 4300800 1500
80555733 Tusher_CSE F May 17, 2020, 9:37 p.m. OK GNU C++17 (64) TESTS 5 15 4300800 1500
79921698 muravjov F May 12, 2020, 8:25 p.m. OK Go TESTS 5 46 10649600 1500
80649776 tmohansk F May 19, 2020, 2:49 a.m. OK Go TESTS 5 62 307200 1500
79711958 Laurens F May 11, 2020, 6:39 a.m. OK Haskell TESTS 5 30 13824000 1500
79925791 byorgey F May 12, 2020, 9:54 p.m. OK Haskell TESTS 5 46 13824000 1500
81465819 zhupeijun F May 26, 2020, 11:44 a.m. OK Java 11 TESTS 5 171 0 1500
80012938 decoder_1671 F May 13, 2020, 7:05 p.m. OK Java 11 TESTS 5 171 23859200 1500
80994932 mayank_dave F May 23, 2020, 7:51 a.m. OK Java 11 TESTS 5 186 0 1500
80623123 CaptainDaVinci F May 18, 2020, 4:34 p.m. OK Java 11 TESTS 5 186 0 1500
80408046 -Tommy- F May 16, 2020, 7:03 p.m. OK Java 11 TESTS 5 186 23859200 1500
80015602 decoder_1671 F May 13, 2020, 8:18 p.m. OK Java 11 TESTS 5 186 23859200 1500
80713659 devesh08 F May 19, 2020, 5:30 p.m. OK Java 11 TESTS 5 187 0 1500
80728903 Bisoye F May 19, 2020, 10:21 p.m. OK Java 11 TESTS 5 202 0 1500
81435911 Roger40602 F May 26, 2020, 4:44 a.m. OK Java 11 TESTS 5 202 0 1500
79983342 wzyeustia F May 13, 2020, 1:21 p.m. OK Java 11 TESTS 5 202 23961600 1500
81475986 gagan_6730 F May 26, 2020, 1:41 p.m. OK Java 8 TESTS 5 108 0 1500
81471270 shivang_1234 F May 26, 2020, 12:45 p.m. OK Java 8 TESTS 5 108 0 1500
79784939 Samez F May 11, 2020, 9:45 p.m. OK Java 8 TESTS 5 108 0 1500
80382576 1u_my_light F May 16, 2020, 2:56 p.m. OK Java 8 TESTS 5 108 20582400 1500
79673335 osama.bmaq F May 10, 2020, 4:37 p.m. OK Java 8 TESTS 5 108 20582400 1500
79694572 sourav2999 F May 10, 2020, 10:45 p.m. OK Java 8 TESTS 5 108 20787200 1500
80973967 Oopsimbad F May 22, 2020, 11:06 p.m. OK Java 8 TESTS 5 109 0 1500
80883367 tsumit023 F May 21, 2020, 7:20 p.m. OK Java 8 TESTS 5 109 0 1500
80818279 nikhil_supertramp F May 21, 2020, 3:52 a.m. OK Java 8 TESTS 5 109 0 1500
80633055 __goku__ F May 18, 2020, 6:52 p.m. OK Java 8 TESTS 5 109 0 1500
80236459 Killer45 F May 15, 2020, 2:44 p.m. OK Kotlin TESTS 5 139 20992000 1500
81649932 Danzev F May 27, 2020, 7:07 p.m. OK Kotlin TESTS 5 186 0 1500
79766648 strelas F May 11, 2020, 4:39 p.m. OK Kotlin TESTS 5 187 22937600 1500
80192862 tabr F May 15, 2020, 5:25 a.m. OK Kotlin TESTS 5 265 21811200 1500
80018790 kthxb F May 13, 2020, 10:05 p.m. OK Kotlin TESTS 5 296 21299200 1500
79693264 mishgan F May 10, 2020, 10:02 p.m. OK Mono C# TESTS 5 46 14950400 1500
79982729 ahshqhir F May 13, 2020, 1:14 p.m. OK Mono C# TESTS 5 61 11468800 1500
80617732 tjktnrVK F May 18, 2020, 3:34 p.m. OK Mono C# TESTS 5 62 11468800 1500
79687673 Anastasiya_Andreevna F May 10, 2020, 8:01 p.m. OK Mono C# TESTS 5 62 11468800 1500
80273578 sakapon F May 16, 2020, 2:59 a.m. OK Mono C# TESTS 5 62 15872000 1500
79980708 ahshqhir F May 13, 2020, 12:49 p.m. OK Mono C# TESTS 5 93 16896000 1500
80769986 GekkoHayate F May 20, 2020, 12:02 p.m. OK MS C++ TESTS 5 31 0 1500
80060660 KapBelka F May 14, 2020, 10:56 a.m. OK MS C++ TESTS 5 46 3891200 1500
79735923 vjudge5 F May 11, 2020, 12:01 p.m. OK MS C++ TESTS 5 46 4710400 1500
81663319 outersky F May 28, 2020, 2:09 a.m. OK MS C++ 2017 TESTS 5 15 0 1500
80906596 deuslovelt F May 22, 2020, 6:17 a.m. OK MS C++ 2017 TESTS 5 30 0 1500
81171187 Amuses F May 24, 2020, 11:34 a.m. OK MS C++ 2017 TESTS 5 30 0 1500
79743395 metal4people F May 11, 2020, 12:11 p.m. OK MS C++ 2017 TESTS 5 30 3686400 1500
80302262 Ayvery F May 16, 2020, 10:03 a.m. OK MS C++ 2017 TESTS 5 30 3686400 1500
79702144 skymin F May 11, 2020, 2:59 a.m. OK MS C++ 2017 TESTS 5 30 3788800 1500
81571828 The.Cursed.Mage F May 27, 2020, 1:18 a.m. OK MS C++ 2017 TESTS 5 30 4812800 1500
80274102 tax F May 16, 2020, 3:13 a.m. OK MS C++ 2017 TESTS 5 31 3686400 1500
80302744 darqual F May 16, 2020, 10:09 a.m. OK MS C++ 2017 TESTS 5 31 3686400 1500
80550842 Wotik Vakula_v F May 17, 2020, 7:40 p.m. OK MS C++ 2017 TESTS 5 31 3686400 1500
79922079 mishagam F May 12, 2020, 8:31 p.m. OK Ocaml TESTS 5 15 3993600 1500
80721826 Vitazzz F May 19, 2020, 7:22 p.m. OK PascalABC.NET TESTS 5 296 1024000 1500
79803996 whiolf F May 12, 2020, 9:23 a.m. OK PHP TESTS 5 61 6041600 1500
80810110 chaudhary_19 F May 20, 2020, 10:49 p.m. OK PyPy 2 TESTS 5 170 2150400 1500
80026486 flyman3046 F May 14, 2020, 2:45 a.m. OK PyPy 2 TESTS 5 171 25088000 1500
80040046 alon276 F May 14, 2020, 6:49 a.m. OK PyPy 2 TESTS 5 187 25907200 1500
79666065 jooj F May 10, 2020, 3:10 p.m. OK PyPy 2 TESTS 5 202 24780800 1500
79690230 gintoki_s F May 10, 2020, 8:46 p.m. OK PyPy 3 TESTS 5 155 22425600 1500
79754959 UTMoonlight F May 11, 2020, 2:30 p.m. OK PyPy 3 TESTS 5 156 21811200 1500
79676698 emorgan5289 F May 10, 2020, 5:21 p.m. OK PyPy 3 TESTS 5 170 22118400 1500
79667666 tiwari0000 F May 10, 2020, 3:28 p.m. OK PyPy 3 TESTS 5 170 23347200 1500
80878388 Anuranjan_Pandey F May 21, 2020, 6:03 p.m. OK PyPy 3 TESTS 5 171 1536000 1500
79690077 gintoki_s F May 10, 2020, 8:44 p.m. OK PyPy 3 TESTS 5 171 22425600 1500
79666890 SpicyKong F May 10, 2020, 3:20 p.m. OK PyPy 3 TESTS 5 171 23142400 1500
79698187 breno F May 11, 2020, 12:55 a.m. OK PyPy 3 TESTS 5 171 23347200 1500
79726201 Espad0 F May 11, 2020, 10:02 a.m. OK PyPy 3 TESTS 5 171 24371200 1500
79674305 jayantjain100 F May 10, 2020, 4:50 p.m. OK PyPy 3 TESTS 5 171 24883200 1500
79715033 coderbd F May 11, 2020, 7:22 a.m. OK Python 2 TESTS 5 171 6451200 1500
79909123 Anil361 F May 12, 2020, 5:36 p.m. OK Python 3 TESTS 5 93 6656000 1500
79923910 isoautkawaek F May 12, 2020, 9:07 p.m. OK Python 3 TESTS 5 93 6963200 1500
79728416 eipio F May 11, 2020, 10:30 a.m. OK Python 3 TESTS 5 93 6963200 1500
81453233 timmm F May 26, 2020, 8:54 a.m. OK Python 3 TESTS 5 108 307200 1500
80516103 ss_di F May 17, 2020, 11:48 a.m. OK Python 3 TESTS 5 108 6656000 1500
79751221 master11941140 F May 11, 2020, 1:47 p.m. OK Python 3 TESTS 5 108 6656000 1500
79711024 orailly F May 11, 2020, 6:23 a.m. OK Python 3 TESTS 5 108 6656000 1500
80282561 Cipher76 F May 16, 2020, 5:55 a.m. OK Python 3 TESTS 5 108 6963200 1500
80281205 bhavnakosta2000 F May 16, 2020, 5:33 a.m. OK Python 3 TESTS 5 108 6963200 1500
79664778 Sej13 F May 10, 2020, 2:57 p.m. OK Python 3 TESTS 5 108 6963200 1500
79688012 garciparedes F May 10, 2020, 8:06 p.m. OK Rust TESTS 5 31 3788800 1500
79673921 VukG F May 10, 2020, 4:45 p.m. OK Rust TESTS 5 78 3891200 1500

remove filters

Back to search problems