मान लीजिए हमारे पास दो संख्याएं a और b हैं। दो दोस्त OX अक्ष पर स्थिति x = a और x = b पर हैं। प्रत्येक दोस्त रेखा के साथ किसी भी दिशा में एक से अनंत बार आगे बढ़ सकता है। चलने से, एक दोस्त की थकान निम्नलिखित नियमों के अनुसार बदलती है: पहली चाल थकान को 1 से बढ़ाती है, दूसरी चाल 2 से, और इसी तरह। उन दोनों को OX अक्ष पर एक पूर्णांक बिंदु पर मिलना है। हमें न्यूनतम कुल थकान ढूंढनी है जो उन्हें प्राप्त करनी चाहिए।
उदाहरण के लिए, यदि इनपुट a = 5; b = 10 है, तो आउटपुट 9 होगा, क्योंकि इष्टतम तरीकों में से एक निम्नलिखित है। पहला दोस्त दाईं ओर तीन कदम चलता है, और दूसरा दोस्त बाईं ओर दो कदम चलता है। तो, कुल थकान 1 + 2 + 3 + 1 + 2 = 9 हो जाती है।
चरण
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
ans := |a - b| sum := ans / 2 return (sum + (ans mod 2)) * (sum + 1)
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
#includeusing namespace std; int solve(int a, int b){ int ans = abs(a - b); int sum = ans / 2; return (sum + (ans % 2)) * (sum + 1); } int main(){ int a = 5; int b = 10; cout << solve(a, b) << endl; }
इनपुट
5, 10
आउटपुट
9