Bappy's Blog

Topic of this problem: Probability,Expected value+DP প্রত্যেক পজিশনে দাঁড়িয়ে পরবর্তী ৬ টি পজিশনের এক্সপেক্টেড ভ্যালু বের করে যোগ করতে হবে। যদি তা  n ছাড়িয়ে যায় তবে সেক্ষেত্রে সেটি বর্তমান পজিশনের এক্সপেক্টেড ভ্যালু কে নির্দেশ করবে। সবশেষে,যোগফল রিটার্ন করে দিতে হবে। এবং সর্বশেষ, বাই ডিফল্ট প্রথম ভ্যালু টা যোগফল এর সাথে যোগ করে সেটাই হবে আউটফুট।  এক্সপেক্টেড ভ্যালু নির্ণয়ঃ Sample Input: 1 8 97 39 75 96 117 67 84 101 Sample Output: Case 1: 350.663889 হ্যাপি কোডিং -_-

Topic of this problem: Probability+Expected Value This is a simple problem that can be solved with expected value. A clarification for 3rd test case can help u to solve this problem if u know a little bit about expected value.  Now, if u don't understand the above calculation then please learn about expected value. Happy Coding. -_-

এই প্রব্লেমটি প্রোবাবিলিটি ও এক্সপেক্টেড ভ্যালু সম্পর্কিত। যদি ঐ পার্টিতে ৪জন লোক উপস্থিত থাকে এবং ৩৬৫ দিনে এক বছর হয়। তাহলে যেকোন ২জনের জন্মদিন একই হওয়ার সম্ভাব্যতা ঃ Now, you can solve this problem according to the clue. Happy Coding -_-

Hints: এই প্রব্লেমে আমাদেরকে শুধুমাত্র প্রত্যেকটা পয়েন্টের  y ভ্যালু নিয়েই কাজ করতে হবে। y অ্যারেটাকে সর্ট করে নিতে হবে। এরপর , DP function এ প্রত্যেক পজিশনে দাঁড়িয়ে w interval এ নেক্সট কোন পজিশন পর্যন্ত ডাস্ট কভার করা যায় ক্যাল্কুলেট করে নিতে হবে( বাইনারী সার্চের সাহায্যে )।  এভাবে, প্রত্যেক পজিশনে দাঁড়িয়ে আমি 1 টি মুভ ব্যাবহার করে সামনে জাম্প করতে পারি অথবা মুভ ব্যাবহার না করে পরবর্তী পজিশনে সুইচ করতে পারি। সবশেষে, ম্যাক্সিমাম রেজাল্ট DP অ্যারে তে স্টোর করতে হবে। Happy Coding -_-