Paths in matrix
Submit
Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.
Problem
Count the number of paths in an n x n matrix.
A path starts from the upper left corner and ends at the lower right. A path can go only in the right or down.
Input: size of matrix n
Output: the number of paths
Inspired by
http://www.nichinoken.co.jp/column/shikakumaru/2012/1212_sa.html
which is an entrance exam to a junior high school in Japan.
--nn
Options
exec is denied
no deadline, the server will not save your submission
Sample input:_
1
3
5
7
9
11
12
13
15
17
2
3
4
6
8
9
14
16
13
13
9
8
Sample output:
1
6
70
924
12870
184756
705432
2704156
40116600
601080390
2
6
20
252
3432
12870
10400600
155117520
2704156
2704156
12870
3432
Sample input:_
3
1
4
15
9
2
6
13
1
8
9
7
9
Sample output:
6
1
20
40116600
12870
2
252
2704156
1
3432
12870
924
12870
Sample input:_
2
7
1
8
2
8
1
8
2
8
4
5
9
Sample output:
2
924
1
3432
2
3432
1
3432
2
3432
20
70
12870
Ranking
Rank | User | Size | Time | Date | Statistics |
---|
1 | brx | 38 | 0.0355 | 2013/01/07 03:20:48 | 0B / 16B / 21B |
2 | teebee | 38 | 0.0518 | 2013/01/07 06:00:00 | 0B / 16B / 21B |
3 | tails | 38 | 0.0352 | 2013/01/09 09:26:15 | 0B / 16B / 21B |
4 | llhuii | 38 | 0.0338 | 2018/01/11 23:42:29 | 0B / 16B / 21B |
5 | clock | 39 | 0.1764 | 2013/01/02 07:13:26 | 0B / 20B / 16B |
6 | kuropikumin | 63 | 0.0466 | 2013/01/26 20:24:46 | 0B / 22B / 40B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | teebee | 50 | 0.0832 | 2014/09/08 00:31:43 | 0B / 28B / 21B |
2 | leonid | 50 | 0.0952 | 2014/09/27 09:14:11 | 0B / 28B / 20B |
3 | recursive | 52 | 0.0561 | 2013/01/09 08:06:08 | 0B / 30B / 19B |
4 | clock | 55 | 0.0723 | 2013/01/03 04:13:00 | 0B / 32B / 21B |
5 | llhuii | 55 | 0.0846 | 2015/09/09 01:34:35 | 0B / 32B / 21B |
6 | hallvabo | 56 | 0.0897 | 2012/12/31 05:19:17 | 0B / 25B / 30B |
7 | twobit | 57 | 0.0752 | 2012/12/31 03:15:36 | 0B / 32B / 23B |
8 | rolf | 59 | 0.0758 | 2019/10/24 02:31:43 | 0B / 34B / 23B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | teebee | 58 | 0.1168 | 2018/01/15 03:32:57 | 0B / 31B / 25B |
2 | mypetlion | 75 | 0.2232 | 2019/03/16 01:26:24 | 0B / 43B / 28B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | teebee | 60 | 0.0697 | 2013/01/03 11:25:56 | 0B / 28B / 31B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | clock | 81 | 0.2982 | 2015/03/10 02:29:20 | 0B / 50B / 29B |
2 | teebee | 81 | 0.2565 | 2015/03/10 08:19:16 | 0B / 50B / 29B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | teebee | 67 | 0.0724 | 2013/01/03 19:40:15 | 0B / 32B / 31B |
2 | kaki | 69 | 0.0666 | 2013/03/25 04:59:15 | 0B / 26B / 39B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | teebee | 58 | 0.3534 | 2013/01/02 08:47:07 | 0B / 24B / 30B |
2 | clock | 58 | 0.1393 | 2013/01/03 19:48:00 | 0B / 24B / 30B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | clock | 54 | 2.7609 | 2013/01/03 19:37:00 | 0B / 25B / 22B |
2 | teebee | 54 | 2.6678 | 2014/05/31 19:05:20 | 0B / 25B / 22B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | clock | 78 | 0.2050 | 2015/02/22 00:53:55 | 0B / 56B / 19B |
2 | teebee | 78 | 0.2148 | 2015/02/22 01:10:17 | 0B / 57B / 18B |
3 | pooq | 87 | 0.1986 | 2012/12/30 22:16:32 | 0B / 69B / 13B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | teebee | 50 | 0.0484 | 2012/12/30 20:58:13 | 0B / 29B / 21B |
2 | clock | 50 | 0.0444 | 2013/01/02 06:58:07 | 0B / 29B / 21B |
3 | nn | 52 | 0.0517 | 2013/01/01 23:34:15 | 0B / 30B / 22B |
4 | nn(for check) | 139 | 0.0931 | 2012/12/30 19:51:33 | 0B / 76B / 57B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | clock | 63 | 0.0345 | 2013/01/03 19:51:35 | 0B / 40B / 17B |
2 | teebee | 63 | 0.0363 | 2013/01/03 21:14:17 | 0B / 40B / 17B |
3 | tehtmi | 63 | 0.0325 | 2019/03/24 06:47:03 | 0B / 40B / 17B |
4 | AndoDaan | 169 | 0.0335 | 2014/08/10 08:55:37 | 0B / 107B / 36B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | teebee | 67 | 0.0538 | 2012/12/31 04:41:58 | 0B / 38B / 28B |
2 | clock | 67 | 0.0472 | 2013/09/28 08:56:33 | 0B / 38B / 28B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | teebee | 79 | 0.0476 | 2022/05/13 05:16:05 | 0B / 34B / 25B |
2 | clock | 91 | 0.0353 | 2013/02/04 21:03:14 | 0B / 38B / 23B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | teebee | 56 | 0.0365 | 2012/12/30 20:54:20 | 0B / 35B / 8B |
2 | clock | 56 | 0.0380 | 2013/01/02 06:55:37 | 0B / 35B / 8B |
3 | *yuko* | 56 | 0.0394 | 2014/03/19 23:13:22 | 0B / 35B / 15B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | clock | 34 | 0.0437 | 2012/12/31 20:21:57 | 0B / 20B / 14B |
2 | teebee | 34 | 0.0732 | 2013/01/02 09:18:52 | 0B / 20B / 14B |
3 | mitchs | 34 | 0.0430 | 2015/02/07 05:56:23 | 0B / 20B / 14B |
4 | Hendrik | 34 | 0.0441 | 2015/06/16 00:41:47 | 0B / 20B / 14B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | clock | 55 | 3.2976 | 2013/02/03 19:23:12 | 0B / 30B / 24B |
2 | teebee | 55 | 2.9100 | 2013/03/03 06:57:32 | 0B / 30B / 24B |
3 | pooq | 80 | 3.0856 | 2013/01/03 15:41:44 | 0B / 45B / 34B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | clock | 59 | 0.0702 | 2013/01/04 20:39:21 | 0B / 41B / 16B |
2 | teebee | 59 | 0.0476 | 2014/06/11 07:22:21 | 0B / 41B / 16B |
3 | pooq | 74 | 0.0647 | 2013/01/04 17:19:49 | 0B / 45B / 25B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | pooq | 104 | 0.1418 | 2013/01/03 13:35:29 | 0B / 51B / 42B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | teebee | 54 | 0.0482 | 2012/12/31 04:30:28 | 0B / 35B / 15B |
2 | clock | 54 | 0.0509 | 2013/01/02 06:53:52 | 0B / 35B / 12B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | pooq | 23 | 0.1864 | 2012/12/30 21:24:15 | 0B / 6B / 17B |
2 | Hendrik | 23 | 0.0702 | 2014/09/03 23:00:26 | 0B / 6B / 17B |
3 | random | 34 | 0.0724 | 2013/06/02 23:03:11 | 0B / ?B / ?B |
4 | medialuna | 40 | 0.0549 | 2014/11/23 22:51:23 | 0B / ?B / ?B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | teebee | 23 | 0.0366 | 2013/01/06 04:12:00 | 0B / 6B / 17B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | llhuii | 74 | 0.0354 | 2015/09/09 01:30:57 | 0B / 36B / 38B |
2 | nu | 74 | 0.0315 | 2019/12/21 22:51:45 | 0B / 36B / 38B |
3 | tails | 74 | 0.0315 | 2019/12/23 15:23:40 | 0B / 36B / 38B |
4 | inaniwa | 75 | 0.0322 | 2013/01/05 22:09:35 | 0B / 39B / 36B |
5 | nn | 77 | 0.0322 | 2013/01/01 23:57:36 | 0B / 41B / 36B |
6 | ush | 79 | 0.0366 | 2013/01/05 09:36:02 | 0B / 40B / 39B |
7 | amat | 132 | 0.0322 | 2013/01/03 14:14:02 | 0B / 60B / 71B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | henkma | 63 | 0.0520 | 2013/01/01 02:30:35 | 0B / 40B / 21B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | llhuii | 74 | 0.0318 | 2015/09/09 01:31:34 | 0B / 36B / 38B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | teebee | 61 | 0.0386 | 2012/12/31 04:10:29 | 0B / 36B / 22B |
2 | clock | 61 | 0.0528 | 2013/01/03 19:53:45 | 0B / 36B / 22B |
3 | *yuko* | 61 | 0.0403 | 2013/01/31 01:38:20 | 0B / 36B / 22B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | clock | 67 | 0.0353 | 2019/03/17 23:34:22 | 0B / 38B / 25B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | clock | 54 | 0.2274 | 2013/01/01 06:23:32 | 0B / 28B / 25B |
2 | teebee | 54 | 0.2446 | 2013/01/02 05:49:52 | 0B / 28B / 25B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | teebee | 74 | 0.0868 | 2013/01/03 20:26:00 | 0B / 40B / 20B |
2 | clock | 74 | 0.0812 | 2013/01/04 03:02:58 | 0B / 40B / 18B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | teebee | 39 | 0.2534 | 2012/12/30 20:07:19 | 0B / 26B / 12B |
2 | clock | 39 | 0.2544 | 2013/01/02 20:23:46 | 0B / 26B / 12B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | llhuii | 31 | 0.0364 | 2015/09/09 01:41:42 | 0B / 12B / 19B |
2 | teebee | 31 | 0.0384 | 2015/09/09 06:45:22 | 0B / 13B / 18B |
3 | nn | 32 | 0.0315 | 2013/01/01 23:32:14 | 0B / 14B / 18B |
4 | clock | 34 | 0.0319 | 2013/01/02 07:00:09 | 0B / 15B / 19B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | teebee | 52 | 0.0390 | 2014/11/29 06:56:39 | 0B / 27B / 23B |
2 | clock | 52 | 0.0348 | 2015/02/11 02:14:43 | 0B / 27B / 23B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | llhuii | 31 | 0.0338 | 2015/09/09 01:41:47 | 0B / 12B / 19B |
2 | teebee | 31 | 0.0507 | 2015/09/09 06:46:52 | 0B / 13B / 18B |
3 | mitchs | 32 | 0.0327 | 2015/09/10 01:08:25 | 0B / 13B / 19B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | teebee | 42 | 0.4495 | 2012/12/30 21:51:29 | 0B / 27B / 15B |
2 | clock | 42 | 0.4590 | 2013/01/01 05:31:24 | 0B / 27B / 15B |
3 | ludo | 42 | 0.3329 | 2019/10/01 21:49:23 | 0B / 27B / 14B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | pooq | 130 | 0.0613 | 2013/01/03 17:17:57 | 0B / 79B / 37B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | g33k | 381 | 0.0324 | 2013/01/29 15:20:05 | 45B / ?B / ?B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | tails | 22 | 0.1293 | 2013/01/09 19:28:37 | 0B / 3B / 19B |
2 | clock | 22 | 0.0524 | 2019/01/26 10:36:04 | 0B / 2B / 20B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | mitchs | 10 | 0.3582 | 2015/09/08 11:53:57 | 2B / 4B / 4B |
2 | tails | 10 | 0.3259 | 2019/12/23 14:55:02 | 2B / 4B / 4B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | tails | 8 | 0.0491 | 2022/02/22 15:02:18 | 7B / 1B / 0B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | teebee | 13 | 0.0377 | 2014/09/17 06:44:49 | 0B / 9B / 4B |
2 | Hendrik | 13 | 0.0369 | 2014/09/22 17:04:19 | 0B / 9B / 4B |
3 | clock | 13 | 0.0382 | 2015/01/23 01:28:45 | 0B / 9B / 4B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | teebee | 59 | 2.6947 | 2014/09/01 04:36:57 | 0B / 39B / 19B |
2 | clock | 65 | 2.8383 | 2013/01/03 19:15:39 | 0B / 47B / 17B |
3 | nn | 65 | 2.9580 | 2013/01/03 19:43:15 | 0B / 47B / 17B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | clock | 58 | 7.1950 | 2019/12/19 00:06:07 | 0B / 34B / 24B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | teebee | 43 | 0.0901 | 2012/12/30 20:48:08 | 0B / 26B / 15B |
2 | clock | 43 | 0.0740 | 2013/01/28 14:17:44 | 0B / 26B / 15B |
Language Ranking_
Rank | Lang | User | Size | Score |
1 | Nibbles | tails | 8 | 10000 |
2 | gs2 | mitchs | 10 | 8000 |
3 | Burlesque | teebee | 13 | 6153 |
4 | GolfScript | tails | 22 | 3636 |
5 | J | pooq | 23 | 3478 |
6 | K | teebee | 23 | 3478 |
7 | AWK | llhuii | 31 | 2580 |
8 | xgawk | llhuii | 31 | 2580 |
9 | PARI/GP | clock | 34 | 2352 |
10 | Perl | brx | 38 | 2105 |
11 | Asymptote | teebee | 39 | 2051 |
12 | R | teebee | 42 | 1904 |
13 | Logo | teebee | 43 | 1860 |
14 | JavaScript | teebee | 50 | 1600 |
15 | Python | teebee | 50 | 1600 |
16 | jq | teebee | 52 | 1538 |
17 | BASIC | teebee | 54 | 1481 |
18 | Maxima | clock | 54 | 1481 |
19 | Arc | clock | 54 | 1481 |
20 | Cyan | clock | 55 | 1454 |
21 | REXX | teebee | 56 | 1428 |
22 | Common LISP | teebee | 58 | 1379 |
23 | Python3 | teebee | 58 | 1379 |
24 | Scala | clock | 58 | 1379 |
25 | Smalltalk | clock | 59 | 1355 |
26 | Groovy | teebee | 59 | 1355 |
27 | PHP | teebee | 60 | 1333 |
28 | Fortran | teebee | 61 | 1311 |
29 | Haskell | henkma | 63 | 1269 |
30 | Lua | clock | 63 | 1269 |
31 | Xtal | teebee | 67 | 1194 |
32 | Scheme | teebee | 67 | 1194 |
33 | Chapel | clock | 67 | 1194 |
34 | REBOL | teebee | 74 | 1081 |
35 | C | llhuii | 74 | 1081 |
36 | ObjC | llhuii | 74 | 1081 |
37 | Io | clock | 78 | 1025 |
38 | SNOBOL | teebee | 79 | 1012 |
39 | Pike | clock | 81 | 987 |
40 | Prolog | pooq | 104 | 769 |
41 | QCL | pooq | 130 | 615 |
42 | Brainfuck | g33k | 381 | 209 |
return to the top page