মান লিখুন: আমাদের কাছে চারটি সংখ্যা রয়েছে 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।
সমাধানের ধাপসমূহ
এই সমস্যাটি সমাধান করার জন্য আমরা নিচের সূত্রটি ব্যবহার করব:
min(|a - b| + x, n - 1) রিটার্ন করুন
C++ বাস্তবায়ন
#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
