मान लीजिए हमारे पास चार संख्याएं n, x, a और b हैं। एक पंक्ति में n छात्र हैं। उनमें दो प्रतिद्वंद्वी छात्र हैं। एक स्थान a पर है और दूसरा स्थान b पर। स्थान 1 से n तक बाएं से दाएं गिने जाते हैं। हम इन दो छात्रों के बीच की दूरी को अधिकतम करना चाहते हैं। हम x बार निम्नलिखित ऑपरेशन कर सकते हैं: दो आसन्न छात्रों का चयन करें और उन्हें स्वैप करें। हमें x स्वैप के बाद अधिकतम संभव दूरी ढूंढनी है।
उदाहरण के लिए, यदि इनपुट n = 5; x = 1; a = 3; b = 2 है, तो आउटपुट 2 होगा, क्योंकि हम स्थान 3 और 4 के छात्रों को स्वैप कर सकते हैं, जिससे इन दो छात्रों के बीच की दूरी |4 - 2| = 2 हो जाएगी।
चरण
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
(|a - b| + x) और (n - 1) का न्यूनतम वापस करें
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
#include <bits/stdc++.h> using namespace std; int solve(int n, int x, int a, int b) { return min(abs(a - b) + x, n - 1); } int main() { int n = 5; int x = 1; int a = 3; int b = 2; cout << solve(n, x, a, b) << endl; } इनपुट
5, 1, 3, 2
आउटपुट
2