Վտանգավոր փորձարկումներ
Ձեզ խնդրում են գրել ծրագիր, որը ստանալով
n-հարկանի շենք և k նույնական շշեր, պետք է որոշի, թե որ հարկից սկսած շիշը կկոտրվի, եթե այն գցեք։ Յուրաքանչյուր շիշ կոտրվում է, եթե գցվում է որոշակի հարկից կամ դրանից բարձր։Ձեր խնդիրն է հաշվել, թե ամենաքիչ քանի փորձով կարելի է հայտնաբերել այն ամենացածր հարկը, որտեղից շիշը կոտրվում է։
Մուտք
Մուտքի միակ տողում տրված են երկու ամբողջ թվեր
n (100 ≤ n ≤ 500) և k (1 ≤ k ≤ 30), որոնք ցույց են տալիս շենքի հարկերի քանակը և շշերի քանակը։Ելք
Պետք է տպել մեկ ամբողջ թիվ, որը կնշի գտնելու համար անհրաժեշտ նվազագույն փորձերի քանակը, թե որ հարկից սկսած է շիշը կոտրվում։
Օրինակներ
Մուտք | Ելք |
100 2 | 14 |
Constraints
Time limit: 10 seconds
Memory limit: 512 MB
Output limit: 1 MB