Codeforces Round 800 (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
1694 Codeforces Round 800 (Div. 2) FINISHED False 7200 76433099 June 16, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 22713 ) A Creep PROGRAMMING greedy implementation 800

B'Define the score of some binary string T as the absolute difference between the number of zeroes and ones in it. (for example, T= 010001 contains 4 zeroes and 2 ones, so the score of T is |4-2| = 2 ). Define the creepiness of some binary string S as the maximum score among all of its prefixes (for example, the creepiness of S= 01001 is equal to 2 because the score of the prefix S[1 ldots 4] is 2 and the rest of the prefixes have a score of 2 or less). Given two integers a and b , construct a binary string consisting of a zeroes and b ones with the minimum possible creepiness. The first line contains a single integer t (1 <= t <= 1000) -- the number of test cases. The description of the test cases follows. The only line of each test case contains two integers a and b ( 1 <= a, b <= 100 ) -- the numbers of zeroes and ones correspondingly. For each test case, print a binary string consisting of a zeroes and b ones with the minimum possible creepiness. If there are multiple answers, print any of them. In the first test case, the score of S[1 ldots 1] is 1 , and the score of S[1 ldots 2] is 0 . In the second test case, the minimum possible creepiness is 1 and one of the other answers is 101. In the third test case, the minimum possible creepiness is 3 and one of the other answers is 0001100. '...

Tutorials

