您的位置：首页 > 其它

codeforces 931A - Friends Meeting 模拟

2018-03-06 18:13 316 查看
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;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航