[C++] 백준 16435번 스네이크버드

스네이크버드가 과일을 먹어서 길이가 길어질때 최대 길이를 구하는 문제입니다.
과일을 먹으면 길이가 1씩 증가합니다.

과일의 높이를 정렬한 다음
스네이크의 길이보다 낮거나 같으면 스네이크의 길이를 1씩 증가합니다.
이를 반복하고 과일이 스네이크보다 높은 상황이 오면 현재 스네이크 길이를 출력합니다.

 

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;

int main(int argc, char *argv[])
{
	int n, l;
	int f[10000];

	cin >> n >> l;
	
	for (int i = 0; i < n; ++i) {
		cin >> f[i];
	}

	sort(f, f + n);

	for (int i = 0; i < n; ++i) {
		if (l < f[i]) {
			break;
		}
		++l;
	}

	cout << l << endl;

	return 0;
}