তোমার স্কুলে একটি নতুন বৃত্তি চালু হবে। তবে এই বৃত্তি পেতে হলে একটি আবেদনপত্র লিখতে হবে, এবং সেখানে তোমার কত টাকা বৃত্তি দরকার, সেটি উল্লেখ করতে হবে। অনেকেই এই বৃত্তির জন্য আবেদন করল এবং বেশ কয়েকজন বৃত্তির জন্য নির্বাচিত হলো। বৃত্তি দেওয়ার আগে, হঠাৎ হিসাবরক্ষক সাহেব জানতে পারলেন যে, মোট বৃত্তির জন্য বরাদ্দ বাজেট কমে গিয়েছে। তাই সবাইকে তাদের প্রয়োজনীর বৃত্তির অর্থ দেওয়া সম্ভব নয়। এখন যাদের বৃত্তি আবেদনকৃত অর্থের চেয়ে কম দেওয়া হবে, তাদের তো মন খারাপ হয়ে যাবে। কিন্তু কিছু করার নেই। তবে হেডমাস্টার স্যার চান যেন সবচেয়ে কম সংখ্যক শিক্ষার্থীর মন খারাপ হয়। তোমার কাজ হচ্ছে স্যারের জন্য একটা প্রোগ্রাম লিখে দেওয়া। প্রোগ্রামের কাজ হবে, এমন একটি সংখ্যা বের করে দেওয়া, যেন কোনো শিক্ষার্থী সেই সংখ্যার বেশি বৃত্তি না পায়।
প্রোগ্রামে প্রথম লাইনে সর্বোচ্চ $100$
টি পূর্ণসংখ্যা থাকবে, এগুলো হচ্ছে প্রত্যেকের আবেদনকৃত বৃত্তির পরিমাণ। দ্বিতীয় লাইনে থাকবে নতুন বরাদ্দকৃত বাজেট। সব সংখ্যার মান 0-এর সমান কিংবা বড় এবং $2^{31}$
-এর চেয়ে ছোট হবে।
আউটপুটে একটি সংখ্যা প্রিন্ট করতে হবে, যা হচ্ছে একজন শিক্ষার্থীর জন্য বরাদ্দ সর্বোচ্চ বাজেট। প্রতিটি সংখ্যা প্রিন্ট করার সময় দশমিকের পরে দুই ঘর প্রিন্ট করতে হবে।
Input | Output |
---|---|
100 2 50 120 1000 190 | 47.00 |
If we allot at most Tk. 47 for each students, then total expense would be, . The student who applied for Tk. 2, he will be given Tk. 2 only, no more than that. |
নোট - নমুনা ইনপুটের জন্য, আমরা যদি প্রতি শিক্ষার্থীর জন্য সর্বোচ্চ $47$
টাকা বাজেট বরাদ্দ করি, তাহলে মোট খরচ হবে, $47 + 2 + 47 + 47 + 47 = 190$
। যে $2$
টাকার জন্য আবেদন করেছে, তাকে কিন্তু $2$
টাকাই দেওয়া হবে, এর বেশি না।