티스토리 뷰
http://codeforces.com/contest/931/problem/A
좌표 상에 친구 두 명이 서 있다. 각각 한 좌표씩 이동할 때마다 피로도가 1,2,3 ... 순차적으로 증가한다. 이 때 두 사람의 피로도의 합을 최소로 하면서 만나는 경우에 그 합을 구하는 문제이다. 두 사람의 좌표의 차에서 절반씩 이동하면 된다.
1 2 3 4 5 6 7 8 9 10 11 12 | #include <cstdio> int main() { int a,b,d; scanf("%d %d",&a,&b); d=a-b; if(d<0) d=-d; if(d%2) a=d/2,b=d/2+1; else a=b=d/2; printf("%d",a*(a+1)/2+b*(b+1)/2); return 0; } | cs |
'Algorithm > Codeforces' 카테고리의 다른 글
B. World Cup (0) | 2018.03.10 |
---|