Croc Champ 2013 - Round 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
293 Croc Champ 2013 - Round 2 FINISHED False 7800 365178299 April 22, 2013, 3:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 870 ) B Distinct Paths PROGRAMMING brute force combinatorics 2600

B"You have a rectangular n xe2 x80 x89 xc3 x97 xe2 x80 x89m-cell board. Some cells are already painted some of k colors. You need to paint each uncolored cell one of the k colors so that any path from the upper left square to the lower right one doesn't contain any two cells of the same color. The path can go only along side-adjacent cells and can only go down or right. Print the number of possible paintings modulo 1000000007 (109 xe2 x80 x89+ xe2 x80 x897). The first line contains three integers n, xe2 x80 x89m, xe2 x80 x89k (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 x8910). The next n lines contain m integers each -- the board. The first of them contains m uppermost cells of the board from the left to the right and the second one contains m cells from the second uppermost row and so on. If a number in a line equals 0, then the corresponding cell isn't painted. Otherwise, this number represents the initial color of the board cell -- an integer from 1 to k. Consider all colors numbered from 1 to k in some manner. Print the number of possible paintings modulo 1000000007 (109 xe2 x80 x89+ xe2 x80 x897)."...

Tutorials

Croc Champ 2013 — Round 2 — Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
3648378 vlad107 B April 28, 2013, 2:19 p.m. OK FPC TESTS 71 31 6963200 2600
8979235 SHUXK B Dec. 4, 2014, 9:21 a.m. OK FPC TESTS 71 280 0 2600
10217379 louisja1 B March 9, 2015, 12:28 p.m. OK FPC TESTS 71 1466 3993600 2600
3613226 Jarekczek B April 23, 2013, 7:40 p.m. OK GNU C++ TESTS 71 15 0 2600
3606625 aropan B April 22, 2013, 5:23 p.m. OK GNU C++ TESTS 71 15 0 2600
3653579 daidailanlan B April 30, 2013, 7:54 a.m. OK GNU C++ TESTS 71 15 0 2600
3665014 mgqa34 B May 3, 2013, 2:38 p.m. OK GNU C++ TESTS 71 15 102400 2600
3664988 mgqa34 B May 3, 2013, 2:25 p.m. OK GNU C++ TESTS 71 15 102400 2600
3607878 Jarekczek B April 22, 2013, 8:46 p.m. OK GNU C++ TESTS 71 15 102400 2600
3606142 chEEtah B April 22, 2013, 5:06 p.m. OK GNU C++ TESTS 71 15 204800 2600
3605978 subscriber B April 22, 2013, 4:57 p.m. OK GNU C++ TESTS 71 15 67379200 2600
19571428 vjudge4 B Aug. 2, 2016, 3:29 a.m. OK GNU C++ TESTS 71 30 0 2600
8453720 RememberTheSeasons B Oct. 28, 2014, 2:17 p.m. OK GNU C++ TESTS 71 30 0 2600
3656525 fairylights B May 1, 2013, 6:25 a.m. OK GNU C++0x TESTS 71 15 0 2600
3611939 Archon.JK B April 23, 2013, 2:40 p.m. OK GNU C++0x TESTS 71 15 0 2600
3606286 KADR B April 22, 2013, 5:10 p.m. OK GNU C++0x TESTS 71 15 204800 2600
3636747 Master_Prog B April 26, 2013, 3:37 p.m. OK GNU C++0x TESTS 71 46 0 2600
3657854 itytwt B May 1, 2013, 1:37 p.m. OK GNU C++0x TESTS 71 78 0 2600
3657852 itytwt B May 1, 2013, 1:36 p.m. OK GNU C++0x TESTS 71 78 4096000 2600
8224607 stonebuddha B Oct. 14, 2014, 6:27 a.m. OK GNU C++0x TESTS 71 124 7987200 2600
3657053 problem-solved B May 1, 2013, 9:45 a.m. OK GNU C++0x TESTS 71 234 4096000 2600
7934829 equation314 B Sept. 24, 2014, 10:04 a.m. OK GNU C++0x TESTS 71 248 0 2600
8084937 zshi B Oct. 5, 2014, 12:21 p.m. OK GNU C++0x TESTS 71 560 0 2600
42767045 llbra8z B Sept. 11, 2018, 1:40 p.m. OK GNU C11 TESTS 71 186 0 2600
31158311 mengdai B Oct. 9, 2017, 3:29 a.m. OK GNU C++11 TESTS 71 30 0 2600
27359104 vjudge3 B May 26, 2017, 3:38 p.m. OK GNU C++11 TESTS 71 30 0 2600
27359096 dyzsr B May 26, 2017, 3:37 p.m. OK GNU C++11 TESTS 71 30 0 2600
27328236 vjudge5 B May 25, 2017, 2:38 a.m. OK GNU C++11 TESTS 71 30 0 2600
21766461 Ragdoll B Oct. 25, 2016, 8:28 a.m. OK GNU C++11 TESTS 71 30 0 2600
31158315 vjudge1 B Oct. 9, 2017, 3:29 a.m. OK GNU C++11 TESTS 71 30 0 2600
31157931 _SHENZHEBEI_ B Oct. 9, 2017, 2:48 a.m. OK GNU C++11 TESTS 71 30 102400 2600
27998009 vjudge3 B June 24, 2017, 5:51 a.m. OK GNU C++11 TESTS 71 30 2150400 2600
14314263 zyb B Nov. 17, 2015, 2:38 p.m. OK GNU C++11 TESTS 71 30 4505600 2600
68569806 KyuushuKyuuhai B Jan. 11, 2020, 1:16 a.m. OK GNU C++11 TESTS 71 62 0 2600
31158209 mengdai B Oct. 9, 2017, 3:19 a.m. OK GNU C++14 TESTS 71 30 0 2600
31006519 BackOnTrack B Oct. 5, 2017, 3:22 a.m. OK GNU C++14 TESTS 71 30 204800 2600
31448762 apiadu B Oct. 17, 2017, 12:46 p.m. OK GNU C++14 TESTS 71 30 1945600 2600
23201294 jasonvictoryan B Dec. 21, 2016, 2:19 p.m. OK GNU C++14 TESTS 71 30 1945600 2600
34638963 boook B Jan. 28, 2018, 4:49 p.m. OK GNU C++14 TESTS 71 30 6656000 2600
55990213 nianheng B June 24, 2019, 7:11 a.m. OK GNU C++14 TESTS 71 62 0 2600
31160100 vjudge3 B Oct. 9, 2017, 6:09 a.m. OK GNU C++14 TESTS 71 62 0 2600
31160093 q234rty B Oct. 9, 2017, 6:09 a.m. OK GNU C++14 TESTS 71 62 0 2600
31158157 vjudge5 B Oct. 9, 2017, 3:14 a.m. OK GNU C++14 TESTS 71 62 0 2600
31158150 timber_wanglu B Oct. 9, 2017, 3:13 a.m. OK GNU C++14 TESTS 71 62 0 2600
53013525 904833505 B April 19, 2019, 1:09 p.m. OK GNU C++17 TESTS 71 60 0 2600
59837821 Mjgonzales B Sept. 1, 2019, 5:33 a.m. OK GNU C++17 TESTS 71 62 0 2600
43591146 vjudge2 B Sept. 30, 2018, 1:59 a.m. OK GNU C++17 TESTS 71 62 0 2600
43591128 vjudge1 B Sept. 30, 2018, 1:57 a.m. OK GNU C++17 TESTS 71 62 0 2600
40360984 Jori B July 15, 2018, 1:21 a.m. OK GNU C++17 TESTS 71 62 0 2600
62423425 ivan100sic B Oct. 12, 2019, 1:36 p.m. OK GNU C++17 TESTS 71 62 0 2600
42738679 felmid B Sept. 10, 2018, 3:02 p.m. OK GNU C++17 TESTS 71 62 204800 2600
42766175 vjudge3 B Sept. 11, 2018, 1:18 p.m. OK GNU C++17 TESTS 71 62 204800 2600
40361899 DennisPraet B July 15, 2018, 2:18 a.m. OK GNU C++17 TESTS 71 62 8089600 2600
63832711 hello_world2005 B Oct. 30, 2019, 1:54 p.m. OK GNU C++17 TESTS 71 62 8192000 2600
3606763 S.Yesipenko B April 22, 2013, 5:28 p.m. OK Java 7 TESTS 71 78 0 2600
3606240 Di735 B April 22, 2013, 5:08 p.m. OK Java 7 TESTS 71 93 0 2600
3672649 sweiss B May 5, 2013, 1:35 p.m. OK Java 7 TESTS 71 140 0 2600
3611337 mmaxio B April 23, 2013, 1:07 p.m. OK Java 7 TESTS 71 140 0 2600
3609779 niyaznigmatul B April 23, 2013, 7:49 a.m. OK Java 7 TESTS 71 171 0 2600
3605604 yaro B April 22, 2013, 4:45 p.m. OK Java 7 TESTS 71 203 0 2600
3611652 cerealguy B April 23, 2013, 1:55 p.m. OK Java 7 TESTS 71 390 0 2600
3609710 Jokser B April 23, 2013, 7:32 a.m. OK Java 7 TESTS 71 406 307200 2600
3611621 cerealguy B April 23, 2013, 1:50 p.m. OK Java 7 TESTS 71 671 0 2600
3605613 Egor B April 22, 2013, 4:45 p.m. OK Java 7 TESTS 71 703 7884800 2600
42693866 Patti B Sept. 9, 2018, 5:08 a.m. OK Java 8 TESTS 71 780 11264000 2600
68015051 teru B Dec. 31, 2019, 5:57 p.m. OK Mono C# TESTS 71 404 13312000 2600
3605223 stgatilov B April 22, 2013, 4:35 p.m. OK MS C++ TESTS 71 15 0 2600
3614463 RAD B April 23, 2013, 10:17 p.m. OK MS C++ TESTS 71 15 0 2600
3615308 Hohol B April 24, 2013, 7:03 a.m. OK MS C++ TESTS 71 15 4096000 2600
21960746 dwp B Nov. 1, 2016, 8:22 a.m. OK MS C++ TESTS 71 30 0 2600
3605719 Erop B April 22, 2013, 4:47 p.m. OK MS C++ TESTS 71 31 0 2600
53030046 vjudge5 B April 19, 2019, 10:31 p.m. OK MS C++ TESTS 71 62 0 2600
53016514 vjudge1 B April 19, 2019, 2:25 p.m. OK MS C++ TESTS 71 62 0 2600
53014929 vjudge5 B April 19, 2019, 1:46 p.m. OK MS C++ TESTS 71 62 0 2600
53013498 vjudge1 B April 19, 2019, 1:08 p.m. OK MS C++ TESTS 71 62 0 2600
42738659 vjudge5 B Sept. 10, 2018, 3:01 p.m. OK MS C++ TESTS 71 62 10137600 2600

remove filters

Back to search problems