PATHS

Submit

Your name:
File:
Open code-statistics:

Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.

Problem

## Challenge

Consider a square matrix of order N(N rows and N columns). At each step you can move one step to the right or one step to the top. How many possibilities are to reach (N,N) from (0,0)?

## Constraints

- Assume input will be a positive integer N satisfying 1 <= N <= 125
- No special characters, only 0-9
- Output should be in a separate line for ever test-case.

## Good luck!


The `shorter` an answer is, the better!

Options

exec is denied

now post-mortem time, all source codes will be revealed

Sample input:_

32
99
111
98
101
69
23
56
125
115
32
99
111
98
101
69
23
56
125
115
32
99
111
98
101
69
23
56
125
115
32
99
111
98
101
69
23
56
125
115
32
99
111
98
101
69
23
56
125
115

Sample output:

1832624140942590534
22750883079422934966181954039568885395604168260154104734000
360523470416823805932455583900004318515997845619425384417969851840
5716592448890534420436582360196242777068052430850904489000
360401018730232861668242368169788454233176683658575855546640
23623985175715118288974865541854103729000
8233430727600
390590044887157789360330532465784
91208366928185711600087718663295946582847985411225264672245111235434562752
90678241309059123546891915017615620549691253503446529088945065877600
1832624140942590534
22750883079422934966181954039568885395604168260154104734000
360523470416823805932455583900004318515997845619425384417969851840
5716592448890534420436582360196242777068052430850904489000
360401018730232861668242368169788454233176683658575855546640
23623985175715118288974865541854103729000
8233430727600
390590044887157789360330532465784
91208366928185711600087718663295946582847985411225264672245111235434562752
90678241309059123546891915017615620549691253503446529088945065877600
1832624140942590534
22750883079422934966181954039568885395604168260154104734000
360523470416823805932455583900004318515997845619425384417969851840
5716592448890534420436582360196242777068052430850904489000
360401018730232861668242368169788454233176683658575855546640
23623985175715118288974865541854103729000
8233430727600
390590044887157789360330532465784
91208366928185711600087718663295946582847985411225264672245111235434562752
90678241309059123546891915017615620549691253503446529088945065877600
1832624140942590534
22750883079422934966181954039568885395604168260154104734000
360523470416823805932455583900004318515997845619425384417969851840
5716592448890534420436582360196242777068052430850904489000
360401018730232861668242368169788454233176683658575855546640
23623985175715118288974865541854103729000
8233430727600
390590044887157789360330532465784
91208366928185711600087718663295946582847985411225264672245111235434562752
90678241309059123546891915017615620549691253503446529088945065877600
1832624140942590534
22750883079422934966181954039568885395604168260154104734000
360523470416823805932455583900004318515997845619425384417969851840
5716592448890534420436582360196242777068052430850904489000
360401018730232861668242368169788454233176683658575855546640
23623985175715118288974865541854103729000
8233430727600
390590044887157789360330532465784
91208366928185711600087718663295946582847985411225264672245111235434562752
90678241309059123546891915017615620549691253503446529088945065877600

Sample input:_

32
99
111
98
101
69
23
56
125
115
32
99
111
98
101
69
23
56
125
115
32
99
111
98
101
69
23
56
125
115
32
99
111
98
101
69
23
56
125
115
32
99
111
98
101
69
23
56
125
115
32
99
111
98
101
69
23
56
125
115
32
99
111
98
101
69
23
56
125
115
32
99
111
98
101
69
23
56
125
115
32
99
111
98
101
69
23
56
125
115
32
99
111
98
101
69
23
56
125
115

Sample output:

