| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
LUC2008 - Լուցկիներ 3 |
Լուցկիներից կարող ենք թվեր պատրաստել հետևյալ կերպ.
Ունենք N հատ լուցկի, հարկավոր է գտնել, թե այդ լուցկիների միջոցով քանի տարբեր թիվ է կարելի պատրաստել։ Մենք կպատրաստենք միայն զրոյից մեծ կամ հավասար թվեր։ Օրինակ, 3 լուցկու միջոցով կարելի է պատրաստել միայն 1 և 7 թվերը։ Չորս լուցկու միջոցով կարելի է պատրաստել 1, 4, 7, 11 թվերը։ Նկատենք, որ թվի սկզբում ավելորդ զրոներ դնել չի թույլատրվում։ Օրինակ, 001, 042 թվերն անթույլատրելի են, իսկ 0, 20, 101 թվերը թույլատրելի են։
Մուտքը
Մուտքում տրված է լուցկիների N քանակը (1 ≤ N ≤ 500) ։
Ելքը
Ելքում պետք է արտածել մի թիվ, որը ցույց տա, թե տրված N լուցկիների միջոցով քանի տարբեր թիվ է կարելի պատրաստել։
Օրինակներ
Մուտքը. 4 Ելքը. 4
Մուտքը.
100
Ելքը.
155609448901280828126891
| Ավելացրեց. | Andreasyan |
| Ամսաթիվ. | 2013-12-29 |
| Ժամանակի սահմանափակումը. | 1s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
| Աղբյուրը. | Մարզային 2008 |
RSS