Codeforces Round 177 (Div. 1)

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
288 Codeforces Round 177 (Div. 1) FINISHED False 7200 366906599 April 2, 2013, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 298 ) E Polo the Penguin and Lucky Numbers PROGRAMMING dp implementation math 2800

B"Everybody knows that lucky numbers are positive integers that contain only lucky digits 4 and 7 in their decimal representation. For example, numbers 47, 744, 4 are lucky and 5, 17, 467 are not. Polo the Penguin have two positive integers l and r (l xe2 x80 x89< xe2 x80 x89r), both of them are lucky numbers. Moreover, their lengths (that is, the number of digits in the decimal representation without the leading zeroes) are equal to each other. Let's assume that n is the number of distinct lucky numbers, each of them cannot be greater than r or less than l, and ai is the i-th (in increasing order) number of them. Find a1 xc2 xb7a2 xe2 x80 x89+ xe2 x80 x89a2 xc2 xb7a3 xe2 x80 x89+ xe2 x80 x89... xe2 x80 x89+ xe2 x80 x89an xe2 x80 x89- xe2 x80 x891 xc2 xb7an. As the answer can be rather large, print the remainder after dividing it by 1000000007 (109 xe2 x80 x89+ xe2 x80 x897). The first line contains a positive integer l, and the second line contains a positive integer r (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89l xe2 x80 x89< xe2 x80 x89r xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8910100000). The numbers are given without any leading zeroes. It is guaranteed that the lengths of the given numbers are equal to each other and that both of them are lucky numbers. In the single line print a single integer -- the answer to the problem modulo 1000000007 (109 xe2 x80 x89+ xe2 x80 x897)."...

Tutorials

