দুটি সংখ্যা a এবং b দেওয়া আছে। দুজন বন্ধু OX অক্ষসে x=a এবং x=b পজিশনে আছে। প্রতিটি চলে যেতে পারে এক ইউনিট যেকোনো দিকে অসীম বার। চলার সময় ক্লান্তি বাড়ে: প্রথম চলে ১, দ্বিতীয় চলে ২, তৃতীয় চলে ৩... এইভাবে। তারা একটি পূর্ণসংখ্যা বিন্দুতে মিলতে চায়। ন্যূনতম মোট ক্লান্তি কত?
উদাহরণ
a = 5, b = 10 → আউটপুট: 9
ব্যাখ্যা: প্রথম বন্ধু ৩ ধাপ ডানে, دوم বন্ধু ২ ধাপ বামে। ক্লান্তি = 1+2+3 + 1+2 = 9।
সমাধানের ধাপসমূহ
ans := |a - b| sum := ans / 2 return (sum + (ans % 2)) * (sum + 1)
সি++ কোড উদাহরণ
#include <bits/stdc++.h>
using 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, b = 10;
cout << solve(a, b) << endl;
}
ইনপুট
5, 10
আউটপুট
9