Educational Codeforces Round 72 (Rated for 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
1217 Educational Codeforces Round 72 (Rated for Div. 2) FINISHED False 7200 164129099 Sept. 5, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 7478 ) C The Number Of Good Substrings PROGRAMMING binary search bitmasks brute force 1600

B'You are given a binary string s (recall that a string is binary if each character is either 0 or 1 ). Let f(t) be the decimal representation of integer t written in binary form (possibly with leading zeroes). For example f(011) = 3, f(00101) = 5, f(00001) = 1, f(10) = 2, f(000) = 0 and f(000100) = 4 . The substring s_{l}, s_{l+1}, ... , s_{r} is good if r - l + 1 = f(s_l ... s_r) . For example string s = 1011 has 5 good substrings: s_1 ... s_1 = 1 , s_3 ... s_3 = 1 , s_4 ... s_4 = 1 , s_1 ... s_2 = 10 and s_2 ... s_4 = 011 . Your task is to calculate the number of good substrings of string s . You have to answer t independent queries. The first line contains one integer t ( 1 <= t <= 1000 ) -- the number of queries. The only line of each query contains string s ( 1 <= |s| <= 2 cdot 10^5 ), consisting of only digits 0 and 1 . It is guaranteed that sum limits_{i=1}^{t} |s_i| <= 2 cdot 10^5 . For each query print one integer -- the number of good substrings of string s . '...

Tutorials

