ऐरे arr[i] = 2i+1 से शुरू करके, एक ऑपरेशन में एक एलिमेंट से 1 घटाकर दूसरे में 1 जोड़ें। सभी एलिमेंट्स बराबर करने के लिए मिन ऑपरेशन्स।
एल्गोरिदम
- टारगेट वैल्यू = n (क्योंकि sum = n², प्रत्येक एलिमेंट = n)।
- पहले आधे एलिमेंट्स (जो n से छोटे हैं) को n तक लाने के लिए आवश्यक ऑपरेशन्स जोड़ें।
- फॉर्मूला: Σ(n - (2i+1)) i=0 से n/2-1 तक।
उदाहरण कोड
def solve(n):
ans = 0
if n == 1: return ans
q = (n // 2) - 1
j = 1
while q >= 0:
ans += (n - j)
q -= 1
j += 2
return ans
# टेस्ट: n=4 -> ऐरे=[1,3,5,7], टारगेट=4
# ऑपरेशन्स: (4-1)+(4-3) = 3+1 = 4
इनपुट/आउटपुट
इनपुट: 4
आउटपुट: 4
