मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक और एक पूर्णांक k कहा जाता है, हमें यह जांचना होगा कि क्या हम सूची से ठीक एक तत्व को हटा सकते हैं ताकि औसत ठीक k के बराबर हो सके। अब हमें यह ध्यान रखना होगा कि, कुछ बाधाएं हैं -
- 2 n 1,000 जहां n अंक सूची के तत्वों की संख्या है
- अंक[i], k 1,000,000
इसलिए, यदि इनपुट [5,3,2,4,6,10], k =4 जैसा है, तो आउटपुट सही होगा जैसे कि हम 10 को हटाते हैं, तो तत्वों का औसत होगा (5+3+2+ 4+6)/5 =4, यह k के समान है।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
- s:=अंकों में सभी तत्वों का कुल योग
- t :=k*(अंकों का आकार -1)
- प्रत्येक i के लिए अंकों में, करें
- यदि s-i, t के समान है, तो
- सही लौटें
- यदि s-i, t के समान है, तो
- झूठी वापसी
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
उदाहरण
class Solution: def solve(self, nums, k): s=sum(nums) t = k*(len(nums)-1) for i in nums: if s-i == t: return True return False ob = Solution() nums = [5,3,2,4,6,10] k = 4 print(ob.solve(nums, k))
इनपुट
[5,3,2,4,6,10], 4
आउटपुट
True