1832624140942590534
22750883079422934966181954039568885395604168260154104734000
360523470416823805932455583900004318515997845619425384417969851840
5716592448890534420436582360196242777068052430850904489000
360401018730232861668242368169788454233176683658575855546640
23623985175715118288974865541854103729000
8233430727600
390590044887157789360330532465784
91208366928185711600087718663295946582847985411225264672245111235434562752
90678241309059123546891915017615620549691253503446529088945065877600
1832624140942590534
22750883079422934966181954039568885395604168260154104734000
360523470416823805932455583900004318515997845619425384417969851840
5716592448890534420436582360196242777068052430850904489000
360401018730232861668242368169788454233176683658575855546640
23623985175715118288974865541854103729000
8233430727600
390590044887157789360330532465784
91208366928185711600087718663295946582847985411225264672245111235434562752
90678241309059123546891915017615620549691253503446529088945065877600
1832624140942590534
22750883079422934966181954039568885395604168260154104734000
360523470416823805932455583900004318515997845619425384417969851840
5716592448890534420436582360196242777068052430850904489000
360401018730232861668242368169788454233176683658575855546640
23623985175715118288974865541854103729000
8233430727600
390590044887157789360330532465784
91208366928185711600087718663295946582847985411225264672245111235434562752
90678241309059123546891915017615620549691253503446529088945065877600
1832624140942590534
22750883079422934966181954039568885395604168260154104734000
360523470416823805932455583900004318515997845619425384417969851840
5716592448890534420436582360196242777068052430850904489000
360401018730232861668242368169788454233176683658575855546640
23623985175715118288974865541854103729000
8233430727600
390590044887157789360330532465784
91208366928185711600087718663295946582847985411225264672245111235434562752
90678241309059123546891915017615620549691253503446529088945065877600
1832624140942590534
22750883079422934966181954039568885395604168260154104734000
360523470416823805932455583900004318515997845619425384417969851840
5716592448890534420436582360196242777068052430850904489000
360401018730232861668242368169788454233176683658575855546640
23623985175715118288974865541854103729000
8233430727600
390590044887157789360330532465784
91208366928185711600087718663295946582847985411225264672245111235434562752
90678241309059123546891915017615620549691253503446529088945065877600
1832624140942590534
22750883079422934966181954039568885395604168260154104734000
360523470416823805932455583900004318515997845619425384417969851840
5716592448890534420436582360196242777068052430850904489000
360401018730232861668242368169788454233176683658575855546640
23623985175715118288974865541854103729000
8233430727600
390590044887157789360330532465784
91208366928185711600087718663295946582847985411225264672245111235434562752
90678241309059123546891915017615620549691253503446529088945065877600
1832624140942590534
22750883079422934966181954039568885395604168260154104734000
360523470416823805932455583900004318515997845619425384417969851840
5716592448890534420436582360196242777068052430850904489000
360401018730232861668242368169788454233176683658575855546640
23623985175715118288974865541854103729000
8233430727600
390590044887157789360330532465784
91208366928185711600087718663295946582847985411225264672245111235434562752
90678241309059123546891915017615620549691253503446529088945065877600
1832624140942590534
22750883079422934966181954039568885395604168260154104734000
360523470416823805932455583900004318515997845619425384417969851840
5716592448890534420436582360196242777068052430850904489000
360401018730232861668242368169788454233176683658575855546640
23623985175715118288974865541854103729000
8233430727600
390590044887157789360330532465784
91208366928185711600087718663295946582847985411225264672245111235434562752
90678241309059123546891915017615620549691253503446529088945065877600
1832624140942590534
22750883079422934966181954039568885395604168260154104734000
360523470416823805932455583900004318515997845619425384417969851840
5716592448890534420436582360196242777068052430850904489000
360401018730232861668242368169788454233176683658575855546640
23623985175715118288974865541854103729000
8233430727600
390590044887157789360330532465784
91208366928185711600087718663295946582847985411225264672245111235434562752
90678241309059123546891915017615620549691253503446529088945065877600
1832624140942590534
22750883079422934966181954039568885395604168260154104734000
360523470416823805932455583900004318515997845619425384417969851840
5716592448890534420436582360196242777068052430850904489000
360401018730232861668242368169788454233176683658575855546640
23623985175715118288974865541854103729000
8233430727600
390590044887157789360330532465784
91208366928185711600087718663295946582847985411225264672245111235434562752
90678241309059123546891915017615620549691253503446529088945065877600

Ranking

Ruby _

RankUserSizeTimeDateStatistics
1leonid411.51762011/03/09 23:09:530B / 21B / 20B
2leonid (wrong answer)470.17012011/03/09 09:15:280B / 21B / 22B

Perl _

RankUserSizeTimeDateStatistics
1tybalt89370.70062011/03/10 12:36:540B / ?B / ?B
2teebee410.81052011/03/09 19:21:080B / 22B / 18B
3ninjalj410.71562011/03/12 07:10:170B / 22B / 18B
4jonathan camacho2380.85052014/09/02 11:34:280B / 90B / 99B

Python _

RankUserSizeTimeDateStatistics
1hallvabo500.56482011/03/10 00:01:440B / 28B / 21B
2leonid500.60182011/03/10 04:00:130B / 27B / 22B
3twobit530.68022011/03/10 05:07:590B / 32B / 19B
4recursive540.60342011/03/09 16:08:220B / 32B / 20B
5ninjalj830.10442011/03/11 23:14:050B / 48B / 21B

PHP _

RankUserSizeTimeDateStatistics
1teebee910.27642011/03/12 01:29:480B / 46B / 44B
2ninjalj1050.46162011/03/12 08:07:481B / 53B / 50B

Scheme _

