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;
}