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

GNDAKNER - Գնդակներ

Արան գնդակներով լի մի մեծ պայուսակ ունի։ Բոլոր գնդակները միագույն են։ Կան երեք գույնի գնդակներ՝ կարմիր, կապույտ և կանաչ։ Յուրաքանչյուր գույնից առնվազն մեկ գնդակ կա։ Կապույտ գնդակները ավելի շատ են, քան կարմիր գնդակները։ Կանաչ գնդակներն ավելի շատ են, քան կապույտ գնդակները։

Տրված է գնդակների ընդհանուր քանակը։ Նշված սահմանափակումներին բավարարող քանի՞ տարբեր հավաքածուներ են հնարավոր։

Օրինակ, N=10 դեպքում հնարավոր է չորս տարբեր հավաքածու.

RBBGGGGGGG

RBBBGGGGGG

RBBBBGGGGG

RRBBBGGGGG

Այստեղ կարմիր գնդակները նշված են R տառով, կապույտները՝ B տառով, իսկ կանաչները   G տառով։

Մուտքը

Մուտքում տրված է գնդակների  N ( 6 <= N <= 110000 ) քանակը։

Ելքը

Ելքում հարկավոր է արտածել մի թիվ՝ տարբեր հավաքածուների քանակը։

Օրինակ

Մուտքը.
10

Ելքը.
4

Մուտքը.
6 Ելքը. 1

Ավելացրեց.Andreasyan
Ամսաթիվ.2012-11-13
Ժամանակի սահմանափակումը.0.100s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3
Աղբյուրը.Մարզային 2009

թաքցնել մեկնաբանությունները
2018-02-28 03:48:28
Hnaravor e
2016-01-23 18:40:56
hima hnaravor chi grel?
2013-12-27 16:40:51 Andreasyan
Խնդրի սահմանափակումը փոքրացրել եմ և վերջին՝ սխալ, թեստը հանել եմ։
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.