R02191
중복 없는 최장 재생목록
실버 II레이팅
의견: 0
설명
음악 스트리밍 기록에 \(N\)개의 곡이 재생된 순서대로 곡 번호 \(a_i\)가 적혀 있다.
같은 곡이 두 번 이상 등장하지 않는 연속 재생 구간 중 가장 긴 것의 길이를 구하여라.
제약
\(1 \le N \le 1500\), \(1 \le a_i \le 10^9\)
입력 형식
첫째 줄에 곡의 수 \(N\)이 주어진다.
둘째 줄에 \(N\)개의 곡 번호 \(a_1, \dots, a_N\)이 주어진다.
출력 형식
모든 곡이 서로 다른 가장 긴 연속 구간의 길이를 출력한다.
서브태스크
| 서브태스크 | 점수 | 설명 |
|---|---|---|
Subtask 1 | 40점 | \(1 \le N \le 200\) |
Subtask 2 | 60점 | 추가 제약이 없다. |
예제 1
입력
7
1 2 1 3 4 3 5
출력
4
설명
중복 없는 가장 긴 구간은 \([2,1,3,4]\)로 길이 \(4\)이다.
예제 2
입력
3
7 7 7
출력
1
설명
모두 같으므로 중복 없는 구간의 최대 길이는 \(1\)이다.
문제 정보
riseoj 작성
출처 Original
태그
평가 및 의견
중복 없는 최장 재생목록
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
중복 없는 최장 재생목록
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기