Paths in matrix 2
Submit
Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.
Problem
For the following 10x10 matrix, consider paths from top-left to bottom-right. For each path, calculate the sum of the element values on the path.
<pre>
1 1 1 1 1 1 1 1 1 1
2 2 2 2 2 2 2 2 2 2
3 3 3 3 3 3 3 3 3 3
4 4 4 4 4 4 4 4 4 4
5 5 5 5 5 5 5 5 5 5
6 6 6 6 6 6 6 6 6 6
7 7 7 7 7 7 7 7 7 7
8 8 8 8 8 8 8 8 8 8
9 9 9 9 9 9 9 9 9 9
10 10 10 10 10 10 10 10 10 10
</pre>
Output sum and the number of paths having the sum.
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:_
*NOTHING*
Sample output:
64:1
65:1
66:2
67:3
68:5
69:7
70:11
71:15
72:22
73:30
74:40
75:52
76:69
77:87
78:111
79:138
80:171
81:207
82:251
83:297
84:352
85:411
86:476
87:545
88:622
89:699
90:782
91:867
92:954
93:1040
94:1128
95:1210
96:1292
97:1368
98:1437
99:1499
100:1555
101:1598
102:1632
103:1656
104:1667
105:1667
106:1656
107:1632
108:1598
109:1555
110:1499
111:1437
112:1368
113:1292
114:1210
115:1128
116:1040
117:954
118:867
119:782
120:699
121:622
122:545
123:476
124:411
125:352
126:297
127:251
128:207
129:171
130:138
131:111
132:87
133:69
134:52
135:40
136:30
137:22
138:15
139:11
140:7
141:5
142:3
143:2
144:1
145:1
Ranking
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 74 | 0.0327 | 2017/07/28 10:02:00 | 0B / 30B / 43B |
| 2 | mitchs | 78 | 0.7120 | 2020/04/29 01:27:40 | 0B / 32B / 43B |
| 3 | shinh | 124 | 0.0314 | 2017/07/28 02:02:16 | 0B / 72B / 47B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 74 | 0.0612 | 2017/07/28 10:02:15 | 0B / 30B / 43B |
| 2 | mitchs | 80 | 1.5766 | 2017/07/19 21:59:36 | 0B / 39B / 38B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 67 | 0.0163 | 2017/07/26 09:18:51 | 0B / 28B / 36B |
| 2 | brx | 102 | 0.0001 | 2013/01/06 05:39:43 | 17B / 43B / 39B |
| 3 | brx(regex) | 149 | 0.7594 | 2013/01/02 05:10:20 | 0B / 48B / 90B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | llhuii | 97 | 1.9154 | 2018/01/11 19:38:08 | 0B / 51B / 42B |
| 2 | mitchs (alt) | 104 | 0.1279 | 2015/09/10 08:19:19 | 0B / 71B / 26B |
| 3 | mitchs | 104 | 0.1255 | 2015/11/20 05:51:05 | 0B / 71B / 26B |
| 4 | mitchs () | 113 | 2.2173 | 2015/11/21 01:29:33 | 0B / 59B / 42B |
| 5 | recursive | 117 | 0.3919 | 2013/01/16 07:19:17 | 0B / 69B / 37B |
| 6 | leonid | 117 | 0.2104 | 2013/01/16 10:04:41 | 0B / 58B / 52B |
| 7 | hallvabo | 118 | 0.3637 | 2012/12/31 22:48:36 | 0B / 57B / 56B |
| 8 | rolf | 130 | 0.2679 | 2013/01/01 02:38:54 | 0B / 62B / 54B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | llhuii | 103 | 1.8028 | 2018/01/11 18:10:07 | 0B / 57B / 38B |
| 2 | mitchs | 108 | 0.1829 | 2015/09/10 08:21:22 | 0B / 74B / 27B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | nn | 103 | 1.2804 | 2013/01/02 23:13:53 | 0B / 47B / 52B |
| 2 | nn(for check) | 207 | 1.4007 | 2012/12/30 21:14:16 | 0B / 88B / 82B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | mitchs | 83 | 0.6610 | 2017/07/21 10:30:43 | 0B / 42B / 40B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 73 | 5.7199 | 2017/07/27 10:14:56 | 0B / 31B / 39B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | I., S. | 49 | 0.1175 | 2013/01/02 23:07:38 | 0B / 10B / 39B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 89 | 0.1032 | 2017/07/26 09:33:33 | 0B / 49B / 40B |
| 2 | nu | 96 | 0.0622 | 2013/01/06 23:30:48 | 0B / 47B / 49B |
| 3 | llhuii | 97 | 0.0312 | 2018/01/13 03:16:14 | 0B / 49B / 48B |
| 4 | mitchs | 101 | 0.2437 | 2015/09/11 10:41:28 | 0B / 47B / 54B |
| 5 | nn | 116 | 0.0279 | 2013/01/03 09:57:18 | 0B / 51B / 65B |
| 6 | twobit | 117 | 0.0001 | 2013/01/04 08:26:57 | 16B / 51B / 50B |
| 7 | Rengeshiwara | 130 | 0.6913 | 2013/01/01 17:09:40 | 0B / ?B / ?B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | henkma | 100 | 1.8199 | 2013/01/02 08:48:47 | 0B / 49B / 47B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | llhuii | 85 | 0.1187 | 2018/01/11 18:50:53 | 0B / 47B / 37B |
| 2 | mitchs | 89 | 0.8214 | 2015/11/21 01:55:13 | 0B / 46B / 41B |
| 3 | nn | 96 | 1.4359 | 2013/01/05 14:02:12 | 0B / 47B / 47B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 30 | 0.3649 | 2017/07/26 10:10:24 | 9B / 9B / 10B |
| 2 | llhuii | 88 | 0.2194 | 2015/09/10 20:54:58 | 0B / 46B / 40B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 72 | 0.1392 | 2017/07/26 10:05:26 | 0B / 32B / 38B |
| 2 | McBusLuck | 136 | 0.0702 | 2022/02/22 15:51:33 | 0B / 100B / 32B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | llhuii | 88 | 0.2102 | 2015/09/10 20:57:15 | 0B / 46B / 40B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | llhuii | 88 | 0.2248 | 2015/09/10 20:57:10 | 0B / 46B / 40B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 72 | 0.3575 | 2017/07/26 10:33:46 | 0B / 55B / 17B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | llhuii | 81 | 0.1449 | 2018/01/11 18:53:17 | 0B / 43B / 37B |
| 2 | mitchs | 84 | 0.2203 | 2015/11/21 01:50:09 | 0B / 42B / 40B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | mitchs (cheat) | 244 | 0.0413 | 2017/07/24 19:26:24 | 48B / 31B / 164B |
| 2 | g33k | 726 | 0.0001 | 2013/01/29 14:15:12 | 81B / ?B / ?B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 56 | 0.0184 | 2017/07/26 16:38:53 | 0B / 23B / 33B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 18 | 0.6706 | 2017/07/25 09:19:33 | 8B / 5B / 5B |
| 2 | mitchs | 19 | 0.6020 | 2015/09/10 08:40:44 | 9B / 5B / 5B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 14 | 0.1482 | 2022/02/22 15:23:23 | 9B / 4B / 1B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | mitchs | 55 | 0.6632 | 2015/09/10 07:33:04 | 0B / 24B / 29B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | nn | 128 | 2.6624 | 2013/01/05 16:34:10 | 0B / 63B / 62B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | rotary-o | 92 | 4.2233 | 2022/05/05 22:14:02 | 9B / 52B / 24B |
| 2 | clock | 95 | 4.2700 | 2019/10/24 23:29:03 | 9B / 52B / 29B |
Language Ranking_
| Rank | Lang | User | Size | Score |
|---|
| 1 | Nibbles | tails | 14 | 10000 |
| 2 | gs2 | tails | 18 | 7777 |
| 3 | Bash | tails | 30 | 4666 |
| 4 | J | I., S. | 49 | 2857 |
| 5 | goruby | mitchs | 55 | 2545 |
| 6 | GolfScript | tails | 56 | 2500 |
| 7 | Perl | tails | 67 | 2089 |
| 8 | Bash (builtins) | tails | 72 | 1944 |
| 9 | dc | tails | 72 | 1944 |
| 10 | Perl6 | tails | 73 | 1917 |
| 11 | Ruby | tails | 74 | 1891 |
| 12 | Ruby2 | tails | 74 | 1891 |
| 13 | xgawk | llhuii | 81 | 1728 |
| 14 | PARI/GP | mitchs | 83 | 1686 |
| 15 | AWK | llhuii | 85 | 1647 |
| 16 | Fish | llhuii | 88 | 1590 |
| 17 | Zsh | llhuii | 88 | 1590 |
| 18 | C | tails | 89 | 1573 |
| 19 | Scala | rotary-o | 92 | 1521 |
| 20 | Python | llhuii | 97 | 1443 |
| 21 | Haskell | henkma | 100 | 1400 |
| 22 | JavaScript | nn | 103 | 1359 |
| 23 | Python3 | llhuii | 103 | 1359 |
| 24 | Groovy | nn | 128 | 1093 |
| 25 | Brainfuck | mitchs (cheat) | 244 | 573 |
return to the top page