[9237] 이장님 초대

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

9237번: 이장님 초대

<문제>

내림차순 정렬하여, 오래걸리는 묘목부터 처음에 심는다.

이후에는 v[i]+i의 최대값을 찾아 출력하면 되겠다.

 

<소스코드>

#include <bits/stdc++.h>
using namespace std;
int n, ans;
vector<int> v;
int main(void) {
    cin >> n;
    v.resize(n);
    int i;
    for (i = 0; i < n; i++) cin >> v[i];
    sort(v.begin(), v.end(), greater<>());
    for (i = 0; i < n; i++) ans = max(v[i] + i, ans);
    cout << ans + 2;
    return 0;
}