Codeforces Round 581 (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
1204 Codeforces Round 581 (Div. 2) FINISHED False 7200 170868263 Aug. 20, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3273 ) D2 Kirk and a Binary String (hard version) PROGRAMMING data structures greedy math strings 2100

B'The only difference between easy and hard versions is the length of the string. You can hack this problem if you solve it. But you can hack the previous problem only if you solve both problems. Kirk has a binary string s (a string which consists of zeroes and ones) of length n and he is asking you to find a binary string t of the same length which satisfies the following conditions: A non-decreasing subsequence of a string p is a sequence of indices i_1, i_2, ldots, i_k such that i_1 < i_2 < ldots < i_k and p_{i_1} <= q p_{i_2} <= q ldots <= q p_{i_k} . The length of the subsequence is k . If there are multiple substrings which satisfy the conditions, output any. The first line contains a binary string of length not more than 10^5 . Output a binary string which satisfied the above conditions. If there are many such strings, output any of them. In the first example: The second example is similar to the first one. '...

Tutorials

69244

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
59176341 Craspedacusta D2 Aug. 20, 2019, 4:13 p.m. OK FPC TESTS 37 171 921600 2100
59188297 rainboy D2 Aug. 20, 2019, 7:33 p.m. OK GNU C11 TESTS 38 31 512000 2100
59180047 rainboy D2 Aug. 20, 2019, 4:32 p.m. OK GNU C11 TESTS 37 46 921600 2100
59213526 Alfeh D2 Aug. 21, 2019, 9:20 a.m. OK GNU C11 TESTS 38 327 1024000 2100
64666346 Dream-chasing_Juvenile D2 Nov. 11, 2019, 2:40 a.m. OK GNU C++11 TESTS 38 30 102400 2100
59170018 shurongwang D2 Aug. 20, 2019, 3:44 p.m. OK GNU C++11 TESTS 37 30 307200 2100
59172424 xpptsdy D2 Aug. 20, 2019, 3:54 p.m. OK GNU C++11 TESTS 37 30 1740800 2100
59659835 AutumnKite D2 Aug. 29, 2019, 12:01 p.m. OK GNU C++11 TESTS 38 31 0 2100
59263881 luogu_bot2 D2 Aug. 22, 2019, 9:50 a.m. OK GNU C++11 TESTS 38 31 0 2100
59263645 Peter_Z D2 Aug. 22, 2019, 9:43 a.m. OK GNU C++11 TESTS 38 31 0 2100
59255563 beng D2 Aug. 22, 2019, 6:28 a.m. OK GNU C++11 TESTS 38 31 0 2100
65746737 ysy20021208 D2 Nov. 26, 2019, 12:32 p.m. OK GNU C++11 TESTS 38 31 0 2100
60260097 hengheng D2 Sept. 8, 2019, 11:07 a.m. OK GNU C++11 TESTS 38 31 0 2100
60259309 Karnage D2 Sept. 8, 2019, 10:49 a.m. OK GNU C++11 TESTS 38 31 0 2100
60825771 vjudge2 D2 Sept. 19, 2019, 3:51 a.m. OK GNU C++14 TESTS 38 15 102400 2100
59209472 yan-zp D2 Aug. 21, 2019, 8:03 a.m. OK GNU C++14 TESTS 38 15 307200 2100
59245978 tkgnus D2 Aug. 21, 2019, 11:47 p.m. OK GNU C++14 TESTS 38 15 307200 2100
59273174 FiloSanza D2 Aug. 22, 2019, 1:29 p.m. OK GNU C++14 TESTS 38 15 307200 2100
59233033 loc321 D2 Aug. 21, 2019, 4:16 p.m. OK GNU C++14 TESTS 38 15 819200 2100
60598236 Rogue33 D2 Sept. 15, 2019, 6:57 a.m. OK GNU C++14 TESTS 38 15 1331200 2100
59229349 AM_I_Learning D2 Aug. 21, 2019, 2:52 p.m. OK GNU C++14 TESTS 38 30 102400 2100
66508241 Zery_test D2 Dec. 8, 2019, 3:19 p.m. OK GNU C++14 TESTS 38 30 102400 2100
59885612 tick D2 Sept. 2, 2019, 7:47 a.m. OK GNU C++14 TESTS 38 30 204800 2100
62234501 yatink2000 D2 Oct. 9, 2019, 10:06 p.m. OK GNU C++14 TESTS 38 30 204800 2100
59197797 Hipo_3412 D2 Aug. 21, 2019, 2:42 a.m. OK GNU C++17 TESTS 38 15 102400 2100
59188285 SJ99 D2 Aug. 20, 2019, 7:32 p.m. OK GNU C++17 TESTS 38 15 307200 2100
60056095 trungams D2 Sept. 5, 2019, 4:17 a.m. OK GNU C++17 TESTS 38 15 307200 2100
59210960 Beiyan D2 Aug. 21, 2019, 8:32 a.m. OK GNU C++17 TESTS 38 15 307200 2100
59415102 mksgrd D2 Aug. 24, 2019, 5:46 p.m. OK GNU C++17 TESTS 38 15 819200 2100
68116266 happy_ D2 Jan. 3, 2020, 11:34 a.m. OK GNU C++17 TESTS 38 30 102400 2100
59173051 cj_dzf D2 Aug. 20, 2019, 3:57 p.m. OK GNU C++17 TESTS 37 30 102400 2100
59263574 ZZHzzh0_0 D2 Aug. 22, 2019, 9:41 a.m. OK GNU C++17 TESTS 38 30 204800 2100
59184462 yintama D2 Aug. 20, 2019, 6:03 p.m. OK GNU C++17 TESTS 38 30 204800 2100
59917093 gravito12345 D2 Sept. 2, 2019, 7:47 p.m. OK GNU C++17 TESTS 38 30 307200 2100
59176695 caidodo0_0 D2 Aug. 20, 2019, 4:15 p.m. OK Go TESTS 37 46 0 2100
59182473 Agnimandur D2 Aug. 20, 2019, 5:31 p.m. OK Java 8 TESTS 37 109 0 2100
59366105 TheDarBear D2 Aug. 23, 2019, 5:14 p.m. OK Java 8 TESTS 38 124 0 2100
59426587 MagentaCobra D2 Aug. 25, 2019, 3:04 a.m. OK Java 8 TESTS 38 124 0 2100
59421914 altik_nik D2 Aug. 24, 2019, 9:46 p.m. OK Java 8 TESTS 38 124 0 2100
59252663 pikapika00 D2 Aug. 22, 2019, 4:58 a.m. OK Java 8 TESTS 38 124 0 2100
59250385 avijit_agarwal D2 Aug. 22, 2019, 3:24 a.m. OK Java 8 TESTS 38 124 0 2100
59194193 _J_ D2 Aug. 21, 2019, 12:14 a.m. OK Java 8 TESTS 38 124 0 2100
59189813 Xylenox D2 Aug. 20, 2019, 8:20 p.m. OK Java 8 TESTS 38 124 0 2100
59187840 SpargelTarzan D2 Aug. 20, 2019, 7:20 p.m. OK Java 8 TESTS 38 124 0 2100
59187737 ZeyadKhattab D2 Aug. 20, 2019, 7:17 p.m. OK Java 8 TESTS 38 124 0 2100
59206590 Spheniscine D2 Aug. 21, 2019, 7:08 a.m. OK Kotlin TESTS 38 170 819200 2100
59207059 Spheniscine D2 Aug. 21, 2019, 7:17 a.m. OK Kotlin TESTS 38 171 819200 2100
62315186 omikad D2 Oct. 10, 2019, 3:04 p.m. OK Mono C# TESTS 38 61 3276800 2100
59170022 claw88 D2 Aug. 20, 2019, 3:44 p.m. OK Mono C# TESTS 37 77 3174400 2100
59217327 camypaper D2 Aug. 21, 2019, 10:51 a.m. OK Mono C# TESTS 38 78 5836800 2100
59182540 sergmel D2 Aug. 20, 2019, 5:31 p.m. OK Mono C# TESTS 37 92 7987200 2100
59174949 eki D2 Aug. 20, 2019, 4:06 p.m. OK Mono C# TESTS 37 374 4403200 2100
59201582 vjudge4 D2 Aug. 21, 2019, 5:09 a.m. OK MS C++ TESTS 38 30 102400 2100
62616675 vjudge4 D2 Oct. 15, 2019, 11:38 a.m. OK MS C++ TESTS 38 31 102400 2100
60916317 vjudge4 D2 Sept. 20, 2019, 8:23 a.m. OK MS C++ TESTS 38 31 102400 2100
59209415 vjudge4 D2 Aug. 21, 2019, 8:02 a.m. OK MS C++ TESTS 38 31 1126400 2100
59333621 NPUlzh D2 Aug. 23, 2019, 3:03 a.m. OK MS C++ TESTS 38 46 512000 2100
59201567 yyoooo D2 Aug. 21, 2019, 5:08 a.m. OK MS C++ 2017 TESTS 38 31 102400 2100
59514516 guoriyue D2 Aug. 26, 2019, 9:08 a.m. OK MS C++ 2017 TESTS 38 31 102400 2100
59187436 AlexandrBusse D2 Aug. 20, 2019, 7:10 p.m. OK MS C++ 2017 TESTS 38 31 204800 2100
59353428 EnderXiao D2 Aug. 23, 2019, 12:40 p.m. OK MS C++ 2017 TESTS 38 31 204800 2100
61425354 shebao D2 Sept. 28, 2019, 12:59 p.m. OK MS C++ 2017 TESTS 38 31 204800 2100
65155646 ICEY777 D2 Nov. 16, 2019, 9:13 a.m. OK MS C++ 2017 TESTS 38 31 204800 2100
65155677 vjudge4 D2 Nov. 16, 2019, 9:14 a.m. OK MS C++ 2017 TESTS 38 31 204800 2100
59206355 WhyareyouRunning D2 Aug. 21, 2019, 7:03 a.m. OK MS C++ 2017 TESTS 38 31 307200 2100
59275054 CrashMaster D2 Aug. 22, 2019, 2:18 p.m. OK MS C++ 2017 TESTS 38 31 921600 2100
59205538 Saber_Altria D2 Aug. 21, 2019, 6:47 a.m. OK MS C++ 2017 TESTS 38 31 1126400 2100
59179943 pajenegod D2 Aug. 20, 2019, 4:31 p.m. OK PyPy 2 TESTS 37 155 7577600 2100
59175266 yumtam D2 Aug. 20, 2019, 4:08 p.m. OK PyPy 2 TESTS 37 156 6758400 2100
59899024 smart_hard D2 Sept. 2, 2019, 1:04 p.m. OK PyPy 3 TESTS 38 155 6451200 2100
59243346 petya47 D2 Aug. 21, 2019, 9:08 p.m. OK PyPy 3 TESTS 38 171 3481600 2100
59352999 iamssk D2 Aug. 23, 2019, 12:31 p.m. OK PyPy 3 TESTS 38 171 5324800 2100
61905367 AvinashKartik D2 Oct. 5, 2019, 9:33 a.m. OK PyPy 3 TESTS 38 171 5324800 2100
59199590 macleChen D2 Aug. 21, 2019, 3:49 a.m. OK PyPy 3 TESTS 38 171 5632000 2100
59224105 yellowflash D2 Aug. 21, 2019, 1:13 p.m. OK PyPy 3 TESTS 38 171 5734400 2100
59319278 adi10hero D2 Aug. 22, 2019, 5:44 p.m. OK PyPy 3 TESTS 38 171 7782400 2100
62957709 arnav_jain1006 D2 Oct. 19, 2019, 9:27 p.m. OK PyPy 3 TESTS 38 171 8601600 2100
59214785 linwe D2 Aug. 21, 2019, 9:48 a.m. OK PyPy 3 TESTS 38 186 8908800 2100
59343390 winnerls D2 Aug. 23, 2019, 8:34 a.m. OK PyPy 3 TESTS 38 186 10137600 2100
59216412 -Morass- D2 Aug. 21, 2019, 10:27 a.m. OK Python 2 TESTS 38 218 3379200 2100
59166456 nwi D2 Aug. 20, 2019, 3:30 p.m. OK Python 2 TESTS 37 249 1331200 2100
59246835 xbbjames1 D2 Aug. 22, 2019, 12:41 a.m. OK Python 2 TESTS 38 249 8806400 2100
59339969 kushaan D2 Aug. 23, 2019, 7:04 a.m. OK Python 3 TESTS 38 140 614400 2100
59433285 Mohamed_Ayman D2 Aug. 25, 2019, 7:28 a.m. OK Python 3 TESTS 38 140 2764800 2100
59201561 Maripium D2 Aug. 21, 2019, 5:08 a.m. OK Python 3 TESTS 38 140 2867200 2100
59213410 TTTT0720 D2 Aug. 21, 2019, 9:17 a.m. OK Python 3 TESTS 38 155 307200 2100
59209401 KanhuKeNanu D2 Aug. 21, 2019, 8:02 a.m. OK Python 3 TESTS 38 155 307200 2100
59203696 ecnerwala D2 Aug. 21, 2019, 6:05 a.m. OK Python 3 TESTS 38 155 307200 2100
59185816 chirag2706 D2 Aug. 20, 2019, 6:32 p.m. OK Python 3 TESTS 38 155 307200 2100
59270688 YW.Z D2 Aug. 22, 2019, 12:36 p.m. OK Python 3 TESTS 38 155 409600 2100
59220939 tushartyagi8750 D2 Aug. 21, 2019, 12:11 p.m. OK Python 3 TESTS 38 156 409600 2100
59230562 ZenithINA D2 Aug. 21, 2019, 3:18 p.m. OK Python 3 TESTS 38 187 4812800 2100
59198548 Lancern D2 Aug. 21, 2019, 3:09 a.m. OK Rust TESTS 38 31 307200 2100
59646768 suminos D2 Aug. 29, 2019, 6:14 a.m. OK Rust TESTS 38 31 1228800 2100
59226070 sansen D2 Aug. 21, 2019, 1:48 p.m. OK Rust TESTS 38 31 3276800 2100

remove filters

Back to search problems