R02177
마감 시간 맞추기
브론즈 I레이팅
의견: 0
설명
처리해야 할 일이 \(N\)개 있다. 각 일은 정확히 한 시간이 걸리며, \(i\)번째 일에는 마감 시각 \(d_i\)가 정해져 있다. 시간은 \(1, 2, 3, \dots\) 처럼 한 칸씩 흐르고, 한 시간 칸에는 일을 하나만 처리할 수 있다.
어떤 일을 시각 칸 \(t\)에 처리했다면 반드시 \(t \le d_i\)여야 한다. 마감을 어기지 않고 처리할 수 있는 일의 최대 개수를 출력하여라. 모든 일을 다 처리할 필요는 없다.
제약
\(1 \le N \le 200\), \(1 \le d_i \le 10^9\)
입력 형식
첫째 줄에 일의 개수 \(N\)이 주어진다.
둘째 줄에 \(N\)개의 마감 시각 \(d_1, d_2, \dots, d_N\)이 공백으로 구분되어 주어진다.
출력 형식
마감을 지키며 처리할 수 있는 일의 최대 개수를 한 줄에 출력한다.
예제 1
입력
4
1 1 1 4
출력
2
설명
마감이 \(1\)인 일 중 하나를 첫 시간에, 마감이 \(4\)인 일을 둘째 시간에 처리해 최대 \(2\)개를 끝낼 수 있다.
예제 2
입력
3
3 1 2
출력
3
설명
마감이 \(1, 2, 3\)인 일을 각각 첫째·둘째·셋째 시간에 배치하면 \(3\)개 모두 끝낼 수 있다.
문제 정보
riseoj 작성
출처 Original
태그
평가 및 의견
마감 시간 맞추기
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
마감 시간 맞추기
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기