티스토리 뷰

Algorithm/Codeforces

A. Friends Meeting

henry1214 2018. 3. 10. 20:53

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
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday