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 165511499 Aug. 20, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 20998 ) A BowWow and the Timetable PROGRAMMING math 1100

B'In the city of Saint Petersburg, a day lasts for 2^{100} minutes. From the main station of Saint Petersburg, a train departs after 1 minute, 4 minutes, 16 minutes, and so on; in other words, the train departs at time 4^k for each integer k geq 0 . Team BowWow has arrived at the station at the time s and it is trying to count how many trains have they missed; in other words, the number of trains that have departed strictly before time s . For example if s = 20 , then they missed trains which have departed at 1 , 4 and 16 . As you are the only one who knows the time, help them! Note that the number s will be given you in a binary representation without leading zeroes. The first line contains a single binary number s ( 0 <= q s < 2^{100} ) without leading zeroes. Output a single number -- the number of trains which have departed strictly before the time s . In the first example 100000000_2 = 256_{10} , missed trains have departed at 1 , 4 , 16 and 64 . In the second example 101_2 = 5_{10} , trains have departed at 1 and 4 . The third example is explained in the statements. '...

Tutorials

69244

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
59258349 hrwpride A Aug. 22, 2019, 7:33 a.m. OK Clang++17 Diagnostics TESTS 50 46 0 1100
60221331 masum.bd A Sept. 7, 2019, 1:42 p.m. OK Clang++17 Diagnostics TESTS 50 46 0 1100
59221754 qwerty9532 A Aug. 21, 2019, 12:28 p.m. OK Clang++17 Diagnostics TESTS 50 46 1024000 1100
59399370 snapdragon3101 A Aug. 24, 2019, 11:33 a.m. OK Clang++17 Diagnostics TESTS 50 46 1024000 1100
59321314 LeamyCodes A Aug. 22, 2019, 6:27 p.m. OK Clang++17 Diagnostics TESTS 50 46 1024000 1100
60435424 vjudge4 A Sept. 12, 2019, 10:40 a.m. OK Clang++17 Diagnostics TESTS 50 62 1024000 1100
59163070 ruban A Aug. 20, 2019, 3:19 p.m. OK Delphi TESTS 50 46 19251200 1100
59528263 minh04 A Aug. 26, 2019, 2:07 p.m. OK FPC TESTS 50 31 102400 1100
60157736 Minh2409 A Sept. 6, 2019, 7:35 a.m. OK FPC TESTS 50 31 102400 1100
59527884 lanphuonglqd A Aug. 26, 2019, 2 p.m. OK FPC TESTS 50 31 102400 1100
59168950 romanporsh A Aug. 20, 2019, 3:39 p.m. OK FPC TESTS 50 31 102400 1100
60148313 hengxin11111jy A Sept. 6, 2019, 2:08 a.m. OK FPC TESTS 50 31 102400 1100
59531078 SangTin A Aug. 26, 2019, 3:04 p.m. OK FPC TESTS 50 31 204800 1100
59334447 aigeyser2608 A Aug. 23, 2019, 3:39 a.m. OK FPC TESTS 50 31 204800 1100
59892858 airforceone747 A Sept. 2, 2019, 11:04 a.m. OK GNU C11 TESTS 50 30 0 1100
62931024 nNguyeNn A Oct. 19, 2019, 12:43 p.m. OK GNU C11 TESTS 50 31 0 1100
63851475 rocketcress A Oct. 30, 2019, 3:53 p.m. OK GNU C11 TESTS 50 31 0 1100
64136787 von-Neumann A Nov. 3, 2019, 7:21 a.m. OK GNU C11 TESTS 50 31 0 1100
64884567 shimul_duet A Nov. 14, 2019, 12:42 p.m. OK GNU C11 TESTS 50 31 0 1100
65155116 DevJewel A Nov. 16, 2019, 9:01 a.m. OK GNU C11 TESTS 50 31 0 1100
66255164 Revanth27 A Dec. 4, 2019, 5:27 a.m. OK GNU C11 TESTS 50 31 0 1100
66886268 Piccacu A Dec. 14, 2019, 6:22 p.m. OK GNU C11 TESTS 50 31 0 1100
68210320 cazzboi A Jan. 4, 2020, 7:01 p.m. OK GNU C11 TESTS 50 31 0 1100
69168029 Beku.sh A Jan. 20, 2020, 4:56 a.m. OK GNU C11 TESTS 50 31 0 1100
59193165 yisu A Aug. 20, 2019, 11:11 p.m. OK GNU C++11 TESTS 50 30 0 1100
59193483 luogu_bot1 A Aug. 20, 2019, 11:32 p.m. OK GNU C++11 TESTS 50 30 0 1100
59200791 chosen.one A Aug. 21, 2019, 4:39 a.m. OK GNU C++11 TESTS 50 30 0 1100
59225733 wkywky A Aug. 21, 2019, 1:41 p.m. OK GNU C++11 TESTS 50 30 0 1100
59249905 ahmedshwqy A Aug. 22, 2019, 3:03 a.m. OK GNU C++11 TESTS 50 30 0 1100
59335767 skyblue02 A Aug. 23, 2019, 4:37 a.m. OK GNU C++11 TESTS 50 30 0 1100
59350545 BlueEye A Aug. 23, 2019, 11:37 a.m. OK GNU C++11 TESTS 50 30 0 1100
59402660 tyty111 A Aug. 24, 2019, 12:44 p.m. OK GNU C++11 TESTS 50 30 0 1100
59520435 LV24twx A Aug. 26, 2019, 11:40 a.m. OK GNU C++11 TESTS 50 30 0 1100
60510737 eldpswp99 A Sept. 14, 2019, 2:43 a.m. OK GNU C++11 TESTS 50 30 0 1100
61611883 ysav A Oct. 1, 2019, 2:21 p.m. OK GNU C++14 TESTS 50 15 0 1100
68455213 SvetlanaMuha2005 A Jan. 9, 2020, 3:56 p.m. OK GNU C++14 TESTS 50 15 0 1100
68147727 vjudge1 A Jan. 4, 2020, 5:25 a.m. OK GNU C++14 TESTS 50 15 0 1100
66388939 omar_gamal7 A Dec. 6, 2019, 8:28 a.m. OK GNU C++14 TESTS 50 15 0 1100
65251749 D_Coder_03 A Nov. 17, 2019, 12:14 p.m. OK GNU C++14 TESTS 50 15 0 1100
64640875 CaptainDaVinci A Nov. 10, 2019, 1:06 p.m. OK GNU C++14 TESTS 50 15 0 1100
63543391 tichnas A Oct. 27, 2019, 9:56 a.m. OK GNU C++14 TESTS 50 15 0 1100
62219456 AtI_qUe A Oct. 9, 2019, 5:01 p.m. OK GNU C++14 TESTS 50 15 0 1100
59845993 SuryAnsh928 A Sept. 1, 2019, 9:30 a.m. OK GNU C++14 TESTS 50 15 0 1100
59842962 sitaram A Sept. 1, 2019, 8:10 a.m. OK GNU C++14 TESTS 50 15 0 1100
59930249 WOOGLE A Sept. 3, 2019, 6:47 a.m. OK GNU C++17 TESTS 50 15 0 1100
59938935 Ambuj00 A Sept. 3, 2019, 10:40 a.m. OK GNU C++17 TESTS 50 15 0 1100
60329032 karansiwach360 A Sept. 10, 2019, 4:28 a.m. OK GNU C++17 TESTS 50 15 0 1100
61872662 Sharma_ji A Oct. 4, 2019, 6:50 p.m. OK GNU C++17 TESTS 50 15 0 1100
64624895 arshiamoeini A Nov. 10, 2019, 8:13 a.m. OK GNU C++17 TESTS 50 15 0 1100
66407913 Yomna_Abdelbaset A Dec. 6, 2019, 2:17 p.m. OK GNU C++17 TESTS 50 15 0 1100
68104639 vjudge5 A Jan. 3, 2020, 6:16 a.m. OK GNU C++17 TESTS 50 15 0 1100
68485283 kediarewant A Jan. 10, 2020, 9:27 a.m. OK GNU C++17 TESTS 50 15 0 1100
68736076 maria_rumki A Jan. 13, 2020, 8:16 p.m. OK GNU C++17 TESTS 50 15 0 1100
69473159 Windy34 A Jan. 24, 2020, 3:14 p.m. OK GNU C++17 TESTS 50 15 0 1100
61447508 vchilikov A Sept. 28, 2019, 10:13 p.m. OK Go TESTS 50 31 0 1100
59528064 reanimatorzon A Aug. 26, 2019, 2:03 p.m. OK Go TESTS 50 31 0 1100
59447670 sighduck A Aug. 25, 2019, 1:59 p.m. OK Go TESTS 50 31 0 1100
59259624 Gosed A Aug. 22, 2019, 8:03 a.m. OK Go TESTS 50 31 0 1100
59211517 KanhuKeNanu A Aug. 21, 2019, 8:43 a.m. OK Go TESTS 50 31 0 1100
59176602 myfakeaccountnoname A Aug. 20, 2019, 4:14 p.m. OK Go TESTS 50 46 0 1100
59186993 jmazon A Aug. 20, 2019, 7 p.m. OK Haskell TESTS 50 31 102400 1100
66522402 Russell_Emerine A Dec. 9, 2019, 12:37 a.m. OK Haskell TESTS 50 46 102400 1100
59434282 mrmaximuzz A Aug. 25, 2019, 7:59 a.m. OK Haskell TESTS 50 46 102400 1100
59215813 bogdan10bos A Aug. 21, 2019, 10:11 a.m. OK Haskell TESTS 50 46 102400 1100
68586890 abdalla00000 A Jan. 11, 2020, 11:32 a.m. OK Java 11 TESTS 50 202 0 1100
66575418 rahulmistry33 A Dec. 10, 2019, 7:04 a.m. OK Java 11 TESTS 50 202 0 1100
67438440 tarunrahuja A Dec. 22, 2019, 6:12 p.m. OK Java 11 TESTS 50 218 0 1100
68130646 GeekDomain A Jan. 3, 2020, 4:54 p.m. OK Java 11 TESTS 50 233 0 1100
59321600 LeamyCodes A Aug. 22, 2019, 6:33 p.m. OK Java 8 TESTS 50 108 0 1100
59226403 amotoma3 A Aug. 21, 2019, 1:54 p.m. OK Java 8 TESTS 50 108 0 1100
64782361 sasiking7 A Nov. 13, 2019, 7:44 a.m. OK Java 8 TESTS 50 109 0 1100
63744501 poojasinhamgs A Oct. 29, 2019, 6:03 p.m. OK Java 8 TESTS 50 109 0 1100
63196689 Abdul01 A Oct. 22, 2019, 6:51 p.m. OK Java 8 TESTS 50 109 0 1100
61508877 SaigiyoujiYuyuko A Sept. 29, 2019, 3:39 p.m. OK Java 8 TESTS 50 109 0 1100
61427760 dhiren_10 A Sept. 28, 2019, 1:40 p.m. OK Java 8 TESTS 50 109 0 1100
61379347 potatmen A Sept. 27, 2019, 5:04 p.m. OK Java 8 TESTS 50 109 0 1100
61333208 vrund193 A Sept. 26, 2019, 3:38 p.m. OK Java 8 TESTS 50 109 0 1100
60599366 T_Nady A Sept. 15, 2019, 7:28 a.m. OK Java 8 TESTS 50 109 0 1100
59172481 ly4chik.sveta A Aug. 20, 2019, 3:55 p.m. OK JavaScript TESTS 50 46 0 1100
59164332 mongolrgata A Aug. 20, 2019, 3:23 p.m. OK JavaScript TESTS 50 61 204800 1100
59586493 vjudge1 A Aug. 27, 2019, 6:13 p.m. OK Kotlin TESTS 50 109 0 1100
59568610 vjudge3 A Aug. 27, 2019, 11:42 a.m. OK Kotlin TESTS 50 109 0 1100
59195897 Spheniscine A Aug. 21, 2019, 1:36 a.m. OK Kotlin TESTS 50 124 0 1100
59909152 vjudge3 A Sept. 2, 2019, 4:34 p.m. OK Kotlin TESTS 50 124 0 1100
59572410 vjudge4 A Aug. 27, 2019, 1:02 p.m. OK Kotlin TESTS 50 124 0 1100
59571619 vjudge2 A Aug. 27, 2019, 12:47 p.m. OK Kotlin TESTS 50 124 0 1100
59392209 mishatron A Aug. 24, 2019, 8:59 a.m. OK Kotlin TESTS 50 124 0 1100
59214166 KanhuKeNanu A Aug. 21, 2019, 9:35 a.m. OK Kotlin TESTS 50 139 0 1100
59638974 Benq A Aug. 28, 2019, 11:31 p.m. OK Kotlin TESTS 50 140 0 1100
59567573 vjudge3 A Aug. 27, 2019, 11:20 a.m. OK Kotlin TESTS 50 140 0 1100
59527425 TRR A Aug. 26, 2019, 1:51 p.m. OK Mono C# TESTS 50 46 0 1100
59202633 ravinem1 A Aug. 21, 2019, 5:39 a.m. OK Mono C# TESTS 50 46 0 1100
59199239 shohag_16030 A Aug. 21, 2019, 3:35 a.m. OK Mono C# TESTS 50 46 0 1100
61316600 nadilk A Sept. 26, 2019, 11:18 a.m. OK Mono C# TESTS 50 46 0 1100
59235382 sebaxo A Aug. 21, 2019, 5:12 p.m. OK Mono C# TESTS 50 61 0 1100
59182126 ton1ght A Aug. 20, 2019, 5:27 p.m. OK Mono C# TESTS 50 62 0 1100
59229180 ProtectMan3 A Aug. 21, 2019, 2:49 p.m. OK Mono C# TESTS 50 62 0 1100
59252587 og.kostya A Aug. 22, 2019, 4:55 a.m. OK Mono C# TESTS 50 62 0 1100
61793703 TheThing A Oct. 3, 2019, 4:36 p.m. OK Mono C# TESTS 50 62 0 1100
59228425 Achek A Aug. 21, 2019, 2:33 p.m. OK Mono C# TESTS 50 62 0 1100
59198105 Pyrozen A Aug. 21, 2019, 2:52 a.m. OK MS C++ TESTS 50 30 0 1100
60778788 vjudge1 A Sept. 18, 2019, 3:27 p.m. OK MS C++ TESTS 50 31 0 1100
62368109 vjudge4 A Oct. 11, 2019, 2:28 p.m. OK MS C++ TESTS 50 31 0 1100
66374388 vjudge3 A Dec. 6, 2019, 1:36 a.m. OK MS C++ TESTS 50 31 0 1100
66310276 vjudge2 A Dec. 5, 2019, 11:09 a.m. OK MS C++ TESTS 50 31 0 1100
66296614 vjudge5 A Dec. 5, 2019, 4:47 a.m. OK MS C++ TESTS 50 31 0 1100
62616338 vjudge2 A Oct. 15, 2019, 11:33 a.m. OK MS C++ TESTS 50 31 0 1100
60777765 vjudge2 A Sept. 18, 2019, 3:04 p.m. OK MS C++ TESTS 50 31 0 1100
60676423 vjudge3 A Sept. 16, 2019, 12:34 p.m. OK MS C++ TESTS 50 31 0 1100
60660360 soliman44 A Sept. 16, 2019, 4:17 a.m. OK MS C++ TESTS 50 31 0 1100
61396831 shebao A Sept. 28, 2019, 2:48 a.m. OK MS C++ 2017 TESTS 50 30 0 1100
62770591 Rydolf_sikorski-Baal A Oct. 17, 2019, 10:08 a.m. OK MS C++ 2017 TESTS 50 31 0 1100
69194802 CtrlAlt A Jan. 20, 2020, 2:35 p.m. OK MS C++ 2017 TESTS 50 31 0 1100
66439154 vjudge5 A Dec. 7, 2019, 7:21 a.m. OK MS C++ 2017 TESTS 50 31 0 1100
66251612 UAV A Dec. 4, 2019, 2:28 a.m. OK MS C++ 2017 TESTS 50 31 0 1100
65714520 yerzh A Nov. 25, 2019, 3:54 p.m. OK MS C++ 2017 TESTS 50 31 0 1100
64797958 sladkayaKlubnichka A Nov. 13, 2019, 1:33 p.m. OK MS C++ 2017 TESTS 50 31 0 1100
64603565 MRamanauskas A Nov. 9, 2019, 7:24 p.m. OK MS C++ 2017 TESTS 50 31 0 1100
64200640 Mo_maek A Nov. 4, 2019, 11:21 a.m. OK MS C++ 2017 TESTS 50 31 0 1100
62643266 Boryan07 A Oct. 15, 2019, 6:46 p.m. OK MS C++ 2017 TESTS 50 31 0 1100
59595167 evanli2014 A Aug. 28, 2019, 12:52 a.m. OK Node.js TESTS 50 156 409600 1100
62579222 Rara. A Oct. 14, 2019, 4:47 p.m. OK Node.js TESTS 50 186 512000 1100
59388721 our A Aug. 24, 2019, 7:34 a.m. OK PascalABC.NET TESTS 50 218 0 1100
59203094 mayakin A Aug. 21, 2019, 5:51 a.m. OK PHP TESTS 50 46 512000 1100
60030093 GDtheGOAT A Sept. 4, 2019, 3:10 p.m. OK PyPy 2 TESTS 50 124 0 1100
59213305 bl4ckc4t A Aug. 21, 2019, 9:15 a.m. OK PyPy 2 TESTS 50 124 0 1100
59190563 GTrigger A Aug. 20, 2019, 8:48 p.m. OK PyPy 2 TESTS 50 124 0 1100
59183901 alexOLO A Aug. 20, 2019, 5:53 p.m. OK PyPy 2 TESTS 50 124 0 1100
61063272 gsteph A Sept. 22, 2019, 10:10 a.m. OK PyPy 2 TESTS 50 139 0 1100
59210476 -Morass- A Aug. 21, 2019, 8:23 a.m. OK PyPy 2 TESTS 50 140 0 1100
59946690 phantomkiller A Sept. 3, 2019, 1:13 p.m. OK PyPy 2 TESTS 50 140 0 1100
59184372 snape_here A Aug. 20, 2019, 6:01 p.m. OK PyPy 2 TESTS 50 140 0 1100
59176968 wenmingmeng1 A Aug. 20, 2019, 4:16 p.m. OK PyPy 2 TESTS 50 140 0 1100
59182919 shehebe A Aug. 20, 2019, 5:37 p.m. OK PyPy 2 TESTS 50 155 1228800 1100
59265267 ayushmaan14 A Aug. 22, 2019, 10:25 a.m. OK PyPy 3 TESTS 50 124 0 1100
59237945 Raviteja180 A Aug. 21, 2019, 6:15 p.m. OK PyPy 3 TESTS 50 124 102400 1100
59231441 islingr A Aug. 21, 2019, 3:38 p.m. OK PyPy 3 TESTS 50 124 102400 1100
69535523 smoke_bellew A Jan. 25, 2020, 6:41 p.m. OK PyPy 3 TESTS 50 139 0 1100
61313907 tanu38 A Sept. 26, 2019, 10:21 a.m. OK PyPy 3 TESTS 50 139 0 1100
59906983 Zakaria_Foysal A Sept. 2, 2019, 3:45 p.m. OK PyPy 3 TESTS 50 139 0 1100
59369423 gx2a A Aug. 23, 2019, 6:28 p.m. OK PyPy 3 TESTS 50 139 0 1100
59367915 vjudge1 A Aug. 23, 2019, 5:54 p.m. OK PyPy 3 TESTS 50 139 0 1100
59346324 Neroast A Aug. 23, 2019, 9:50 a.m. OK PyPy 3 TESTS 50 139 0 1100
59323762 Guendabiaani A Aug. 22, 2019, 7:28 p.m. OK PyPy 3 TESTS 50 139 0 1100
59250613 limani A Aug. 22, 2019, 3:34 a.m. OK Python 2 TESTS 50 171 0 1100
59203241 toxic_hack A Aug. 21, 2019, 5:54 a.m. OK Python 2 TESTS 50 171 0 1100
59187570 EoinDavey A Aug. 20, 2019, 7:13 p.m. OK Python 2 TESTS 50 171 0 1100
68065992 bsr011 A Jan. 2, 2020, 7:46 a.m. OK Python 2 TESTS 50 186 0 1100
67509875 out0fbounds A Dec. 24, 2019, 8:44 a.m. OK Python 2 TESTS 50 186 0 1100
59673106 MrLolthe1st A Aug. 29, 2019, 4:56 p.m. OK Python 2 TESTS 50 186 0 1100
59222341 mkcrt A Aug. 21, 2019, 12:39 p.m. OK Python 2 TESTS 50 186 0 1100
59211995 kaif_7 A Aug. 21, 2019, 8:52 a.m. OK Python 2 TESTS 50 186 0 1100
59190269 dubeyutkarsh06 A Aug. 20, 2019, 8:36 p.m. OK Python 2 TESTS 50 186 0 1100
62509781 muhitsarwar A Oct. 13, 2019, 1:07 p.m. OK Python 2 TESTS 50 187 0 1100
69233088 Eldary89 A Jan. 21, 2020, 10:15 a.m. OK Python 3 TESTS 50 108 0 1100
69565651 KARTHIK26 A Jan. 26, 2020, 12:19 p.m. OK Python 3 TESTS 50 109 0 1100
69202517 mjay664 A Jan. 20, 2020, 5 p.m. OK Python 3 TESTS 50 109 0 1100
69057131 Husseinkhmed A Jan. 18, 2020, 2:57 p.m. OK Python 3 TESTS 50 109 0 1100
68821616 DarkKnight117 A Jan. 14, 2020, 5:38 p.m. OK Python 3 TESTS 50 109 0 1100
67580364 meme_lord A Dec. 25, 2019, 5:41 a.m. OK Python 3 TESTS 50 109 0 1100
67323834 hazemhazozomanwa A Dec. 21, 2019, 9:02 a.m. OK Python 3 TESTS 50 109 0 1100
67252089 cp_noob A Dec. 19, 2019, 7:37 p.m. OK Python 3 TESTS 50 109 0 1100
66403288 zahra.kh A Dec. 6, 2019, 12:55 p.m. OK Python 3 TESTS 50 109 0 1100
66275369 ghoshashis545 A Dec. 4, 2019, 2:26 p.m. OK Python 3 TESTS 50 109 0 1100
64326260 tuna_salad A Nov. 5, 2019, 5:26 p.m. OK Rust TESTS 50 31 0 1100
59896440 aeiou1 A Sept. 2, 2019, 12:16 p.m. OK Rust TESTS 50 31 0 1100
59650189 ororo A Aug. 29, 2019, 7:52 a.m. OK Rust TESTS 50 31 0 1100
59370378 vjudge1 A Aug. 23, 2019, 6:52 p.m. OK Rust TESTS 50 31 0 1100
59232044 matijap A Aug. 21, 2019, 3:52 p.m. OK Rust TESTS 50 31 0 1100
59220312 suminos A Aug. 21, 2019, 11:59 a.m. OK Rust TESTS 50 31 0 1100
59184671 BetBit A Aug. 20, 2019, 6:08 p.m. OK Rust TESTS 50 46 0 1100
59272297 zjhl2 A Aug. 22, 2019, 1:11 p.m. OK Scala TESTS 50 405 0 1100
60052775 AlexProk A Sept. 5, 2019, 1:48 a.m. OK Scala TESTS 50 436 0 1100

remove filters

Back to search problems