[백준 9237] 이장님 초대 (C++)

문제 링크: https://www.acmicpc.net/problem/9237

9237번: 이장님 초대

1. 주의할 점

- 첫 나무를 다 심으면 2일이다

- 정렬을 해야 한다

 

2. 구현

- 입력받은 Arr배열을 정렬한다

- Arr의 역순부터 시작해서 Arr[i] + Cnt의 값이 최대인것을 찾는다

 

#include <iostream>
#include <algorithm>
using namespace std;
int result = 0;
int arr[100000];
int main() {
	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	int num, tt;
	cin >> num;
	for (int i = 0; i < num; i++) 
		cin >> arr[i];
	sort(arr, arr + num);
	int cnt = 2;
	for (int i = num-1; i >=0; i--) {
		result = max(result, cnt + arr[i]);
		cnt++;
	}
	cout << result;
	system("pause");
	return 0;
}