তোমার কাছে একটি জগ এবং টি মগ আছে। জগটি লিটারের এবং মগের ধারনক্ষমতা লিটার। প্রাথমিক অবস্থায় জগটি পানি দিয়ে ভরা আছে।
তোমার একটি দোকান আছে। যখন কোন কাস্টমার পানি চায়, তুমি এই ধাপগুলো পর্যায়ক্রমে ফলো করোঃ
তুমি জগে যতখানি পানি আছে তার চেয়ে বেশি ধারনক্ষমতার যত মগ আছে সব ফেলে দিবে । যদি কোনো মগ বাকি না থাকে তাহলে তুমি দোকান বন্ধ করে দিবে। নাহলে তুমি নাম্বার ধাপে চলে যাবে ।
তোমার কাছে এখন যতগুলো মগ আছে তার মাঝে তুমি যেকোনো একটি মগ এলোমেলোভাবে নিবে। তারপর তুমি মগে জগ থেকে লিটার পানি ভরবে এবং কাস্টমারকে দিবে। তাহলে জগ থেকে পানি লিটার কমবে। কিন্তু অদ্ভুত কারনে কাস্টমার তোমাকে কখনো মগ ফেরত দিবে না। এজন্য তুমি রেগে গিয়ে লিটার ধারণক্ষমতার সব মগ ফেলে দিবে।
তাহলে তুমি কাস্টমারদের যত সংখ্যক বার সার্ভ করতে পারবে, তার প্রত্যাশিত মান (এক্সপেক্টেড ভ্যালু) কত? মনে রেখো, যতক্ষণ না দোকান বন্ধ হবে ততক্ষন কাস্টমার আসবে।
ইনপুট শুরু হবে ইন্টিজার দিয়ে, যেটা হচ্ছে টেস্ট কেস নাম্বার।
প্রতিটা টেস্ট কেসে প্রথম লাইনে থাকবে এবং , যা স্পেস দিয়ে আলাদা করা থাকবে, হচ্ছে মগের সংখ্যা এবং হচ্ছে জগের ধারনক্ষমতা ।
পরের লাইনে থাকবে টি ইন্টিজার যা স্পেস দিয়ে আলাদা করা থাকবে। ইন্টিজার মগের ধারনক্ষমতা নির্দেশ করে ।
স্কোরিং
সাবটাস্ক 1 (35 পয়েন্টস):
সাবটাস্ক 2 (65 পয়েন্টস):
সব টেস্টকেসের এর যোগফল এর বেশি হবে না ।
প্রতিটা টেস্ট কেসে এক লাইনে যত সংখ্যক বার কাস্টমারকে সার্ভ করতে পারবে, তার প্রত্যাশিত মান (এক্সপেক্টেড ভ্যালু) প্রিন্ট করবে। তোমার উত্তর ঠিক হিসেবে ধরা হবে যদি পরম বা আপেক্ষিক ত্রুটির মান অতিক্রম না করে।
ধরা যাক তোমার উত্তর হলো , এবং জুরির উত্তর হলো । তোমার উত্তর সঠিক বলে ধরা হবে যদি হয়।
Input | Output |
---|---|
2 3 10 10 3 6 2 5 5 5 | 1.333333 1.000000 |
স্যাম্পল কেস 1 এর ব্যাখ্যাঃ
এক্ষেত্রে শুধুমাত্র তিনটি ঘটনা হতে পারেঃ
ঘটনা 1:
তুমি নং মগ কাস্টমারকে দিবে। তারপর তুমি বাকি সব মগ ফেলে দিবে কারন তাদের ধারন ক্ষমতা নং মগের চেয়ে কম।
ঘটনা 2:
তুমি নং মগ কাস্টমারকে দিবে। যেহেতু নং মগের ধারনক্ষমতার সমান বা তার চেয়ে কম ধারনক্ষমতার কোন মগ নেই তাই তুমি কোন মগ ফেলবে না। জগে এখন লিটার পানি আছে।
যখন কাস্টমার পানি চাইবে, তুমি নং মগ ফেলে দিবে কারন এটার ধারনক্ষমতা জগে এখন যতখানি পানি আছে তার চেয়ে বেশি। তাহলে থাকে শুধু নং মগ এবং এটা তুমি কাস্টমারকে দিবে।
ঘটনা 3:
তুমি নং মগ কাস্টমারকে দিবে। যেহেতু নং মগের ধারনক্ষমতা নং মগের চাইতে কম তাই তুমি নং মগ ফেলে দিবে। এখন জগে থাকবে লিটার পানি।
যখন কাস্টমার পানি চাইবে তুমি নং মগ ফেলে দিবে কারন এটার ধারনক্ষমতা বর্তমানে জগে যতখানি পানি আছে তাঁর চেয়ে বেশি। যেহেতু আর কোন মগ থাকল না তুমি দোকান বন্ধ করে দিবে এবং কাস্টমার পানি পাবে না।
তাহলে, যত সংখ্যক বার তুমি কাস্টমারকে সার্ভ করতে পারবে, তার প্রত্যাশিত মান (এক্সপেক্টেড ভ্যালু) হচ্ছে ।