ন্যূনতম সময় খুঁজুন যার পরে কেউ পাইথনে নোট বিনিময় করতে পারে

ধরুন এন সংখ্যক ক্যাশিয়ার টাকা বিনিময় করছেন, এই মুহুর্তে, i-th ক্যাশিয়ার তার সামনে কি সংখ্যক লোক ছিল। এখন, i-th ক্যাশিয়ারের লাইনে থাকা জ-ম ব্যক্তির কাছে m[i,j] নোট ছিল। আমাদের খুঁজে বের করতে হবে কত তাড়াতাড়ি একজন তার নোট বিনিময় করতে পারে। আমাদের মনে রাখতে হবে যে ক্যাশিয়ার একটি নোট স্ক্যান করতে 5 সেকেন্ড সময় ব্যয় করেছেন৷ গ্রাহকের জন্য প্রতিটি নোট স্ক্যান করার পরে, তিনি নোটগুলি পরিবর্তন করতে 15 সেকেন্ড সময় নেন৷

সুতরাং, যদি ইনপুটটি ইনপুটের মতো হয় :n =6, k =[12, 12, 12, 12, 12, 12]

তাহলে আউটপুট হবে 585, কারণ প্রতিটি গ্রাহকের প্রতিটি নোট স্ক্যান করার জন্য ক্যাশিয়ারের 5 সেকেন্ড প্রয়োজন, তাই 5*m[I,j] যোগ করুন। এখন প্রতিটি ক্যাশিয়ার প্রতিটি গ্রাহকের জন্য 15 সেকেন্ড সময় নেয়, তাই উত্তরে 15*k[] যোগ করুন। প্রতিটি ক্যাশিয়ারের সময় গণনা করার পরে ন্যূনতম সময় নেওয়া হবে উত্তর। তাই ক্যাশিয়ার এম[5] সর্বনিম্ন সময় নেয় 585।

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

• n :=k

  এর আকার

• সর্বনিম্ন :=99999

• 0 থেকে n রেঞ্জের জন্য, করুন

  • তাপমাত্রা :=k[i] * 15

  • 0 থেকে k[i] রেঞ্জে j এর জন্য, করুন

    • temp :=temp + m[i, j] * 5

  • যদি temp <সর্বনিম্ন, তারপর

    • সর্বনিম্ন :=তাপমাত্রা

• সর্বনিম্ন রিটার্ন

উদাহরণ

আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -

def minTimeToExchange(k, m):n =len(k) সর্বনিম্ন =99999 রেঞ্জে i এর জন্য (n):temp =k[i] * 15 রেঞ্জে j এর জন্য (k[i]):temp +=m[i][j] * 5 যদি temp <সর্বনিম্ন:সর্বনিম্ন =temp রিটার্ন minimumk =[12, 12, 12, 12, 12, 12]m =[ [ [ [ 7,8,9,7,9,6,10] ,9,9,6,7,8], [10,7,10,9,8,9,9,9,9,6,5,6], [9,8,8,9,8,6 ,7,9,10,6,6,7], [7,6,9,6,6,9,8,9,6,8,9], [9,8,7,6,5 ,10,8,10,7,6,6,8], [8,7,6,5,7,9,7,9,6,5,5,7]]মুদ্রণ(মিনিট টাইমটি এক্সচেঞ্জ(কে, মি) )

ইনপুট

আউটপুট

585