मान लीजिए हमारे पास costs नामक एक सूची है। जहां costs[i] में [c1, c2] होता है जो दर्शाता है कि व्यक्ति i के लिए शहर 0 तक पहुंचने की लागत c1 है और शहर 1 तक पहुंचने की लागत c2 है। हम चाहते हैं कि समान संख्या में लोग शहर 0 और शहर 1 जाएं, हमें आवश्यक न्यूनतम लागत ज्ञात करनी है।
इसलिए, यदि इनपुट है costs = [[2, 6], [10, 3], [4, 9], [5, 8]], तो आउटपुट 17 होगा, क्योंकि व्यक्ति 0 और 2 शहर 0 जाएंगे और व्यक्ति 1 और 3 शहर 1, तो शहर 0 के लिए लागत 2+4=6 है, और शहर 1 के लिए लागत 8+3=11 है, कुल 17।
हल करने का दृष्टिकोण
- s := 0
- a := एक नई सूची
- costs में प्रत्येक जोड़ी (x, y) के लिए, करें:
- s := s + x
- a के अंत में (y - x) डालें
- सूची a को सॉर्ट करें
- 0 से floor(len(a)/2) - 1 तक i के लिए, करें:
- s := s + a[i]
- s लौटाएं
उदाहरण
def solve(costs):
s = 0
a = []
for x, y in costs:
s += x
a += (y - x,)
a.sort()
for i in range(len(a) // 2):
s += a[i]
return s
costs = [[2, 6], [10, 3], [4, 9], [5, 8]]
print(solve(costs))
इनपुट
[[2, 6], [10, 3], [4, 9], [5, 8]]
आउटपुट
17