Codeforces Round 132 (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
215 Codeforces Round 132 (Div. 2) FINISHED False 7200 393345004 Aug. 6, 2012, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 581 ) E Periodical Numbers PROGRAMMING combinatorics dp number theory 2600

B'A non-empty string s is called binary, if it consists only of characters "0" and "1". Let 's number the characters of binary string s from 1 to the string 's length and let 's denote the i-th character in string s as si. Binary string s with length n is periodical, if there is an integer 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89< xe2 x80 x89n such that: For example, binary strings "101010" and "11" are periodical and "10" and "10010" are not. A positive integer x is periodical, if its binary representation (without leading zeroes) is a periodic string. Your task is to calculate, how many periodic numbers are in the interval from l to r (both ends are included). The single input line contains two integers l and r (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89l xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89r xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891018). The numbers are separated by a space. Please, do not use the %lld specifier to read or write 64-bit integers in xd0 xa1++. It is preferred to use the cin, cout streams or the %I64d specifier. Print a single integer, showing how many periodic numbers are in the interval from l to r (both ends are included). In the first sample periodic numbers are 3, 7 and 10. In the second sample periodic numbers are 31 and 36.'...

Tutorials

Codeforces Round #132 (Div. 2) Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
2002392 hung06061995 E Aug. 12, 2012, 3:39 p.m. OK FPC TESTS 47 30 1228800 2600
1998407 vlad107 E Aug. 10, 2012, 7:27 p.m. OK FPC TESTS 47 30 1228800 2600
2020797 GoodTheme E Aug. 17, 2012, 3:34 a.m. OK FPC TESTS 47 30 1331200 2600
2002304 hung06061995 E Aug. 12, 2012, 3:02 p.m. OK FPC TESTS 47 30 1331200 2600
2439846 con_nha_ngheo E Oct. 26, 2012, 4:55 p.m. OK FPC TESTS 47 31 204800 2600
2002479 giongto35 E Aug. 12, 2012, 4:34 p.m. OK FPC TESTS 47 50 1228800 2600
1990242 Sereja E Aug. 7, 2012, 11:09 a.m. OK FPC TESTS 47 50 1331200 2600
1984343 Rubanenko E Aug. 6, 2012, 4:31 p.m. OK FPC TESTS 47 230 161484800 2600
1988131 Sereja E Aug. 6, 2012, 6:48 p.m. OK FPC TESTS 47 1140 17408000 2600
2068312 daidailanlan E Aug. 30, 2012, 6:04 a.m. OK GNU C++ TESTS 47 10 819200 2600
4166812 _gXX E July 26, 2013, 3:04 a.m. OK GNU C++ TESTS 47 15 0 2600
4167189 TankEngineer E July 26, 2013, 4:28 a.m. OK GNU C++ TESTS 47 15 0 2600
4166969 zeonsgtr E July 26, 2013, 3:26 a.m. OK GNU C++ TESTS 47 15 0 2600
4166902 _gXX E July 26, 2013, 3:18 a.m. OK GNU C++ TESTS 47 15 0 2600
4166859 _gXX E July 26, 2013, 3:11 a.m. OK GNU C++ TESTS 47 15 0 2600
4166789 _gXX E July 26, 2013, 3:01 a.m. OK GNU C++ TESTS 47 15 0 2600
4166784 _gXX E July 26, 2013, 3 a.m. OK GNU C++ TESTS 47 15 0 2600
4166689 _gXX E July 26, 2013, 2:47 a.m. OK GNU C++ TESTS 47 15 0 2600
4166568 Matt E July 26, 2013, 2:24 a.m. OK GNU C++ TESTS 47 15 0 2600
3408189 2011330300713 E March 26, 2013, 12:35 p.m. OK GNU C++0x TESTS 47 15 0 2600
7574497 wanbo E Aug. 25, 2014, 5:13 p.m. OK GNU C++0x TESTS 47 30 102400 2600
1993256 mruxim E Aug. 8, 2012, 1:59 p.m. OK GNU C++0x TESTS 47 30 1433600 2600
1990123 Archon.JK E Aug. 7, 2012, 9:53 a.m. OK GNU C++0x TESTS 47 30 1433600 2600
1990121 Archon.JK E Aug. 7, 2012, 9:53 a.m. OK GNU C++0x TESTS 47 30 1433600 2600
1988513 savinov E Aug. 6, 2012, 9:02 p.m. OK GNU C++0x TESTS 47 30 1433600 2600
1988502 savinov E Aug. 6, 2012, 8:56 p.m. OK GNU C++0x TESTS 47 30 1433600 2600
1983486 cafelier E Aug. 6, 2012, 4:13 p.m. OK GNU C++0x TESTS 47 30 1433600 2600
10300187 icylatte E March 16, 2015, 1:08 p.m. OK GNU C++0x TESTS 47 62 102400 2600
12572062 zpltys E Aug. 17, 2015, 8:12 a.m. OK GNU C++11 TESTS 47 30 0 2600
16269723 Libre E Feb. 22, 2016, 1:12 a.m. OK GNU C++11 TESTS 47 30 0 2600
13484438 IMAN_GH E Oct. 7, 2015, 8:39 p.m. OK GNU C++11 TESTS 47 30 0 2600
10570244 jikiaedi E April 4, 2015, 7 a.m. OK GNU C++11 TESTS 47 30 0 2600
17121920 freebsdx E April 2, 2016, 3:08 a.m. OK GNU C++11 TESTS 47 30 1843200 2600
33804855 imAnik E Dec. 30, 2017, 8:56 a.m. OK GNU C++11 TESTS 47 30 2048000 2600
26094094 Georeth E April 3, 2017, 8:10 a.m. OK GNU C++11 TESTS 47 30 2048000 2600
25717555 SpeedCuber E March 22, 2017, 4:56 p.m. OK GNU C++11 TESTS 47 30 2048000 2600
23677872 Ragdoll E Jan. 10, 2017, 9:13 a.m. OK GNU C++11 TESTS 47 30 2048000 2600
19845982 hahaschool E Aug. 13, 2016, 8:49 a.m. OK GNU C++11 TESTS 47 30 2048000 2600
32130933 danya.smelskiy E Nov. 7, 2017, 9:23 p.m. OK GNU C++14 TESTS 47 30 0 2600
31269413 Kyle_Chi E Oct. 13, 2017, 8:58 a.m. OK GNU C++14 TESTS 47 30 0 2600
27264896 Footle E May 21, 2017, 10:40 a.m. OK GNU C++14 TESTS 47 30 0 2600
22679610 satyaki3794 E Dec. 3, 2016, 2:59 p.m. OK GNU C++14 TESTS 47 30 0 2600
22363436 Mohammad.Sj E Nov. 20, 2016, 12:50 p.m. OK GNU C++14 TESTS 47 30 0 2600
63103949 DoanPhuDuc E Oct. 22, 2019, 3:08 a.m. OK GNU C++14 TESTS 47 30 102400 2600
20826550 aditya1495 E Sept. 22, 2016, 8:48 p.m. OK GNU C++14 TESTS 47 30 204800 2600
32557227 vjudge2 E Nov. 22, 2017, 4:54 p.m. OK GNU C++14 TESTS 47 30 204800 2600
21793938 McGinn E Oct. 26, 2016, 12:34 p.m. OK GNU C++14 TESTS 47 30 204800 2600
20826478 aditya1495 E Sept. 22, 2016, 8:42 p.m. OK GNU C++14 TESTS 47 30 204800 2600
38075887 patak E May 9, 2018, 3:30 p.m. OK GNU C++17 TESTS 47 30 3481600 2600
38716829 Omar_Morsi E May 29, 2018, 11:18 a.m. OK GNU C++17 TESTS 47 60 0 2600
56021250 AM. E June 25, 2019, 3:37 a.m. OK GNU C++17 TESTS 47 60 204800 2600
61426940 vjudge3 E Sept. 28, 2019, 1:28 p.m. OK GNU C++17 TESTS 47 62 0 2600
61083689 sinus_070 E Sept. 22, 2019, 5:25 p.m. OK GNU C++17 TESTS 47 62 0 2600
61083770 sinus_070 E Sept. 22, 2019, 5:27 p.m. OK GNU C++17 TESTS 47 62 0 2600
62461998 AliShahali1382 E Oct. 13, 2019, 8:35 a.m. OK GNU C++17 TESTS 47 62 0 2600
69405110 amiralisalimi E Jan. 23, 2020, 10:33 a.m. OK GNU C++17 TESTS 47 62 0 2600
61453536 vjudge1 E Sept. 29, 2019, 4:55 a.m. OK GNU C++17 TESTS 47 62 0 2600
61453556 vjudge1 E Sept. 29, 2019, 4:56 a.m. OK GNU C++17 TESTS 47 62 0 2600
2567703 watashi E Nov. 16, 2012, 3:22 p.m. OK Haskell TESTS 47 46 0 2600
2067013 Omar.Darwish E Aug. 29, 2012, 1:42 p.m. OK Java 6 TESTS 47 80 44851200 2600
2042098 hama-du E Aug. 22, 2012, 9:17 a.m. OK Java 6 TESTS 47 110 43212800 2600
1985586 uwi E Aug. 6, 2012, 5 p.m. OK Java 6 TESTS 47 110 43212800 2600
1985204 shevchen E Aug. 6, 2012, 4:52 p.m. OK Java 6 TESTS 47 130 43212800 2600
1988146 otero1991 E Aug. 6, 2012, 6:51 p.m. OK Java 6 TESTS 47 130 43212800 2600
1986645 m.radwan E Aug. 6, 2012, 5:22 p.m. OK Java 6 TESTS 47 130 43212800 2600
1996371 AlexanderBolshakov E Aug. 10, 2012, 2:29 a.m. OK Java 6 TESTS 47 130 43315200 2600
1987418 chavit E Aug. 6, 2012, 5:44 p.m. OK Java 6 TESTS 47 130 43315200 2600
1990426 partizan22 E Aug. 7, 2012, 12:39 p.m. OK Java 6 TESTS 47 140 43212800 2600
1991621 h3r0k1ll3r E Aug. 8, 2012, 12:34 a.m. OK Java 6 TESTS 47 140 43315200 2600
3043185 problem-solved E Feb. 1, 2013, 6:58 a.m. OK Java 7 TESTS 47 93 0 2600
3718765 ftiasch E May 14, 2013, 3:32 a.m. OK Java 7 TESTS 47 93 0 2600
2000612 alexey.enkov E Aug. 11, 2012, 5:09 p.m. OK Java 7 TESTS 47 110 44953600 2600
1984751 mmaxio E Aug. 6, 2012, 4:41 p.m. OK Java 7 TESTS 47 130 44953600 2600
1987257 hydrastuff E Aug. 6, 2012, 5:37 p.m. OK Java 7 TESTS 47 130 44953600 2600
2087946 James E Sept. 1, 2012, 2:12 p.m. OK Java 7 TESTS 47 140 45158400 2600
1988400 yooo E Aug. 6, 2012, 8:05 p.m. OK Java 7 TESTS 47 140 45158400 2600
8541298 AkshajK E Nov. 3, 2014, 10:19 p.m. OK Java 7 TESTS 47 154 204800 2600
1988393 yooo E Aug. 6, 2012, 8:01 p.m. OK Java 7 TESTS 47 160 45158400 2600
1991831 Ahmed_Salama E Aug. 8, 2012, 5:06 a.m. OK Java 7 TESTS 47 160 45158400 2600
3829467 ollzhas E June 6, 2013, 10:31 p.m. OK MS C++ TESTS 47 15 102400 2600
16651726 iamexist E March 11, 2016, 3:34 p.m. OK MS C++ TESTS 47 30 0 2600
4365524 vjudge2 E Aug. 29, 2013, 10:47 a.m. OK MS C++ TESTS 47 30 0 2600
2017280 __math E Aug. 15, 2012, 3:51 p.m. OK MS C++ TESTS 47 30 1433600 2600
2004745 NuM E Aug. 13, 2012, 5:13 p.m. OK MS C++ TESTS 47 30 1433600 2600
1999706 slipstak2 E Aug. 11, 2012, 10:22 a.m. OK MS C++ TESTS 47 30 1433600 2600
1998608 Warrior E Aug. 11, 2012, 12:32 a.m. OK MS C++ TESTS 47 30 1433600 2600
2040308 ballon E Aug. 21, 2012, 1:11 p.m. OK MS C++ TESTS 47 30 1433600 2600
2044532 acrux E Aug. 23, 2012, 12:47 p.m. OK MS C++ TESTS 47 30 1433600 2600
2040149 ballon E Aug. 21, 2012, 11:25 a.m. OK MS C++ TESTS 47 30 1433600 2600
2065540 stet E Aug. 29, 2012, 4:10 a.m. OK Python 2 TESTS 47 60 2764800 2600
1997582 ItsLastDay E Aug. 10, 2012, 11:10 a.m. OK Python 2 TESTS 47 110 2969600 2600
1991341 DDDDDDDDDDDDDDDDDDDDDDDD E Aug. 7, 2012, 6:27 p.m. OK Python 2 TESTS 47 110 2969600 2600
1998618 OldmanPig E Aug. 11, 2012, 1:02 a.m. OK Python 2 TESTS 47 110 3276800 2600
35847928 ______u______ E March 2, 2018, 4:51 p.m. OK Python 2 TESTS 47 124 4608000 2600
35847826 ______n______ E March 2, 2018, 4:50 p.m. OK Python 2 TESTS 47 124 4608000 2600
35847536 _____i_____ E March 2, 2018, 4:45 p.m. OK Python 2 TESTS 47 124 4608000 2600
35840885 ______h______ E March 2, 2018, 2:26 p.m. OK Python 2 TESTS 47 124 4608000 2600
35840858 ______k______ E March 2, 2018, 2:26 p.m. OK Python 2 TESTS 47 124 4608000 2600
35847477 _____k_____ E March 2, 2018, 4:45 p.m. OK Python 2 TESTS 47 124 4608000 2600

remove filters

Back to search problems