| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
KHRNRD - Խորանարդիկներ |
Փոքրիկ տղան խաղում է խորանարդիկներով։ Նա ունի N խորանարդիկ։ Բոլոր խորանարդիկները նույն չափի են։
Տղան սկզբում առավելագույնը K խորանարդիկ դնում է իրար կողքի։ Ապա սկսում է դրանց և միայն դրանց վրա նոր խորանարդիկներ դնելով պատ շարել։ Ամեն խորանարդիկ նա դնում է ճիշտ մեկ խորանարդիկի վրա։ Ամենաբարձրը պատի առաջին սյունն է։ Յուրաքանչյուր հաջորդ սյուն կազմված է լինում առավելագույնը նույնքան խորանարդիկից, ինչ նախորդը։ Այսինքն, N խորանարդիկներից պատրաստված պատն իրենից ներկայացնում է չաճման կարգով դասավորված առավելագույնը K սյուների հաջորդականություն։
Քանի՞ տարբեր եղանակով է կարելի N խորանարդիկներից նկարագրված եղանակով առավելագույնը K լայնության պատ կառուցել։
Մուտքը
Մուտքում տրված են N (1 <= N <= 1000) և K (1 <= K <= N) թվերը։
Ելքը
Ելքում պետք է արտածել մի թիվ՝ պատ շարելու եղանակների քանակը։ Քանի որ այդ թիվը կարող է մեծ լինել, արտածել 1000007-ի վրա բաժանելու արդյունքում ստացված մնացորդը։
Օրինակ
Մուտքը. 5 2 Ելքը. 3
Մուտքը.
5 3
Ելքը.
5
| Ավելացրեց. | Andreasyan |
| Ամսաթիվ. | 2012-06-24 |
| Ժամանակի սահմանափակումը. | 0.106s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
| Աղբյուրը. | Ընտրական 2012 |
RSS