17266 어두운 굴다리

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

17266번: 어두운 굴다리

혹시나 디피 문제일까 혼자 뻘짓하다가 아닌 것을 깨닫고 뻘쭘해하다가 푼 문제

정수로 답이 나와야해서 올림함수를 가져다 썼는데 뭔지 또 까먹어서 검색 😂

올림 : ceil

반올림 : round

내림 : trunc

 

전체 코드

#include <iostream>
#include <cmath>
using namespace std;

double lamp_position[1000001];

int main(int argc, const char * argv[]) {
    int N, M, x;
    double height = 0;
    cin >> N >> M;
    for (int i=0; i<M; i++) {
        cin >> x;
        lamp_position[i] = x;
    }
    
    for (int i=0; i<=M; i++) {
        if (M==1) {
            height = max(lamp_position[i], N - lamp_position[i]);
            break;
        }
        if (i==0) {
            height = lamp_position[i];
        }
        else if (i==M){
            height = max(height, N - lamp_position[i-1]);
        }
        else {
            height = max(height, ceil((lamp_position[i] - lamp_position[i-1]) / 2));
        }
    }
    
    cout << height << "\n";
    
    return 0;
}