17266 - 어두운 굴다리

https://www.acmicpc.net/problem/17266

17266번: 어두운 굴다리

과정

1. 맨 처음 가로등의 경우 이 전까지의 가로등이 없으므로 0과 거리를 비교해본다.
2. 중간 가로등의 경우 이전 가로등의 거리 / 2 만큼만 비추면 된다 (양쪽으로 비춰주므로)
3. 맨 마지막 가로등은 N까지 비춰주면 되므로 그 길이와 비교한다.

코드

#include<iostream>

using namespace std;

int ans=1;
int N,M,C;

void solution(){
    int garo1, garo2;

    cin>>N>>M;
    garo1 = 0;
    for(int i=0;i<M;++i){
        cin>>garo2;
        if(i==0){
            ans = max(ans, garo2);
        }
        if(i==M-1){
            ans = max(ans, N-garo2);
        }
        else{
            ans = max(ans, (garo2-garo1+1)/2);
        }
        garo1=garo2;
    }

    cout<<ans<<'\n';
}

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    solution();

    return 0;
}