Slimes on a Line (CF R 1100 Div.1 + Div.2 - A)

https://codeforces.com/contest/2229/problem/A

---

아이디어

최대 한 칸씩만 움직일 수 있으므로 최댓값과 최솟값이 만나기 위한 최소 이동 횟수를 구해주면 됩니다. 그러므로 (최댓값-최솟값+1)을 2로 나눈 몫을 출력해주면 됩니다.

---

소스코드

#include <iostream>
#include <algorithm>
#define ll long long
using namespace std;

int main()
{
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    ll T,N,i,x,mx,mn;

    cin>>T;
    while (T--)
    {
        cin>>N;

        mx=0,mn=2e9;
        for (i=0;i<N;i++)
        {
            cin>>x;
            mx=max(mx,x);
            mn=min(mn,x);
        }

        cout<<(mx-mn+1)/2<<"\n";
    }
}