Codeforces Round 167 (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
273 Codeforces Round 167 (Div. 1) FINISHED False 7200 376928997 Feb. 13, 2013, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 426 ) D Dima and Figure PROGRAMMING dp 2400

B"Dima loves making pictures on a piece of squared paper. And yet more than that Dima loves the pictures that depict one of his favorite figures. A piece of squared paper of size n xe2 x80 x89 xc3 x97 xe2 x80 x89m is represented by a table, consisting of n rows and m columns. All squares are white on blank squared paper. Dima defines a picture as an image on a blank piece of paper, obtained by painting some squares black. The picture portrays one of Dima's favorite figures, if the following conditions hold: Now Dima is wondering: how many paintings are on an n xe2 x80 x89 xc3 x97 xe2 x80 x89m piece of paper, that depict one of his favorite figures? Count this number modulo 1000000007 (109 xe2 x80 x89+ xe2 x80 x897). The first line contains two integers n and m -- the sizes of the piece of paper (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89150). In a single line print the remainder after dividing the answer to the problem by number 1000000007 (109 xe2 x80 x89+ xe2 x80 x897)."...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
3476788 ommyzhang D April 5, 2013, 1:29 p.m. OK FPC TESTS 44 593 260403200 2400
3320339 M0sTik D March 15, 2013, 11:09 a.m. OK FPC TESTS 44 936 113356800 2400
3325907 Omelianenko D March 16, 2013, 1:09 p.m. OK FPC TESTS 44 953 113356800 2400
5353650 bognden100w D Dec. 5, 2013, 11:54 a.m. OK FPC TESTS 44 1154 140800000 2400
3325926 Omelianenko D March 16, 2013, 1:14 p.m. OK FPC TESTS 44 1250 111104000 2400
10333587 403369233 D March 18, 2015, 7:10 a.m. OK FPC TESTS 44 2400 108953600 2400
40990201 ReaLNero1 D July 30, 2018, 11:42 p.m. OK GNU C++ TESTS 44 92 716800 2400
3149634 i2013 D Feb. 20, 2013, 8:22 a.m. OK GNU C++ TESTS 44 93 614400 2400
3193281 TheOverlord D Feb. 25, 2013, 7:04 a.m. OK GNU C++ TESTS 44 109 512000 2400
3149637 i2013 D Feb. 20, 2013, 8:23 a.m. OK GNU C++ TESTS 44 109 614400 2400
3140401 mlz000 D Feb. 17, 2013, 1:29 p.m. OK GNU C++ TESTS 44 124 409600 2400
3117520 tourist D Feb. 13, 2013, 4:19 p.m. OK GNU C++ TESTS 44 124 1126400 2400
3133774 stoundmire D Feb. 15, 2013, 5:08 p.m. OK GNU C++ TESTS 44 125 409600 2400
3131130 Ply_py D Feb. 15, 2013, 6:08 a.m. OK GNU C++ TESTS 44 125 409600 2400
3320368 konstantanter D March 15, 2013, 11:12 a.m. OK GNU C++ TESTS 44 125 512000 2400
3203990 SMK.Ezzabady D Feb. 27, 2013, 7:02 p.m. OK GNU C++ TESTS 44 125 512000 2400
3117933 wwwwodddd D Feb. 13, 2013, 4:23 p.m. OK GNU C++0x TESTS 44 249 819200 2400
3140771 MinakoKojima D Feb. 17, 2013, 3:19 p.m. OK GNU C++0x TESTS 44 265 819200 2400
3176667 mruxim D Feb. 23, 2013, 3:33 p.m. OK GNU C++0x TESTS 44 265 75059200 2400
3140936 MinakoKojima D Feb. 17, 2013, 3:57 p.m. OK GNU C++0x TESTS 44 296 819200 2400
3140923 MinakoKojima D Feb. 17, 2013, 3:54 p.m. OK GNU C++0x TESTS 44 296 819200 2400
3122473 GuyUpLion D Feb. 13, 2013, 5:17 p.m. OK GNU C++0x TESTS 44 312 115609600 2400
3163364 MinakoKojima D Feb. 20, 2013, 7:24 p.m. OK GNU C++0x TESTS 44 328 819200 2400
3163401 MinakoKojima D Feb. 20, 2013, 7:28 p.m. OK GNU C++0x TESTS 44 343 819200 2400
3163463 MinakoKojima D Feb. 20, 2013, 7:35 p.m. OK GNU C++0x TESTS 44 656 819200 2400
3150301 MinakoKojima D Feb. 20, 2013, 12:14 p.m. OK GNU C++0x TESTS 44 687 819200 2400
61673172 rainboy D Oct. 1, 2019, 7:26 p.m. OK GNU C11 TESTS 44 592 716800 2400
62344128 vjudge5 D Oct. 11, 2019, 6:42 a.m. OK GNU C++11 TESTS 44 122 409600 2400
62337112 luogu_bot3 D Oct. 11, 2019, 2:23 a.m. OK GNU C++11 TESTS 44 124 409600 2400
62344077 yijan D Oct. 11, 2019, 6:41 a.m. OK GNU C++11 TESTS 44 124 409600 2400
62337069 vjudge2 D Oct. 11, 2019, 2:21 a.m. OK GNU C++11 TESTS 44 154 409600 2400
20795007 hnuRoshan D Sept. 21, 2016, 12:57 p.m. OK GNU C++11 TESTS 44 156 1126400 2400
21746292 Ragdoll D Oct. 24, 2016, 2:06 p.m. OK GNU C++11 TESTS 44 186 409600 2400
57821472 py_ultron D July 26, 2019, 11:40 p.m. OK GNU C++11 TESTS 44 186 614400 2400
57897441 lopare D July 28, 2019, 2:12 p.m. OK GNU C++11 TESTS 44 186 614400 2400
17129932 freebsdx D April 2, 2016, 12:27 p.m. OK GNU C++11 TESTS 44 186 2560000 2400
21860206 -XraY- D Oct. 28, 2016, 10:37 p.m. OK GNU C++11 TESTS 44 218 409600 2400
66142184 Vaske D Dec. 1, 2019, 2:55 p.m. OK GNU C++14 TESTS 44 186 614400 2400
64739876 ShafinKhadem D Nov. 12, 2019, 11:38 a.m. OK GNU C++14 TESTS 44 342 58060800 2400
49549210 AlexFetisov D Feb. 7, 2019, 3:53 a.m. OK GNU C++14 TESTS 44 530 1126400 2400
45511018 how_to_become_purple D Nov. 10, 2018, 1:01 p.m. OK GNU C++14 TESTS 44 560 2048000 2400
28256156 la1la1la D July 3, 2017, 1:03 p.m. OK GNU C++14 TESTS 44 560 2764800 2400
45510791 how_to_become_purple D Nov. 10, 2018, 12:55 p.m. OK GNU C++14 TESTS 44 590 2048000 2400
31920324 apiadu D Oct. 31, 2017, 12:06 p.m. OK GNU C++14 TESTS 44 590 59699200 2400
67269355 ElangBondol D Dec. 20, 2019, 7:31 a.m. OK GNU C++14 TESTS 44 624 3072000 2400
36248926 hahaha1850 D March 13, 2018, 12:51 p.m. OK GNU C++14 TESTS 44 654 3993600 2400
62346446 vjudge5 D Oct. 11, 2019, 7:42 a.m. OK GNU C++14 TESTS 44 684 60108800 2400
54973062 charlieyan D June 2, 2019, 9:27 a.m. OK GNU C++17 TESTS 44 156 819200 2400
54983335 charlieyan D June 2, 2019, 2:20 p.m. OK GNU C++17 TESTS 44 186 409600 2400
57102969 hjk1030 D July 15, 2019, 2:24 p.m. OK GNU C++17 TESTS 44 310 59699200 2400
61750676 KING_LRL D Oct. 3, 2019, 3:07 a.m. OK GNU C++17 TESTS 44 342 819200 2400
62248744 vjudge5 D Oct. 10, 2019, 8:19 a.m. OK GNU C++17 TESTS 44 374 819200 2400
61751905 Duanyll D Oct. 3, 2019, 3:48 a.m. OK GNU C++17 TESTS 44 374 819200 2400
45443635 Pakalns D Nov. 8, 2018, 12:21 p.m. OK GNU C++17 TESTS 44 434 64819200 2400
69002966 GioChkhaidze D Jan. 17, 2020, 8:41 p.m. OK GNU C++17 TESTS 44 436 1740800 2400
38215074 rushcheyo D May 14, 2018, 1:26 p.m. OK GNU C++17 TESTS 44 498 4096000 2400
55004686 charlieyan D June 3, 2019, 6:52 a.m. OK GNU C++17 TESTS 44 622 120115200 2400
3141640 emo D Feb. 17, 2013, 7:31 p.m. OK Java 6 TESTS 44 406 102400 2400
3122346 liouzhou_101 D Feb. 13, 2013, 5:16 p.m. OK Java 6 TESTS 44 515 2662400 2400
3115963 barty D Feb. 13, 2013, 4:04 p.m. OK Java 6 TESTS 44 530 2662400 2400
3120914 zxhy710170 D Feb. 13, 2013, 4:58 p.m. OK Java 6 TESTS 44 531 2662400 2400
3114783 OpalDshawn D Feb. 13, 2013, 3:54 p.m. OK Java 6 TESTS 44 531 2662400 2400
3121856 dianbei D Feb. 13, 2013, 5:10 p.m. OK Java 6 TESTS 44 546 2662400 2400
3119084 EternalName D Feb. 13, 2013, 4:36 p.m. OK Java 6 TESTS 44 546 2662400 2400
3121632 cxlove D Feb. 13, 2013, 5:07 p.m. OK Java 6 TESTS 44 546 2764800 2400
3123854 winger D Feb. 13, 2013, 6:29 p.m. OK Java 6 TESTS 44 1031 2355200 2400
3120728 uwi D Feb. 13, 2013, 4:55 p.m. OK Java 6 TESTS 44 2203 3276800 2400
3115085 MinakoKojima D Feb. 13, 2013, 3:56 p.m. OK Java 7 TESTS 44 546 409600 2400
3120406 niyaznigmatul D Feb. 13, 2013, 4:51 p.m. OK Java 7 TESTS 44 718 0 2400
3144506 Jokser D Feb. 18, 2013, 6:16 p.m. OK Java 7 TESTS 44 1484 307200 2400
3144486 Jokser D Feb. 18, 2013, 6:09 p.m. OK Java 7 TESTS 44 1921 143052800 2400
3233097 ftiasch D March 3, 2013, 7:18 a.m. OK Java 7 TESTS 44 2515 204800 2400
3116028 FattyChicken D Feb. 13, 2013, 4:04 p.m. OK Java 7 TESTS 44 2656 2867200 2400
61673171 Dukkha D Oct. 1, 2019, 7:26 p.m. OK Java 8 TESTS 44 1122 0 2400
12906963 hama-du D Sept. 9, 2015, 8:42 a.m. OK Java 8 TESTS 44 1652 250777600 2400
12906937 hama-du D Sept. 9, 2015, 8:40 a.m. OK Java 8 TESTS 44 2028 250880000 2400
3584433 XilinX D April 21, 2013, 10:10 a.m. OK Mono C# TESTS 44 1248 59494400 2400
3207084 problem-solved D Feb. 28, 2013, 12:51 p.m. OK MS C++ TESTS 44 156 59699200 2400
3120271 RAVEman D Feb. 13, 2013, 4:50 p.m. OK MS C++ TESTS 44 156 60518400 2400
5397302 Mex-Mans D Dec. 9, 2013, 1:41 p.m. OK MS C++ TESTS 44 186 819200 2400
3126672 izban D Feb. 14, 2013, 6:27 a.m. OK MS C++ TESTS 44 265 409600 2400
3193357 seen D Feb. 25, 2013, 7:26 a.m. OK MS C++ TESTS 44 312 55296000 2400
3180103 albert96 D Feb. 24, 2013, 12:36 p.m. OK MS C++ TESTS 44 375 1945600 2400
3122485 al13n D Feb. 13, 2013, 5:18 p.m. OK MS C++ TESTS 44 453 131379200 2400
3124340 sdya D Feb. 13, 2013, 6:54 p.m. OK MS C++ TESTS 44 484 4608000 2400
3123191 NALP D Feb. 13, 2013, 5:25 p.m. OK MS C++ TESTS 44 640 1228800 2400
3133506 pencil_man D Feb. 15, 2013, 4:24 p.m. OK MS C++ TESTS 44 718 3481600 2400

remove filters

Back to search problems