| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
GM15P1 - ՃԱՆԱՊԱՐՀՆԵՐ ՈւՂՂԱՆԿՅՈՒՆ ՑԱՆՑՈՒՄ |
Հայ դպրոցականները ստեղծել են ռոբոտ, որը տեղաշարժվում է nxm չափանի ուղղանկյուն ցանցի գագաթներով: Ընդ որում այն կարող է շարժվել՝
- աջ
- վերև
- վերև-աջ
Ձեր խնդիրն է գտնել բոլոր այն հնարավոր ճանապարհների քանակը, որ այդ ռոբոտը (0,0) կետից կհասնի (n,m) կետ:
Մուտքային տվյալներ
Մուտքում տրված են n և m բնական թվերը
Ելքային տվյալներ
Ելքում պետք է արտածել ճանապարհների քանակը, որը չի գերազանցում 1018-ը:
Օրինակներ.
№
stdin
stdout
1
2 3
25
2
7 3
575
| Ավելացրեց. | Հրանտ Հովհաննիսյան |
| Ամսաթիվ. | 2015-10-20 |
| Ժամանակի սահմանափակումը. | 1s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK JS-MONKEY NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE |
| Աղբյուրը. | Գյումրի 2015 |
RSS