C. Dolce Vita || Educational Codeforces Round 127 (Rated for Div. 2)

 প্রব্লেম স্টেটমেন্ট ঃ একটা N সাইজের অ্যারে দেয়া হবে এবং একটি ভ্যালু K দেয়া হবে। অ্যারের প্রত্যেকটি এলিমেন্ট একটা নির্দিষ্ট শপ কে ইন্ডিকেট করে এবং প্রত্যেকটি শপ থেকে প্রতিদিন সর্বোচ্চ একটি করে প্যাক কেনা যাবে, যেখানে COST হবে X ।

সলিশনঃ আমরা দিনের উপর ইটারেশন না করে, নির্দিষ্ট সংখ্যক প্যাকের উপর ক্যালকুলেশন করব। আমরা প্রথমে দেখবো, একটি প্যাক নিয়ে এক্সট্রা আরো কত দিন কিনতে পারবো। তারপর দেখবো, দুইটি প্যাক নিয়ে, তারপর, তিনটি প্যাক নিয়ে।

এক্ষেত্রে, আমরা প্রিফিক্স অ্যারে সাম করে রাখবো। তারপর, DIFF = K - PREF[I];

THEN, DAYS = DIFF / IND(PACK);

DAYS += 1; 

এখানে, আরেকটি ব্যাপার মাথায় রাখতে হবে, আমরা যখন একটি প্যাক নিয়ে ক্যালকুলেশন করবো, তার আগে প্রিক্যালকুলেটেড প্যাকের দিন সংখ্যা বাদ দিয়ে দিতে হবে।

K -= (PACK - 1) * DAYS;

CODE: