Codeforces Beta Round 85 (Div. 1 Only)

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
111 Codeforces Beta Round 85 (Div. 1 Only) FINISHED False 7200 422906351 Sept. 3, 2011, noon

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 795 ) D Petya and Coloring PROGRAMMING combinatorics dp 2300

B"Little Petya loves counting. He wants to count the number of ways to paint a rectangular checkered board of size n xe2 x80 x89 xc3 x97 xe2 x80 x89m (n rows, m columns) in k colors. Besides, the coloring should have the following property: for any vertical line that passes along the grid lines and divides the board in two non-empty parts the number of distinct colors in both these parts should be the same. Help Petya to count these colorings. The first line contains space-separated integers n, m and k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891000, xe2 x80 x891 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106) -- the board's vertical and horizontal sizes and the number of colors respectively. Print the answer to the problem. As the answer can be quite a large number, you should print it modulo 109 xe2 x80 x89+ xe2 x80 x897 (1000000007)."...

Tutorials

Codeforces Beta Round #85: Разбор задач

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
666377 tourist D Sept. 3, 2011, 7:44 p.m. OK Delphi TESTS 41 1500 20992000 2300
666373 tourist D Sept. 3, 2011, 7:43 p.m. OK Delphi TESTS 41 1640 20992000 2300
666371 tourist D Sept. 3, 2011, 7:42 p.m. OK Delphi TESTS 41 1660 20992000 2300
668288 tourist D Sept. 4, 2011, 6:28 p.m. OK FPC TESTS 41 220 21196800 2300
667956 DPR-pavlin D Sept. 4, 2011, 3:16 p.m. OK FPC TESTS 41 750 21094400 2300
668062 pavel.savchenkov D Sept. 4, 2011, 4:09 p.m. OK FPC TESTS 41 770 21094400 2300
1243025 zanoes D Feb. 29, 2012, 8:47 a.m. OK FPC TESTS 41 1110 34816000 2300
667502 cherudim D Sept. 4, 2011, 11:38 a.m. OK FPC TESTS 41 1630 16998400 2300
1360088 sillycross D March 16, 2012, 2:18 a.m. OK FPC TESTS 41 2090 13107200 2300
693809 coolinging D Sept. 14, 2011, 5:07 a.m. OK FPC TESTS 41 2390 25088000 2300
667432 cherudim D Sept. 4, 2011, 10:55 a.m. OK FPC TESTS 41 2440 16998400 2300
667281 cherudim D Sept. 4, 2011, 9:29 a.m. OK FPC TESTS 41 2560 33075200 2300
667286 cherudim D Sept. 4, 2011, 9:30 a.m. OK FPC TESTS 41 2580 33075200 2300
668625 scottai1 D Sept. 5, 2011, 3:49 a.m. OK GNU C TESTS 41 110 5427200 2300
40992360 ReaLNero1 D July 31, 2018, 1:16 a.m. OK GNU C TESTS 41 124 3993600 2300
790406 earthson D Oct. 22, 2011, 12:21 p.m. OK GNU C TESTS 41 1670 13414400 2300
790402 earthson D Oct. 22, 2011, 12:18 p.m. OK GNU C TESTS 41 2050 13414400 2300
790386 earthson D Oct. 22, 2011, 12:13 p.m. OK GNU C TESTS 41 2440 9420800 2300
3854712 delta_4d D June 10, 2013, 4:48 p.m. OK GNU C++ TESTS 41 109 8396800 2300
2456373 fuhuoyeyou D Oct. 28, 2012, 3:34 p.m. OK GNU C++ TESTS 41 125 4096000 2300
769659 domhow D Oct. 16, 2011, 1:01 p.m. OK GNU C++ TESTS 41 140 9420800 2300
661941 Al.Cash D Sept. 3, 2011, 1:07 p.m. OK GNU C++ TESTS 41 160 13516800 2300
667541 Martial D Sept. 4, 2011, 11:54 a.m. OK GNU C++ TESTS 41 160 18534400 2300
1259716 NIGHTFIT D March 3, 2012, 9:46 a.m. OK GNU C++ TESTS 41 160 41676800 2300
664948 rizar D Sept. 3, 2011, 2:53 p.m. OK GNU C++ TESTS 41 160 42291200 2300
709041 dj3500 D Sept. 19, 2011, 8:17 p.m. OK GNU C++ TESTS 41 190 17510400 2300
709040 dj3500 D Sept. 19, 2011, 8:16 p.m. OK GNU C++ TESTS 41 190 17510400 2300
670598 ArkChar D Sept. 6, 2011, 12:18 p.m. OK GNU C++ TESTS 41 190 25907200 2300
711247 MinakoKojima D Sept. 21, 2011, 11:20 p.m. OK GNU C++0x TESTS 41 450 16998400 2300
711255 MinakoKojima D Sept. 21, 2011, 11:32 p.m. OK GNU C++0x TESTS 41 470 11161600 2300
711254 MinakoKojima D Sept. 21, 2011, 11:29 p.m. OK GNU C++0x TESTS 41 470 16998400 2300
4481655 yutaka1999 D Sept. 16, 2013, 6:22 a.m. OK GNU C++0x TESTS 41 498 32153600 2300
664124 watashi D Sept. 3, 2011, 1:54 p.m. OK GNU C++0x TESTS 41 500 18227200 2300
665490 sexyprincess91 D Sept. 3, 2011, 3:47 p.m. OK GNU C++0x TESTS 41 590 74137600 2300
6646707 FancyCoder D May 18, 2014, 2:12 a.m. OK GNU C++0x TESTS 41 1310 17817600 2300
4039341 DDDDDDDDDDDDDDDDDDDDDDDD D July 8, 2013, 2:45 p.m. OK GNU C++0x TESTS 41 1328 16076800 2300
2694650 cxlove D Dec. 4, 2012, 3:26 p.m. OK GNU C++0x TESTS 41 1375 16076800 2300
9600747 wanbo D Jan. 28, 2015, 10:37 a.m. OK GNU C++0x TESTS 41 1590 16076800 2300
60727883 rainboy D Sept. 17, 2019, 2:35 p.m. OK GNU C11 TESTS 41 1590 7987200 2300
36240768 Steaunk D March 13, 2018, 6:53 a.m. OK GNU C++11 TESTS 41 122 5939200 2300
36240473 Steaunk D March 13, 2018, 6:38 a.m. OK GNU C++11 TESTS 41 154 5939200 2300
36240278 Steaunk D March 13, 2018, 6:26 a.m. OK GNU C++11 TESTS 41 156 1843200 2300
68294905 Lenstar D Jan. 6, 2020, 1:41 a.m. OK GNU C++11 TESTS 41 186 11980800 2300
32348281 Flash-boy D Nov. 16, 2017, 6:18 a.m. OK GNU C++11 TESTS 41 218 7987200 2300
68294942 vjudge5 D Jan. 6, 2020, 1:44 a.m. OK GNU C++11 TESTS 41 248 11980800 2300
49993696 luogu_bot3 D Feb. 16, 2019, 1:56 p.m. OK GNU C++11 TESTS 41 248 24064000 2300
68294635 hydd D Jan. 6, 2020, 1:24 a.m. OK GNU C++11 TESTS 41 248 26316800 2300
68294655 vjudge1 D Jan. 6, 2020, 1:26 a.m. OK GNU C++11 TESTS 41 248 26316800 2300
49989025 Unstoppable728 D Feb. 16, 2019, 11:54 a.m. OK GNU C++11 TESTS 41 280 24064000 2300
39645430 tick D June 25, 2018, 9:51 a.m. OK GNU C++14 TESTS 41 156 12083200 2300
61472377 DMCS D Sept. 29, 2019, 12:53 p.m. OK GNU C++14 TESTS 41 156 24166400 2300
33670387 Toxel D Dec. 27, 2017, 1:55 p.m. OK GNU C++14 TESTS 41 184 14131200 2300
38291917 whjhr D May 15, 2018, 4:15 p.m. OK GNU C++14 TESTS 41 186 15872000 2300
61471657 DMCS D Sept. 29, 2019, 12:35 p.m. OK GNU C++14 TESTS 41 186 24166400 2300
61471925 DMCS D Sept. 29, 2019, 12:41 p.m. OK GNU C++14 TESTS 41 186 24166400 2300
54548706 bhargav_0085 D May 24, 2019, 7:47 a.m. OK GNU C++14 TESTS 41 374 11980800 2300
48398943 Zenkai D Jan. 14, 2019, 7:25 p.m. OK GNU C++14 TESTS 41 436 24166400 2300
48398398 Zenkai D Jan. 14, 2019, 7:03 p.m. OK GNU C++14 TESTS 41 436 24166400 2300
47459666 I_love_chickpea D Dec. 24, 2018, 2:24 p.m. OK GNU C++14 TESTS 41 468 12083200 2300
41566099 LiChenKoh D Aug. 13, 2018, 5:32 p.m. OK GNU C++17 TESTS 41 404 12083200 2300
48765958 amnesiac_dusk D Jan. 22, 2019, 7:21 p.m. OK GNU C++17 TESTS 41 434 16281600 2300
49335453 crathva D Feb. 1, 2019, 6:14 p.m. OK GNU C++17 TESTS 41 436 12288000 2300
40107415 majk D July 9, 2018, 9:23 a.m. OK GNU C++17 TESTS 41 466 12595200 2300
60490459 stArliGht D Sept. 13, 2019, 2:19 p.m. OK GNU C++17 TESTS 41 468 12492800 2300
55912191 chongryong D June 22, 2019, 3:04 a.m. OK GNU C++17 TESTS 41 498 56320000 2300
55861067 chongryong D June 21, 2019, 9:35 a.m. OK GNU C++17 TESTS 41 498 56320000 2300
55997890 AliShahali1382 D June 24, 2019, 11:30 a.m. OK GNU C++17 TESTS 41 560 24064000 2300
56557531 Shayan.Kashefi_A D July 5, 2019, 1:07 p.m. OK GNU C++17 TESTS 41 934 96665600 2300
56053574 Vahm D June 25, 2019, 8:57 p.m. OK GNU C++17 TESTS 41 1060 24064000 2300
664641 bjin D Sept. 3, 2011, 2:40 p.m. OK Haskell TESTS 41 4630 68300800 2300
2319728 HuaNaaFC D Oct. 7, 2012, 6:51 p.m. OK Java 6 TESTS 41 484 25600000 2300
673979 Hadi_Asiaie D Sept. 8, 2011, 1:51 p.m. OK Java 6 TESTS 41 550 59084800 2300
660990 Egor D Sept. 3, 2011, 12:49 p.m. OK Java 6 TESTS 41 780 35225600 2300
666516 uwi D Sept. 3, 2011, 9:39 p.m. OK Java 6 TESTS 41 1640 47104000 2300
664817 mmaxio D Sept. 3, 2011, 2:45 p.m. OK Java 6 TESTS 41 1980 35225600 2300
664093 ivan.popelyshev D Sept. 3, 2011, 1:53 p.m. OK Java 6 TESTS 41 2550 59084800 2300
664676 mmaxio D Sept. 3, 2011, 2:41 p.m. OK Java 6 TESTS 41 2580 35225600 2300
664759 mmaxio D Sept. 3, 2011, 2:43 p.m. OK Java 6 TESTS 41 2630 35225600 2300
688912 ostrovski.alex D Sept. 10, 2011, 8:41 p.m. OK Java 6 TESTS 41 2860 35328000 2300
669952 rajatag12 D Sept. 5, 2011, 7:41 p.m. OK Java 6 TESTS 41 3080 35225600 2300
8882960 AlexFetisov D Nov. 28, 2014, 8:19 p.m. OK Java 8 TESTS 41 1340 0 2300
13935434 perillasy D Oct. 29, 2015, 2:53 p.m. OK Java 8 TESTS 41 2930 11059200 2300
60727803 Dukkha D Sept. 17, 2019, 2:34 p.m. OK Java 8 TESTS 41 3182 3174400 2300
52477491 mTvTm D April 8, 2019, 1:21 a.m. OK Java 8 TESTS 41 3556 37990400 2300
663580 dzhulgakov D Sept. 3, 2011, 1:43 p.m. OK MS C++ TESTS 41 130 9830400 2300
665139 UESTC_Nocturne D Sept. 3, 2011, 3:04 p.m. OK MS C++ TESTS 41 170 36044800 2300
16736323 iamexist D March 16, 2016, 1 a.m. OK MS C++ TESTS 41 186 9830400 2300
692858 maximkoval D Sept. 13, 2011, 3:43 p.m. OK MS C++ TESTS 41 220 34099200 2300
692833 maximkoval D Sept. 13, 2011, 3:27 p.m. OK MS C++ TESTS 41 230 34099200 2300
692824 maximkoval D Sept. 13, 2011, 3:21 p.m. OK MS C++ TESTS 41 450 25907200 2300
12302974 HappyNewYearMike D Aug. 1, 2015, 11:38 a.m. OK MS C++ TESTS 41 654 40550400 2300
667942 Sigmar D Sept. 4, 2011, 3:09 p.m. OK MS C++ TESTS 41 700 41881600 2300
692820 maximkoval D Sept. 13, 2011, 3:20 p.m. OK MS C++ TESTS 41 950 25907200 2300
739456 AleX D Oct. 6, 2011, 1:09 p.m. OK MS C++ TESTS 41 1160 33792000 2300

remove filters

Back to search problems