codeforces 931A - Friends Meeting 模拟

http://codeforces.com/contest/931/problem/A

数轴上有两人分别在点a,b，人每走一下增加一点疲劳值，且递增，如左1，左1，左1，疲劳值为1+2+3=6。两个人都能走，现希望两人碰面，且求最小疲劳值之和。

取两人中点，直接计算。

#include <bits/stdc++.h>

using namespace std;

int n,a,b;

int main(){

    cin >> a >> b;
    if (a>b) swap(a,b);
    int mid=(a+b)/2;

    a=mid-a;
    b=b-mid;

    cout << a*(a+1)/2+b*(b+1)/2 << endl;
}