Hex-a-Bonacci ( LOJ – 1006 ) Hint

যদি তুমি এই পোস্টটি পড়ে থাকো। তাহলে হয়তোবা মনে মনে ভাবসো। কি এক আজব প্রব্লেমরে বাবা। এক হইল recursive প্রব্লেম তার উপর আরো optimize করতে হবে। তবে হ্যা এটাই একটা ভালো practise ডাইনামিক প্রোগ্রামিং এর হাতে খড়ির জন্যে।

Oops, Hint তো বলেই দিলাম। তাহলে প্রব্লেমটার স্ট্যাটমেন্ট নিয়ে আলোচনা করা যাক।

তোমাকে একটা কোড দেওয়া হলো যেটা কিনা নিখুত ভাবে করা নেই। তার মানে এই না যে কোডটা সঠিক উত্তর প্রিন্ট করে না। মুল ব্যাপার হচ্ছে, কোডটি সঠিক আউটপুট দেয় কিন্তু সর্বোচ্চ Test Case অথবা যে কোন Test case প্রিন্ট করতে TIme Limit অতিক্রম হয়ে যায়।

return( fn

বিস্তারিত

Division by 3 ( LightOJ – 1136 ) Hint & Solution

 

নিচে একটা Sequence দেওয়া আছে,  দেখে নাও পরে দরকার পড়বে।

1, 12, 123, 1234, 12345, ………, 12345678910, ……

এখন তোমাকে দুটো ইনটিজার নাম্বার দেওয়া হবে যেটা কিনা A এবং B নামক variable এ থাকবে, তোমাকে একটা ইনটিজার নাম্বার বের করতে হবে যেটা কিনা A (সহকার) এবং B (সহকার) এর মধ্যখান থেকে উপরের উদাহরন সমেত  নতুন যে সংখ্যাটি পাবো সে সংখ্যাটি 3 দিয়ে বিভাজ্য কি না।

অর্থাৎ,

ধরা যাক তোমাকে দুটি সংখ্যা দিল 3 এবং 5 তাহলে আমরা এই দুটি সংখ্যা থেকে যে সংখ্যা গুলো  পাবো –

“123

1234

12345″

বিস্তারিত

Site Footer