Educational Codeforces Round 72 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
60849514 Avitella C Sept. 19, 2019, 1:36 p.m. OK Clang++17 Diagnostics TESTS 23 295 15155200 1600
60150075 ruban C Sept. 6, 2019, 3:21 a.m. OK Delphi TESTS 23 311 80588800 1600
60391555 rackeh C Sept. 11, 2019, 1:28 p.m. OK GNU C11 TESTS 23 31 204800 1600
60659214 wfjrmars C Sept. 16, 2019, 3:12 a.m. OK GNU C11 TESTS 23 46 204800 1600
60285507 BugLeave C Sept. 9, 2019, 1:53 a.m. OK GNU C11 TESTS 23 46 1024000 1600
60248025 luogu_bot2 C Sept. 8, 2019, 4:38 a.m. OK GNU C++11 TESTS 23 15 204800 1600
61581535 vjudge1 C Oct. 1, 2019, 2:08 a.m. OK GNU C++11 TESTS 23 30 204800 1600
60156334 Strive9881 C Sept. 6, 2019, 6:58 a.m. OK GNU C++11 TESTS 23 30 512000 1600
61449050 vjudge1 C Sept. 29, 2019, 12:27 a.m. OK GNU C++11 TESTS 23 30 1024000 1600
60217427 vjudge4 C Sept. 7, 2019, 12:20 p.m. OK GNU C++11 TESTS 23 30 1024000 1600
69215889 nealzane C Jan. 21, 2020, 12:33 a.m. OK GNU C++11 TESTS 23 30 1331200 1600
61463765 nowphp C Sept. 29, 2019, 9:35 a.m. OK GNU C++11 TESTS 23 31 0 1600
62417486 Yunker C Oct. 12, 2019, noon OK GNU C++11 TESTS 23 31 0 1600
62754754 IDDFS C Oct. 17, 2019, 3:50 a.m. OK GNU C++11 TESTS 23 31 0 1600
63123826 spsmoj3 C Oct. 22, 2019, 12:12 p.m. OK GNU C++11 TESTS 23 31 0 1600
60197876 DeepJay C Sept. 7, 2019, 3:08 a.m. OK GNU C++14 TESTS 23 15 204800 1600
61215200 windhs C Sept. 24, 2019, 12:32 p.m. OK GNU C++14 TESTS 23 15 204800 1600
60244579 jos_wll C Sept. 8, 2019, 1:08 a.m. OK GNU C++14 TESTS 23 15 512000 1600
60660605 Rogue33 C Sept. 16, 2019, 4:30 a.m. OK GNU C++14 TESTS 23 15 512000 1600
60271402 9lie C Sept. 8, 2019, 3:41 p.m. OK GNU C++14 TESTS 23 15 512000 1600
64193157 -OneZero C Nov. 4, 2019, 8:35 a.m. OK GNU C++14 TESTS 23 15 512000 1600
60149496 2683331518 C Sept. 6, 2019, 2:58 a.m. OK GNU C++14 TESTS 23 15 1024000 1600
60146092 QAQmika C Sept. 6, 2019, 12:06 a.m. OK GNU C++14 TESTS 23 15 1024000 1600
60470584 funer C Sept. 13, 2019, 5:15 a.m. OK GNU C++14 TESTS 23 15 1024000 1600
66567038 lmn0x4F C Dec. 9, 2019, 11:37 p.m. OK GNU C++14 TESTS 23 30 204800 1600
60201382 senthil28 C Sept. 7, 2019, 5:57 a.m. OK GNU C++17 TESTS 23 15 204800 1600
60165618 Geed C Sept. 6, 2019, 10:47 a.m. OK GNU C++17 TESTS 23 15 204800 1600
60431382 nofuck C Sept. 12, 2019, 9:30 a.m. OK GNU C++17 TESTS 23 15 204800 1600
60431439 vjudge5 C Sept. 12, 2019, 9:31 a.m. OK GNU C++17 TESTS 23 15 204800 1600
60834462 Maybach C Sept. 19, 2019, 8:24 a.m. OK GNU C++17 TESTS 23 15 204800 1600
60147647 tabr C Sept. 6, 2019, 1:35 a.m. OK GNU C++17 TESTS 23 15 512000 1600
60144597 oskarfiuk1 C Sept. 5, 2019, 10:39 p.m. OK GNU C++17 TESTS 23 15 512000 1600
68092809 Deemo C Jan. 2, 2020, 6:58 p.m. OK GNU C++17 TESTS 23 15 512000 1600
61754974 chenvictor1999 C Oct. 3, 2019, 5:08 a.m. OK GNU C++17 TESTS 23 15 512000 1600
60266991 once_twice C Sept. 8, 2019, 1:48 p.m. OK GNU C++17 TESTS 23 15 512000 1600
62201276 congbao C Oct. 9, 2019, 12:08 p.m. OK Go TESTS 23 31 0 1600
61881186 sighduck C Oct. 4, 2019, 11:50 p.m. OK Go TESTS 23 31 0 1600
60192307 ralekseenkov C Sept. 6, 2019, 10:23 p.m. OK Go TESTS 23 31 0 1600
60210117 dyzsr C Sept. 7, 2019, 9:44 a.m. OK Go TESTS 23 46 0 1600
66041591 machhra C Nov. 30, 2019, 1:43 p.m. OK Java 11 TESTS 23 187 0 1600
69887193 elkadymohammed01 C Jan. 31, 2020, 8:39 a.m. OK Java 11 TESTS 23 202 0 1600
63285798 cribabby C Oct. 24, 2019, 10:17 a.m. OK Java 11 TESTS 23 1169 0 1600
62207039 shatty C Oct. 9, 2019, 1:30 p.m. OK Java 8 TESTS 23 109 0 1600
60235678 catforce C Sept. 7, 2019, 6:20 p.m. OK Java 8 TESTS 23 109 0 1600
64904772 phantom11 C Nov. 14, 2019, 8:55 p.m. OK Java 8 TESTS 23 124 0 1600
63928102 kocko C Oct. 31, 2019, 1:34 p.m. OK Java 8 TESTS 23 124 0 1600
63780069 Warbler C Oct. 30, 2019, 10:45 a.m. OK Java 8 TESTS 23 124 0 1600
62206914 shatty C Oct. 9, 2019, 1:28 p.m. OK Java 8 TESTS 23 124 0 1600
61261073 kusomushi C Sept. 25, 2019, 11:36 a.m. OK Java 8 TESTS 23 124 0 1600
61224484 aakashjaiswal C Sept. 24, 2019, 2:49 p.m. OK Java 8 TESTS 23 124 0 1600
61089536 icpc_loser C Sept. 22, 2019, 8:19 p.m. OK Java 8 TESTS 23 124 0 1600
60752104 morr C Sept. 18, 2019, 6:55 a.m. OK Java 8 TESTS 23 124 0 1600
61909504 vjudge5 C Oct. 5, 2019, 10:33 a.m. OK Kotlin TESTS 23 140 0 1600
60334519 Spheniscine C Sept. 10, 2019, 7:50 a.m. OK Kotlin TESTS 23 140 0 1600
60532504 Kazim Quaternion C Sept. 14, 2019, 1:05 p.m. OK Kotlin TESTS 23 155 0 1600
60460028 vlad1 C Sept. 12, 2019, 8:03 p.m. OK Kotlin TESTS 23 155 0 1600
60281993 keshav C Sept. 8, 2019, 9:41 p.m. OK Kotlin TESTS 23 171 0 1600
60282653 Black_Fregat C Sept. 8, 2019, 10:21 p.m. OK Kotlin TESTS 23 171 0 1600
61280133 og.kostya C Sept. 25, 2019, 4:43 p.m. OK Mono C# TESTS 23 61 819200 1600
60169708 nadilk C Sept. 6, 2019, 12:24 p.m. OK Mono C# TESTS 23 62 921600 1600
66458726 hyzhangzhy C Dec. 7, 2019, 2:04 p.m. OK Mono C# TESTS 23 77 5427200 1600
66458839 hyzhangzhy C Dec. 7, 2019, 2:06 p.m. OK Mono C# TESTS 23 77 5427200 1600
60334166 treasuryonly C Sept. 10, 2019, 7:39 a.m. OK Mono C# TESTS 23 93 3788800 1600
66455152 hyzhangzhy C Dec. 7, 2019, 12:53 p.m. OK Mono C# TESTS 23 93 5427200 1600
60382289 artworks C Sept. 11, 2019, 9:47 a.m. OK Mono C# TESTS 23 124 3584000 1600
60521058 Giangvp C Sept. 14, 2019, 8:27 a.m. OK Mono C# TESTS 23 514 3481600 1600
62898390 vjudge3 C Oct. 19, 2019, 2:29 a.m. OK MS C++ TESTS 23 31 204800 1600
60668921 vjudge4 C Sept. 16, 2019, 9:39 a.m. OK MS C++ TESTS 23 31 204800 1600
61471039 vjudge4 C Sept. 29, 2019, 12:20 p.m. OK MS C++ TESTS 23 31 204800 1600
61222911 scorpiowf C Sept. 24, 2019, 2:25 p.m. OK MS C++ TESTS 23 31 204800 1600
62448682 vjudge1 C Oct. 13, 2019, 2:15 a.m. OK MS C++ TESTS 23 31 512000 1600
61402499 vjudge4 C Sept. 28, 2019, 5:48 a.m. OK MS C++ TESTS 23 31 1024000 1600
60592843 vjudge4 C Sept. 15, 2019, 3:28 a.m. OK MS C++ TESTS 23 31 1024000 1600
60440279 vjudge5 C Sept. 12, 2019, 12:13 p.m. OK MS C++ TESTS 23 31 1024000 1600
61822260 vjudge3 C Oct. 4, 2019, 2:53 a.m. OK MS C++ TESTS 23 31 2662400 1600
63730994 vjudge2 C Oct. 29, 2019, 2:01 p.m. OK MS C++ TESTS 23 31 9011200 1600
61007071 zhangayi C Sept. 21, 2019, 11:24 a.m. OK MS C++ 2017 TESTS 23 31 614400 1600
66299752 suun C Dec. 5, 2019, 6:34 a.m. OK MS C++ 2017 TESTS 23 31 614400 1600
60329758 tlnzldr C Sept. 10, 2019, 5:02 a.m. OK MS C++ 2017 TESTS 23 31 614400 1600
60309911 marisuki C Sept. 9, 2019, 3:22 p.m. OK MS C++ 2017 TESTS 23 31 614400 1600
60296156 tlnzldr C Sept. 9, 2019, 10:09 a.m. OK MS C++ 2017 TESTS 23 31 614400 1600
60152918 linfengtongxue C Sept. 6, 2019, 5:08 a.m. OK MS C++ 2017 TESTS 23 31 614400 1600
60755639 succ1815406055 C Sept. 18, 2019, 8:44 a.m. OK MS C++ 2017 TESTS 23 31 614400 1600
61547509 2018053292 C Sept. 30, 2019, 11:05 a.m. OK MS C++ 2017 TESTS 23 31 1024000 1600
60307512 H4ppyRa1n C Sept. 9, 2019, 2:28 p.m. OK MS C++ 2017 TESTS 23 31 1126400 1600
60386037 catplatypus C Sept. 11, 2019, 11:32 a.m. OK MS C++ 2017 TESTS 23 31 1126400 1600
60210393 Loremon C Sept. 7, 2019, 9:49 a.m. OK Node.js TESTS 23 171 4505600 1600
60212481 Loremon C Sept. 7, 2019, 10:36 a.m. OK Node.js TESTS 23 186 4300800 1600
69554886 purplefork C Jan. 26, 2020, 8:21 a.m. OK Node.js TESTS 23 202 4710400 1600
60138786 rsFalse C Sept. 5, 2019, 7:15 p.m. OK Perl TESTS 23 3619 26009600 1600
60140161 rsFalse C Sept. 5, 2019, 7:49 p.m. OK Perl TESTS 23 3681 26009600 1600
60142350 raj1307 C Sept. 5, 2019, 8:58 p.m. OK PyPy 2 TESTS 23 186 1843200 1600
60371580 yumtam C Sept. 11, 2019, 2:32 a.m. OK PyPy 2 TESTS 23 233 2457600 1600
61704252 _rdv_ C Oct. 2, 2019, 9:31 a.m. OK PyPy 2 TESTS 23 545 3174400 1600
60453127 shanu_im C Sept. 12, 2019, 4:46 p.m. OK PyPy 2 TESTS 23 795 12902400 1600
60274228 MVP C Sept. 8, 2019, 4:55 p.m. OK PyPy 2 TESTS 23 889 7782400 1600
60147204 codeurway_codeforces C Sept. 6, 2019, 1:10 a.m. OK PyPy 2 TESTS 23 1715 19968000 1600
60375591 aalexx.s C Sept. 11, 2019, 6:21 a.m. OK PyPy 3 TESTS 23 202 4710400 1600
60148602 koptev C Sept. 6, 2019, 2:21 a.m. OK PyPy 3 TESTS 23 217 6348800 1600
60408791 georgeroman C Sept. 11, 2019, 8:03 p.m. OK PyPy 3 TESTS 23 218 4505600 1600
60295281 iamssk C Sept. 9, 2019, 9:41 a.m. OK PyPy 3 TESTS 23 233 3993600 1600
60341814 kumargaurav C Sept. 10, 2019, 11:09 a.m. OK PyPy 3 TESTS 23 233 5120000 1600
60297707 rjv C Sept. 9, 2019, 10:54 a.m. OK PyPy 3 TESTS 23 233 5324800 1600
60316949 NguyenfromVN C Sept. 9, 2019, 6:22 p.m. OK PyPy 3 TESTS 23 233 6246400 1600
60381905 _manoj C Sept. 11, 2019, 9:35 a.m. OK PyPy 3 TESTS 23 233 6553600 1600
60830919 nikeshthapa255 C Sept. 19, 2019, 6:52 a.m. OK PyPy 3 TESTS 23 233 8601600 1600
60229901 cgfs10000 C Sept. 7, 2019, 4:08 p.m. OK PyPy 3 TESTS 23 249 4505600 1600
61704155 _rdv_ C Oct. 2, 2019, 9:30 a.m. OK Python 2 TESTS 23 2464 6553600 1600
60363634 maslov.alex1580 C Sept. 10, 2019, 7:32 p.m. OK Python 3 TESTS 23 264 2355200 1600
60709828 Code_Bear C Sept. 17, 2019, 7:38 a.m. OK Python 3 TESTS 23 311 614400 1600
61295296 erickjohnross C Sept. 26, 2019, 12:28 a.m. OK Python 3 TESTS 23 343 1945600 1600
60275841 theBlueFairy C Sept. 8, 2019, 5:45 p.m. OK Python 3 TESTS 23 483 614400 1600
60363206 pkuderov C Sept. 10, 2019, 7:19 p.m. OK Python 3 TESTS 23 529 3993600 1600
60516768 alhasan C Sept. 14, 2019, 6:58 a.m. OK Python 3 TESTS 23 623 614400 1600
60217460 cornhsu C Sept. 7, 2019, 12:21 p.m. OK Python 3 TESTS 23 670 2150400 1600
60735257 God_of_thunder C Sept. 17, 2019, 5:14 p.m. OK Python 3 TESTS 23 1699 4812800 1600
60142804 akshat_123 C Sept. 5, 2019, 9:14 p.m. OK Python 3 TESTS 23 1918 614400 1600
61075182 shubham0007 C Sept. 22, 2019, 2:09 p.m. OK Python 3 TESTS 23 1965 2867200 1600
60210929 aeiou1 C Sept. 7, 2019, 10:02 a.m. OK Rust TESTS 23 31 1536000 1600
69710368 sansen C Jan. 29, 2020, 6:45 a.m. OK Rust TESTS 23 31 2560000 1600
62510949 BalabanovoGrief C Oct. 13, 2019, 1:19 p.m. OK Rust TESTS 23 46 819200 1600
60152286 arzk C Sept. 6, 2019, 4:46 a.m. OK Rust TESTS 23 46 2764800 1600
69878415 akiradeveloper C Jan. 31, 2020, 5:18 a.m. OK Rust TESTS 23 140 52224000 1600
60193836 A.K.Goharshady C Sept. 6, 2019, 11:52 p.m. OK Rust TESTS 23 639 3891200 1600

remove filters

Back to search problems