RankUserSizeTimeDateStatistics
1dico_leque680.11172011/03/12 08:01:370B / 30B / 31B
2murky-satyr690.11052011/03/12 07:01:280B / 31B / 33B
3kaki750.17962011/03/12 05:47:410B / 40B / 29B
4kaki(dico_leque)650.06522013/03/25 07:01:100B / 25B / 36B

Common LISP _

RankUserSizeTimeDateStatistics
1youz560.54802011/03/10 12:48:550B / 27B / 26B
2kozima540.16672011/03/12 23:33:530B / 23B / 27B

Arc _

RankUserSizeTimeDateStatistics
1murky-satyr514.18422011/03/12 02:50:190B / 25B / 19B
2youz624.77212011/03/10 12:49:320B / 30B / 26B

Lua _

RankUserSizeTimeDateStatistics
1twobit2852.63882011/03/11 10:24:310B / 171B / 89B

PARI/GP _

RankUserSizeTimeDateStatistics
1teebee330.16412012/03/27 11:07:570B / 20B / 13B

Prolog _

RankUserSizeTimeDateStatistics
1pooq1052.77242011/03/11 13:06:030B / 53B / 43B

J _

RankUserSizeTimeDateStatistics
1I., S.230.14312011/03/09 12:25:140B / 9B / 14B
2pooq230.11952011/03/09 15:02:210B / 7B / 16B

OCaml _

RankUserSizeTimeDateStatistics
1m.ukai1470.96112011/03/09 11:07:130B / 101B / 33B

Haskell _

RankUserSizeTimeDateStatistics
1notogawa610.01782011/03/10 18:26:130B / 39B / 20B
2Lost_dog610.02752011/03/12 05:18:420B / 39B / 20B
3dico_leque610.01932011/03/12 07:38:180B / 37B / 22B
4rst76630.03082011/03/10 05:16:520B / 37B / 25B
5kaki640.02702011/03/12 07:37:530B / 37B / 27B

Pascal _

RankUserSizeTimeDateStatistics
1*yuko*3060.48422011/03/11 21:43:380B / 201B / 69B
2*yuko*3040.17932014/03/02 11:54:020B / 199B / 71B

Fortran _

RankUserSizeTimeDateStatistics
1*yuko*1960.09582011/03/11 01:50:280B / 114B / 74B
2*yuko*1800.08612012/12/04 22:56:450B / 99B / 71B

Maxima _

RankUserSizeTimeDateStatistics
1pooq510.35942011/03/11 00:30:580B / 25B / 25B

Bash _

RankUserSizeTimeDateStatistics
1ninjalj951.60202011/03/12 00:26:250B / 54B / 36B

Zsh _

RankUserSizeTimeDateStatistics
1ninjalj811.56792011/03/12 00:55:470B / 42B / 37B

dc _

RankUserSizeTimeDateStatistics
1ninjalj361.24512011/03/12 00:08:520B / 24B / 12B
2tails (ninjalj)351.22272011/05/05 02:05:090B / 24B / 11B

GolfScript _

RankUserSizeTimeDateStatistics
1ninjalj290.93892011/03/12 06:31:590B / 7B / 21B

gs2 _

RankUserSizeTimeDateStatistics
1tails90.14162017/07/25 22:35:562B / 4B / 3B
2whio90.15202017/07/26 03:20:242B / 4B / 3B

Burlesque _

RankUserSizeTimeDateStatistics
1Hendrik150.04262014/04/19 22:54:040B / 7B / 8B

Groovy _

RankUserSizeTimeDateStatistics
1murky-satyr695.47232011/03/12 02:59:590B / 45B / 21B
2teebee765.40672011/03/12 01:12:370B / 47B / 27B
3nn786.03732011/03/11 00:09:450B / 50B / 25B
4teebee685.36702011/04/21 05:13:240B / 44B / 21B

Scala _

RankUserSizeTimeDateStatistics
1murky-satyr717.45562011/03/12 02:17:560B / 42B / 28B
2pooq907.54632011/03/09 16:35:390B / 51B / 36B
3Lost_dog918.01822011/03/12 08:36:140B / 45B / 42B

Language Ranking_

RankLangUserSizeScore
1gs2tails910000
2BurlesqueHendrik156000
3JI., S.233913
4GolfScriptninjalj293103
5PARI/GPteebee332727
6dctails (ninjalj)352571
7Perltybalt89372432
8Rubyleonid412195
9Pythonhallvabo501800
10Maximapooq511764
11Arcmurky-satyr511764
12Common LISPkozima541666
13Haskellnotogawa611475
14Schemekaki(dico_leque)651384
15Groovyteebee681323
16Scalamurky-satyr711267
17Zshninjalj811111
18PHPteebee91989
19Bashninjalj95947
20Prologpooq105857
21OCamlm.ukai147612
22Fortran*yuko*180500
23Luatwobit285315
24Pascal*yuko*304296

return to the top page