| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
GMC401 - 012 ՀԱՋՈՐԴԱԿԱՆՈւԹՅՈւՆ |
012 հաջորդականությունը կառուցվում է հետևյալ կերպ. նախ գրվում է 0, որից հետո յուրաքանչյուր հաջորդ քայլերում կատարվում են հետևյալ գործողությունները.
- գրվում է նախորդ քայլում ստացված հաջորդականությունը առանց փոփոխության;
- որից հետո գրված հաջորդականության մեջ սկսած աջից կատարվում են հետևյալ փոխարինումները 0-ն 1-ով, 1-ը 2-ով, 2-ը 0-ով.
0->01->0112->01121220->….:
Ձեր խնդիրն է գրել ծրագիր, որը տրված n բնական թվի համար կարտածի n–րդ դիրքում գրված թվանշանը:
Մուտքային տվյալներ.
Մուտքի միակ տողում տրված է n բնական թիվը, որը չի գերազանցում 1018-ը:
Ելքային տվյալներ.
Ելքում պետք է արտածել խնդրի պատասխանը:
Օրինակներ.
|
N |
stdin |
stdout |
|
1 |
5 |
1 |
|
2 |
8 |
0 |
| Ավելացրեց. | Հրանտ Հովհաննիսյան |
| Ամսաթիվ. | 2015-12-05 |
| Ժամանակի սահմանափակումը. | 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 |
| Աղբյուրը. | ՀԱՊՀ ԳՄ: GM Contest #4: |
RSS