| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
VTANGP - Վտանգավոր փորձեր |
“Դիցուք դուք գտնվում եք 100-հարկանի շենքում և ունեք 2 միատեսակ շիշ։ Շիշը շենքից ցած գցելուց ջարդվում է որոշակի հարկից սկսած։ Անհրաժեշտ է ապացուցել, որ առավելագույնը 14 շիշ գցելու փորձից հետո կարող ենք գտնել այն ամենացածր հարկը, որտեղից շիշը գցելուց կջարդվի։ Եթե շիշը գցելուց չի ջարդվում, կարելի է իջնել, վերցնել այն և նորից օգտագործել։”
Հնարավոր է, որ հետաքրքրաշարժ մաթեմատիկայից տեղյակ եք այս խնդրի մասին։ Այժմ պահանջվում է գրել ծրագիր այս խնդրի ավելի ընդհանուր տարբերակը լուծելու համար։ Այսինքն, ձեր ծրագիրը պետք է ներածի շենքի հարկերի n քանակը, շշերի k քանակը և հաշվի, թե առնվազն քանի շիշ գցելու փորձ է պետք անել գտնելու համար այն ամենացածր հարկը, որից սկսած շիշը ցած գցելուց ջարդվում է։
Մուտքը
Տրված են երկու n (100 <= n <= 2000) և k ( 2 <= k <= 60) ամբողջ թվերը։
Ելքը
Ելքում պետք է արտածել մի թիվ՝ շիշ գցելու մինիմալ փորձերի քանակը։
Օրինակ
Մուտքը. 100 2 Ելքը. 14
| Ավելացրեց. | Andreasyan |
| Ամսաթիվ. | 2012-05-31 |
| Ժամանակի սահմանափակումը. | 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 |
RSS