| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
TSARAHAT - Ծառահատում |
Մեծահարուստը որոշել է իր դղյակի առջև աճող ծառերի մի մասը կտրել։ Ծառերը տնկված են մեկ շարքով, ընդամենը n հատ։ Հարևան ծառերը գտնվում են իրարից միևնույն հեռավորության վրա։
Ծառահատումից հետո դղյակի առջև պետք է մնա m հատ ծառ, և հարևան ծառերի միջև հեռավորությունները պետք է հավասար լինեն։ Օգնեք մեծահարուստին պարզել, թե ծառահատման քանի եղանակ գոյություն ունի։
Անհրաժեշտ է կազմել ծրագիր, որը տրված n և m թվերով պարզի, թե քանի ձևով է կարելի կտրել n-m ծառ այնպես, որ մնացած m ծառերը գտնվեն իրարից նույն հառավորության վրա։
Մուտքը
Մուտքում տրված են երկու ամբողջ n և m թվեր (0<=m<=n<=10000):
Ելքը
Ելքում անհրաժեշտ է արտածել մեկ թիվ՝ հնարավոր եղանակների քանակը։
Օրինակներ
Մուտքը. 5 3 Ելքը. 4
Մուտքը. 3 2 Ելքը. 3
| Ավելացրեց. | 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 |
թաքցնել մեկնաբանությունները
|
2013-05-27 08:44:18 Levon
Վերջին խմբագրածը. 2013-05-27 17:52:31 |
|
|
2013-05-06 06:17:16 Spar!k
53 |
|
|
2013-05-04 04:17:12 Levon
Վերջին խմբագրածը. 2013-05-27 07:49:45 |
RSS