| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
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
Խնդրի սահմանափակումը փոքրացրել եմ և վերջին՝ սխալ, թեստը հանել եմ։ |
RSS