Codeforces Round #800 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
160903724 nicolattu A June 16, 2022, 8:06 p.m. OK C# 10 TESTS 6 46 1536000 800
160903496 nicolattu A June 16, 2022, 8:02 p.m. OK C# 10 TESTS 6 46 1638400 800
160909319 bluemegane A June 16, 2022, 10:58 p.m. OK C# 8 TESTS 6 77 2560000 800
160902024 ansergeyg A June 16, 2022, 7:34 p.m. OK C# 8 TESTS 6 93 2560000 800
160907543 gaurav310 A June 16, 2022, 9:46 p.m. OK Clang++17 Diagnostics TESTS 6 62 0 800
160905011 shahinul_alam A June 16, 2022, 8:35 p.m. OK GNU C11 TESTS 6 327 0 800
160891650 Ambh A June 16, 2022, 5:25 p.m. OK GNU C11 TESTS 6 327 0 800
160920564 Deepanshu21249 A June 17, 2022, 4:53 a.m. OK GNU C11 TESTS 6 342 0 800
160906453 kapil32 A June 16, 2022, 9:10 p.m. OK GNU C11 TESTS 6 343 0 800
160921054 paul69 A June 17, 2022, 5:01 a.m. OK GNU C11 TESTS 6 343 0 800
160890194 Sloan-SaminaC A June 16, 2022, 5:14 p.m. OK GNU C11 TESTS 6 343 0 800
160891366 Shambhavi_28 A June 16, 2022, 5:23 p.m. OK GNU C11 TESTS 6 343 0 800
160903871 shahinul_alam A June 16, 2022, 8:10 p.m. OK GNU C11 TESTS 6 343 0 800
160896416 adnan_1220 A June 16, 2022, 6:13 p.m. OK GNU C11 TESTS 6 607 0 800
160896300 UtsvGrg A June 16, 2022, 6:11 p.m. OK GNU C11 TESTS 6 608 0 800
160911719 Lazy_Angel A June 17, 2022, 1:05 a.m. OK GNU C++14 TESTS 6 0 0 800
160900826 MMSM A June 16, 2022, 7:14 p.m. OK GNU C++14 TESTS 6 0 0 800
160914653 anand_iitb A June 17, 2022, 2:42 a.m. OK GNU C++14 TESTS 6 0 0 800
160923738 sree_g A June 17, 2022, 5:46 a.m. OK GNU C++14 TESTS 6 15 0 800
160923406 tt2311 A June 17, 2022, 5:41 a.m. OK GNU C++14 TESTS 6 15 0 800
160924609 Darshan44 A June 17, 2022, 5:59 a.m. OK GNU C++14 TESTS 6 15 0 800
160924647 shinosen A June 17, 2022, 5:59 a.m. OK GNU C++14 TESTS 6 15 0 800
160924491 rahul5297 A June 17, 2022, 5:58 a.m. OK GNU C++14 TESTS 6 15 0 800
160924211 shinosen A June 17, 2022, 5:54 a.m. OK GNU C++14 TESTS 6 15 0 800
160924020 ashu9552975 A June 17, 2022, 5:50 a.m. OK GNU C++14 TESTS 6 15 0 800
160920760 Master_Gojo A June 17, 2022, 4:56 a.m. OK GNU C++17 TESTS 6 0 0 800
160921100 sanskriti24 A June 17, 2022, 5:02 a.m. OK GNU C++17 TESTS 6 0 0 800
160918473 Code_TR A June 17, 2022, 4:13 a.m. OK GNU C++17 TESTS 6 0 0 800
160918786 Flames2012 A June 17, 2022, 4:19 a.m. OK GNU C++17 TESTS 6 0 0 800
160918903 Advaid A June 17, 2022, 4:22 a.m. OK GNU C++17 TESTS 6 0 0 800
160916345 austinhmh A June 17, 2022, 3:24 a.m. OK GNU C++17 TESTS 6 0 0 800
160914671 tushar_raj A June 17, 2022, 2:43 a.m. OK GNU C++17 TESTS 6 0 0 800
160913055 dracarysrsa A June 17, 2022, 1:54 a.m. OK GNU C++17 TESTS 6 0 0 800
160912117 myde A June 17, 2022, 1:21 a.m. OK GNU C++17 TESTS 6 0 0 800
160911048 SamFixCode A June 17, 2022, 12:34 a.m. OK GNU C++17 TESTS 6 0 0 800
160890004 kunal_rai A June 16, 2022, 5:13 p.m. OK GNU C++17 (64) TESTS 6 0 0 800
160918715 Shailesh_Rathod A June 17, 2022, 4:17 a.m. OK GNU C++17 (64) TESTS 6 0 0 800
160901209 istiaqfuad A June 16, 2022, 7:21 p.m. OK GNU C++17 (64) TESTS 6 0 0 800
160899582 Mohamed_Ismail_ A June 16, 2022, 6:56 p.m. OK GNU C++17 (64) TESTS 6 0 0 800
160888948 rishit3234 A June 16, 2022, 5:06 p.m. OK GNU C++17 (64) TESTS 6 0 0 800
160922157 shubham_k7 A June 17, 2022, 5:19 a.m. OK GNU C++17 (64) TESTS 6 15 0 800
160922521 SakiBee A June 17, 2022, 5:26 a.m. OK GNU C++17 (64) TESTS 6 15 0 800
160923159 hardCOODer A June 17, 2022, 5:37 a.m. OK GNU C++17 (64) TESTS 6 15 0 800
160923202 suryam35 A June 17, 2022, 5:38 a.m. OK GNU C++17 (64) TESTS 6 15 0 800
160923298 Rohit_a9887 A June 17, 2022, 5:39 a.m. OK GNU C++17 (64) TESTS 6 15 0 800
160916854 Srayan A June 17, 2022, 3:35 a.m. OK GNU C++20 (64) TESTS 6 0 0 800
160917426 JingNian A June 17, 2022, 3:49 a.m. OK GNU C++20 (64) TESTS 6 0 0 800
160918501 bhavik_2001 A June 17, 2022, 4:13 a.m. OK GNU C++20 (64) TESTS 6 0 0 800
160920984 R.Ranjan A June 17, 2022, 5 a.m. OK GNU C++20 (64) TESTS 6 0 0 800
160921082 Naveen264 A June 17, 2022, 5:01 a.m. OK GNU C++20 (64) TESTS 6 0 0 800
160914119 forgothandle A June 17, 2022, 2:27 a.m. OK GNU C++20 (64) TESTS 6 0 0 800
160914102 Megurine A June 17, 2022, 2:27 a.m. OK GNU C++20 (64) TESTS 6 0 0 800
160914079 joelau A June 17, 2022, 2:26 a.m. OK GNU C++20 (64) TESTS 6 0 0 800
160908825 Shady_Mo A June 16, 2022, 10:35 p.m. OK GNU C++20 (64) TESTS 6 0 0 800
160908742 H-i-M-A A June 16, 2022, 10:31 p.m. OK GNU C++20 (64) TESTS 6 0 0 800
160922689 parascoding1 A June 17, 2022, 5:29 a.m. OK Java 11 TESTS 6 155 0 800
160889725 goyalronak3 A June 16, 2022, 5:11 p.m. OK Java 11 TESTS 6 155 0 800
160887526 MunirKP A June 16, 2022, 5 p.m. OK Java 11 TESTS 6 171 0 800
160893397 Austronot A June 16, 2022, 5:41 p.m. OK Java 11 TESTS 6 171 0 800
160911603 tapanr97 A June 17, 2022, 1 a.m. OK Java 11 TESTS 6 186 0 800
160903434 the_unknown1 A June 16, 2022, 8 p.m. OK Java 11 TESTS 6 186 0 800
160889336 tusharpruth A June 16, 2022, 5:08 p.m. OK Java 11 TESTS 6 186 0 800
160881573 unfixedbug A June 16, 2022, 4:26 p.m. OK Java 11 TESTS 6 186 0 800
160916627 dhruvil_8803 A June 17, 2022, 3:30 a.m. OK Java 11 TESTS 6 187 0 800
160889458 srikanthreddy691 A June 16, 2022, 5:09 p.m. OK Java 11 TESTS 6 187 0 800
160917516 dkj A June 17, 2022, 3:50 a.m. OK Java 8 TESTS 6 93 0 800
160898596 KhadijaBadrawy A June 16, 2022, 6:42 p.m. OK Java 8 TESTS 6 93 0 800
160897243 Shivam_Tripathi A June 16, 2022, 6:22 p.m. OK Java 8 TESTS 6 93 0 800
160889484 r3hab.rs A June 16, 2022, 5:09 p.m. OK Java 8 TESTS 6 93 0 800
160911884 DylanSmith A June 17, 2022, 1:12 a.m. OK Java 8 TESTS 6 108 0 800
160908945 Mohamed_A7med A June 16, 2022, 10:40 p.m. OK Java 8 TESTS 6 108 0 800
160911892 snowyrsb A June 17, 2022, 1:12 a.m. OK Java 8 TESTS 6 109 0 800
160895470 alv1 A June 16, 2022, 6:02 p.m. OK Java 8 TESTS 6 124 0 800
160900108 ashanksingh1997 A June 16, 2022, 7:03 p.m. OK Java 8 TESTS 6 140 0 800
160895220 Fazil0707 A June 16, 2022, 5:59 p.m. OK Java 8 TESTS 6 155 0 800
160896513 Nizomidin A June 16, 2022, 6:14 p.m. OK Kotlin 1.6 TESTS 6 483 0 800
160914419 Lillian0701 A June 17, 2022, 2:36 a.m. OK MS C++ 2017 TESTS 6 15 0 800
160907065 bsherhj A June 16, 2022, 9:30 p.m. OK MS C++ 2017 TESTS 6 15 0 800
160904662 Mr_Peanutbutter A June 16, 2022, 8:27 p.m. OK MS C++ 2017 TESTS 6 15 0 800
160899894 Viktor36 A June 16, 2022, 7 p.m. OK MS C++ 2017 TESTS 6 15 0 800
160890087 Nosov_Vovanus2022 A June 16, 2022, 5:13 p.m. OK MS C++ 2017 TESTS 6 15 0 800
160892189 Lillian0701 A June 16, 2022, 5:30 p.m. OK MS C++ 2017 TESTS 6 15 819200 800
160878455 mayurratadiya013 A June 16, 2022, 4:18 p.m. OK MS C++ 2017 TESTS 6 30 0 800
160923625 justaguyalways A June 17, 2022, 5:45 a.m. OK MS C++ 2017 TESTS 6 31 0 800
160913593 Scvprogram A June 17, 2022, 2:11 a.m. OK MS C++ 2017 TESTS 6 31 0 800
160905461 1_shivam A June 16, 2022, 8:45 p.m. OK MS C++ 2017 TESTS 6 62 0 800
160895848 hxu10 A June 16, 2022, 6:07 p.m. OK PyPy 3 TESTS 6 93 1843200 800
160903231 Anti-Neutrino A June 16, 2022, 7:56 p.m. OK PyPy 3 TESTS 6 139 2867200 800
160919013 MohammadsadraSedighin A June 17, 2022, 4:24 a.m. OK PyPy 3 TESTS 6 140 3379200 800
160896025 abhishekk_7 A June 16, 2022, 6:08 p.m. OK PyPy 3 TESTS 6 140 3379200 800
160890691 abhijeet.panihar.cse20 A June 16, 2022, 5:18 p.m. OK PyPy 3 TESTS 6 140 5939200 800
160909695 danielrousseaug A June 16, 2022, 11:25 p.m. OK PyPy 3 TESTS 6 155 4505600 800
160887655 DeadBeef99.. A June 16, 2022, 5 p.m. OK PyPy 3 TESTS 6 202 5222400 800
160922967 ludwings0330 A June 17, 2022, 5:34 a.m. OK PyPy 3 TESTS 6 218 9625600 800
160894823 crapcode A June 16, 2022, 5:55 p.m. OK PyPy 3-64 TESTS 6 62 2867200 800
160920417 summertony717 A June 17, 2022, 4:50 a.m. OK PyPy 3-64 TESTS 6 77 2764800 800
160894898 crapcode A June 16, 2022, 5:56 p.m. OK PyPy 3-64 TESTS 6 77 2969600 800
160894320 crapcode A June 16, 2022, 5:50 p.m. OK PyPy 3-64 TESTS 6 92 3788800 800
160910568 sjNxksbzj A June 17, 2022, 12:11 a.m. OK PyPy 3-64 TESTS 6 93 3481600 800
160906797 oadey89 A June 16, 2022, 9:20 p.m. OK PyPy 3-64 TESTS 6 93 4915200 800
160894177 TheViking733n A June 16, 2022, 5:49 p.m. OK PyPy 3-64 TESTS 6 93 6758400 800
160893930 Juanm1 A June 16, 2022, 5:46 p.m. OK PyPy 3-64 TESTS 6 108 2969600 800
160916737 harshk_52 A June 17, 2022, 3:33 a.m. OK PyPy 3-64 TESTS 6 109 4300800 800
160897950 pykid05 A June 16, 2022, 6:32 p.m. OK PyPy 3-64 TESTS 6 124 4198400 800
160919888 kakashi_copy_ninja A June 17, 2022, 4:41 a.m. OK Python 3 TESTS 6 46 0 800
160917380 yk777 A June 17, 2022, 3:48 a.m. OK Python 3 TESTS 6 46 0 800
160895587 gotcoding124 A June 16, 2022, 6:03 p.m. OK Python 3 TESTS 6 46 0 800
160892817 Dhruv_Viradiya A June 16, 2022, 5:36 p.m. OK Python 3 TESTS 6 46 0 800
160888574 Charan_Kasarapu A June 16, 2022, 5:04 p.m. OK Python 3 TESTS 6 46 0 800
160897688 abhijeetgupto1 A June 16, 2022, 6:28 p.m. OK Python 3 TESTS 6 46 102400 800
160918416 anantnaag A June 17, 2022, 4:11 a.m. OK Python 3 TESTS 6 61 0 800
160916580 bissenbay A June 17, 2022, 3:29 a.m. OK Python 3 TESTS 6 61 0 800
160913468 STAR_ANONYMOUS A June 17, 2022, 2:07 a.m. OK Python 3 TESTS 6 61 0 800
160899966 lucifer_delco A June 16, 2022, 7:01 p.m. OK Python 3 TESTS 6 61 0 800
160898042 utkarsh A June 16, 2022, 6:33 p.m. OK Ruby 3 TESTS 6 217 204800 800
160910345 magnus.hegdahl A June 16, 2022, 11:59 p.m. OK Rust 2021 TESTS 6 0 0 800

remove filters

Back to search problems