본문 바로가기

문제 풀이/문제 풀이(BOJ)

[Silver V] 이장님 초대 - 9237

[문제 위치]

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

[문제 풀이]

반복문을 통하여 이장님이 방문이 가능할 때마다 가산해주면 된다.

마지막 날은 별도로 가산하였다.

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    
    int N;
    vector<int> v;
    
    cin >> N;

    for(int i=0;i<N;i++) {
        int x;
        cin >> x;
        v.push_back(x);
    }

    sort(v.rbegin(),v.rend());

    int days=0;

    for(int i=0;i<N;i++) 
        days=max(days,v[i]+i+1);
    
    cout << days+1;
}