पायथन में नोट्स बदलने के लिए न्यूनतम समय खोजें

मान लीजिए n संख्या में कैशियर पैसे का आदान-प्रदान कर रहे हैं। फिलहाल, i-वें कैशियर के सामने k[i] लोग हैं। अब, i-वें कैशियर की लाइन में j-वें व्यक्ति के पास m[i][j] नोट हैं। हमें ढूंढना है कि कोई अपने नोट्स कितनी जल्दी बदल सकता है। ध्यान रखें कि कैशियर एक नोट को स्कैन करने में 5 सेकंड खर्च करता है। प्रत्येक ग्राहक के सभी नोट्स स्कैन करने के बाद, वह नोट्स बदलने में 15 सेकंड लेता है।

इसलिए, यदि इनपुट है: n = 6, k = [12, 12, 12, 12, 12, 12]

समाधान दृष्टिकोण

इसे हल करने के लिए हम निम्न चरणों का पालन करेंगे:

• n := len(k)
• minimum := 99999
• i को 0 से n-1 तक के लिए:
  • temp := k[i] * 15
  • j को 0 से k[i]-1 तक:
    • temp := temp + m[i][j] * 5
  • यदि temp < minimum, तो minimum := temp
• minimum लौटाएं।

उदाहरण

बेहतर समझ के लिए निम्न कार्यान्वयन देखें:

def minTimeToExchange(k, m):
    n = len(k)
    minimum = 99999
    for i in range(n):
        temp = k[i] * 15
        for j in range(k[i]):
            temp += m[i][j] * 5
        if temp < minimum:
            minimum = temp
    return minimum

k = [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, 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]
]
print(minTimeToExchange(k, m))

इनपुट

[12, 12, 12, 12, 12, 12], [[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,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