Codeforces Round #177, editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
3724110 Andra_28 E May 15, 2013, 3:24 p.m. OK FPC TESTS 52 171 307200 2800
3481370 problem-solved E April 7, 2013, 10:33 a.m. OK GNU C++ TESTS 52 46 204800 2800
3481310 problem-solved E April 7, 2013, 10:17 a.m. OK GNU C++ TESTS 52 46 204800 2800
3458641 peter50216 E April 2, 2013, 4:18 p.m. OK GNU C++ TESTS 52 46 2662400 2800
3517147 R_R_ E April 12, 2013, 10:32 a.m. OK GNU C++ TESTS 52 46 6041600 2800
4260566 yangff E Aug. 10, 2013, 8:34 a.m. OK GNU C++ TESTS 52 62 204800 2800
3639759 lifeich1 E April 27, 2013, 8:12 a.m. OK GNU C++ TESTS 52 62 204800 2800
3476730 pedrovictor E April 5, 2013, 1:13 p.m. OK GNU C++ TESTS 52 62 204800 2800
3473427 delta_4d E April 4, 2013, 2:41 p.m. OK GNU C++ TESTS 52 62 204800 2800
10486362 vjudge3 E March 27, 2015, 10:47 a.m. OK GNU C++ TESTS 52 62 307200 2800
3468053 BSBandme E April 3, 2013, 9:36 a.m. OK GNU C++ TESTS 52 62 409600 2800
8846669 pwecar E Nov. 25, 2014, 1:55 p.m. OK GNU C++0x TESTS 52 62 1126400 2800
3464789 GuyUpLion E April 2, 2013, 6:07 p.m. OK GNU C++0x TESTS 52 62 3788800 2800
3468843 MinakoKojima E April 3, 2013, 12:35 p.m. OK GNU C++0x TESTS 52 78 1843200 2800
3468479 MinakoKojima E April 3, 2013, 11:23 a.m. OK GNU C++0x TESTS 52 78 1843200 2800
3656262 dc. E May 1, 2013, 4:13 a.m. OK GNU C++0x TESTS 52 78 50073600 2800
5845150 ssmike E Jan. 30, 2014, 4:16 p.m. OK GNU C++0x TESTS 52 92 3379200 2800
9482833 neetenin E Jan. 20, 2015, 8:51 a.m. OK GNU C++0x TESTS 52 124 5120000 2800
6006432 FancyCoder E March 13, 2014, 3:09 a.m. OK GNU C++0x TESTS 52 248 25190400 2800
8979674 zshi E Dec. 4, 2014, 10:02 a.m. OK GNU C++0x TESTS 52 310 51712000 2800
3471001 stan E April 4, 2013, 12:36 a.m. OK GNU C++0x TESTS 52 359 11571200 2800
26472171 McGinn E April 18, 2017, 9 a.m. OK GNU C++11 TESTS 52 62 2355200 2800
17130169 freebsdx E April 2, 2016, 12:43 p.m. OK GNU C++11 TESTS 52 92 2150400 2800
26507670 vjudge4 E April 20, 2017, 4:37 a.m. OK GNU C++11 TESTS 52 92 2867200 2800
30037213 quailty E Sept. 3, 2017, 2:18 p.m. OK GNU C++11 TESTS 52 92 3788800 2800
15325061 OB.Zhou E Jan. 13, 2016, 2:23 a.m. OK GNU C++11 TESTS 52 92 4198400 2800
45168855 zhouyuyang E Nov. 1, 2018, 12:05 p.m. OK GNU C++11 TESTS 52 92 21811200 2800
55558121 Shine_Sky E June 14, 2019, 11:03 a.m. OK GNU C++11 TESTS 52 124 204800 2800
57821298 py_ultron E July 26, 2019, 11:30 p.m. OK GNU C++11 TESTS 52 124 512000 2800
27520565 754986421653 E June 2, 2017, 9:50 a.m. OK GNU C++11 TESTS 52 124 512000 2800
35857745 ______u______ E March 2, 2018, 8:46 p.m. OK GNU C++11 TESTS 52 124 2560000 2800
56274342 RedStar_13 E June 29, 2019, 1:31 p.m. OK GNU C++14 TESTS 52 92 2662400 2800
56262714 RedStar_13 E June 29, 2019, 8:43 a.m. OK GNU C++14 TESTS 52 92 10547200 2800
23661942 Ali.Pi E Jan. 9, 2017, 7:44 a.m. OK GNU C++14 TESTS 52 124 2150400 2800
23340494 jasonvictoryan E Dec. 26, 2016, 1:03 p.m. OK GNU C++14 TESTS 52 124 2764800 2800
25339292 Vladyslav E March 8, 2017, 10:58 a.m. OK GNU C++14 TESTS 52 156 8089600 2800
67200452 ElangBondol E Dec. 19, 2019, 10:44 a.m. OK GNU C++14 TESTS 52 156 16179200 2800
38160109 sherlock_holms E May 13, 2018, 9:13 a.m. OK GNU C++14 TESTS 52 186 8601600 2800
30223655 please_delete_account E Sept. 9, 2017, 11:01 a.m. OK GNU C++14 TESTS 52 218 19148800 2800
52344600 ruo E April 5, 2019, 12:09 p.m. OK GNU C++17 TESTS 52 92 102400 2800
60935586 saketh E Sept. 20, 2019, 3:12 p.m. OK GNU C++17 TESTS 52 92 3174400 2800
68571708 hjk1030 E Jan. 11, 2020, 2:41 a.m. OK GNU C++17 TESTS 52 124 14233600 2800
59838554 siisback E Sept. 1, 2019, 5:59 a.m. OK GNU C++17 TESTS 52 186 43008000 2800
45905482 djqtxdy E Nov. 18, 2018, 8:10 a.m. OK GNU C++17 TESTS 52 248 8908800 2800
67682109 ZloyHR E Dec. 27, 2019, 6:55 a.m. OK GNU C++17 TESTS 52 342 45363200 2800
67477374 Markellonchik E Dec. 23, 2019, 2:47 p.m. OK GNU C++17 TESTS 52 372 20889600 2800
67477454 Markellonchik E Dec. 23, 2019, 2:49 p.m. OK GNU C++17 TESTS 52 374 20889600 2800
67666594 kostia244 E Dec. 26, 2019, 6:08 p.m. OK GNU C++17 TESTS 52 404 68608000 2800
3493394 FattyChicken E April 8, 2013, 1:29 p.m. OK Java 7 TESTS 52 187 0 2800
3550112 hgame E April 16, 2013, 2:37 a.m. OK MS C++ TESTS 52 46 204800 2800
3465599 Shef E April 2, 2013, 7:32 p.m. OK MS C++ TESTS 52 46 2150400 2800
3463436 XilinX E April 2, 2013, 5:18 p.m. OK MS C++ TESTS 52 62 2867200 2800
3469651 916852 E April 3, 2013, 3:27 p.m. OK MS C++ TESTS 52 78 5017600 2800
3473892 aa2985759 E April 4, 2013, 4:49 p.m. OK MS C++ TESTS 52 78 5734400 2800
40990055 ReaLNero1 E July 30, 2018, 11:33 p.m. OK MS C++ TESTS 52 92 2150400 2800
3464840 Endagorion E April 2, 2013, 6:09 p.m. OK MS C++ TESTS 52 374 10137600 2800
3464697 winger E April 2, 2013, 6:02 p.m. OK Scala TESTS 52 624 409600 2800

remove filters

Back to search problems