मान लीजिए कि हमारे पास अंक और दो मान सीमा और लक्ष्य नामक एक सरणी है। सरणी विशेष है क्योंकि |nums[i]| <=0 से लेकर सरणी के आकार तक सभी के लिए सीमा - 1. हमें सरणी के योग को लक्ष्य के समान बनाने के लिए सम्मिलित किए जाने वाले तत्वों की न्यूनतम संख्या ज्ञात करनी होगी। ऐरे तत्व सीमा मान से अधिक नहीं होना चाहिए।
इसलिए, यदि इनपुट संख्या =[2,-2,2], सीमा =3, लक्ष्य =-4 की तरह है, तो आउटपुट 2 होगा क्योंकि हम दो (-3) s जोड़ सकते हैं, ताकि सरणी होगी [2,-2,2,-3,-3]
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
-
s :=अंकों में मौजूद सभी तत्वों का योग
-
ab :=|लक्ष्य - s|
-
(ab / सीमा)
. की अधिकतम सीमा वापस करें
उदाहरण
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
from math import ceil def solve(nums, limit, goal): s = sum(nums) ab = abs(goal - s) return ceil(ab / limit) nums = [2,-2,2] limit = 3 goal = -4 print(solve(nums, limit, goal))
इनपुट
[2,-2,2], 3, -4
आउटपुट
2.0