会議後の疲れを最小限に抑えるC++コード

aとbの2つの数があるとします。 2人の友人がOX軸のx=aとx=bの位置にいます。友達はそれぞれ、線に沿って任意の方向に無制限に1人ずつ移動できます。移動することにより、友人の倦怠感は次のルールに従って変化します。最初の移動で倦怠感が1増加し、2番目の移動で倦怠感が2増加します。それらのうちの2つは、OX軸上の1つの整数点に一致したいと考えています。私たちは彼らが得るべき最小の総倦怠感を見つけなければなりません。

したがって、入力がa=5のような場合。 b =10の場合、最適な方法の1つは次のとおりであるため、出力は9になります。最初の友達は右に3歩移動し、2番目の友達は左に2歩移動する必要があります。したがって、総倦怠感は1 + 2 + 3 + 1 + 2=9になります。

ステップ

これを解決するには、次の手順に従います-

ans := |a - b|
sum := ans / 2
return (sum + (ans mod 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;
   int b = 10;
   cout << solve(a, b) << endl;
}

入力

5, 10

出力

9