Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

DPSEQ025 - ՀԱՋՈՐԴԱԿԱՆՈւԹՅՈւՆՆԵՐ 01-ՈՎ-1.25.

 Պահանջվում է հաշվել n երկարությամբ, 0 և 1 թվանշաններից կազմված իրարից տարբեր այն հաջորդականությունների քանակը, որտեղ չկան իրար հաջորդող հինգ հատ զրոներ և չորս հատ մեկեր:

Մուտքային տվյալներ.

  Մուտքում տրված է n բնական թիվը, որը չի գերազանցում 50-ը:

Ելքային տվյալներ.

  Ելքում պետք է արտածել խնդրի պատասխանը:

Օրինակներ.

N

stdin

stdout

1

1

2

2

30

46158396


Ավելացրեց.Հրանտ Հովհաննիսյան
Ամսաթիվ.2020-10-23
Ժամանակի սահմանափակումը.1s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.Բոլորը բացի ASM32 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
Աղբյուրը.ԴԻՆԱՄԻԿ ԾՐԱԳՐԱՎՈՐՈւՄ: ՀԱՋՈՐԴԱԿԱՆՈւԹՅՈւՆՆԵՐ:

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.