lightoj 1425 - The Monkey and the Oiled Bamboo

Problem link


আপনি একটা মই নিলেন। সেটা দিয়ে উপরে উঠার সময় কোন ধাপ বাদ দিতে পারবেন না, একটা একটা করেই উঠতে হবে। আপনার একটা নির্দিষ্ট এনার্জি আছে, k। মানে আপনি এক লাফে সর্বোচ্চ k পরিমাণ উচ্চতায় উঠতে পারবেন। যদি আপনি এক লাফে k উচ্চতায় উঠেন, আপনার k এর মান এক কমে যাবে। অর্থাৎ, এরপর থেকে আপনি সর্বোচ্চ k-1 উচ্চতায় লাফ দিতে পারবেন। আবার k-1 উচ্চতায় লাফ দিলে তারপর থেকে k-2 উচ্চতার বেশি লাফাতে পারবেন না। কিন্তু k এর কম উচ্চতায় লাফালে k সেমই থাকবে। আপনাকে ভূমি থেকে মইয়ের প্রতিটা ধাপের উচ্চতা দেওয়া হবে। আপনাকে এমন একটা k বের করতে হবে যা দিয়ে আপনি মইয়ের সবগুলো ধাপ পার করতে পারবেন এবং k এর মান যত সম্ভব ছোট হতে হবে। I hope you understand now.

credit:
Shah Habibul Imran 


A solution in c++





OR