| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
OIC1F04 - ԴՐՈՇ |
“Օլիմպիական ինֆորմատիկայի” ակումբում քննարկվում էր սեփական դրոշի նախագիծը: Այն պետք է բավարարի հետևյալ պայմաններին.
- բաղկացած պետք է լինի n հորիզոնական շերտերից, որոնք կարող են լինել կարմիր, կապույտ կամ նարնջագույն,
- երկու հարևան շերտեր չպետք է լինեն նույն գույնի,
- կապույտ շերտը միշտ պետք է ընկած լինի կարմիր և նարնջագույն շերտերի միջև:
Քանի՞ եղանակ կա n շերտից բաղկացած դրոշ նախագծելու համար, որը բավարարի նշված պայմաններին:
Մուտքայինտվյալներ
Մուտքում տրված է n բնական թիվը շերտերի քանակը ապագա դրոշում (1 ≤ n ≤ 45):
Ելքային տվյալներ
Միակ տողում պետք է արտածել խնդրի պատասխանը:
Օրինակներ
№
stdin
stdout
1
3
4
2
1
2
| Ավելացրեց. | Հրանտ Հովհաննիսյան |
| Ամսաթիվ. | 2013-10-20 |
| Ժամանակի սահմանափակումը. | 1s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE |
| Աղբյուրը. | Oinf Club-1, եզրափակիչ |
RSS