Logo
(追記) (追記ここまで)

34873번 - 사탕 나눠주기 서브태스크

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 2048 MB1721338778.378%

문제

오늘 여러분은 지금 가지고 있는 사탕을 친구와 나눠 먹기로 했습니다.

여러분은 총 2ドル\times N$개의 사탕을 가지고 있으며, $i$번째 사탕은 맛의 종류를 나타내는 수 $a_i$를 가지고 있습니다.

여러분은 가지고 있는 사탕 중 $N$개를 친구에게 나눠주려고 합니다.

그런데, 같은 맛의 사탕을 여러 개 먹으면 쉽게 질리기 때문에, 여러분과 친구 모두 같은 종류의 사탕을 2ドル$개 가지고 있는 것을 좋아하지 않습니다.

과연 여러분과 친구 모두 서로 다른 종류의 사탕 $N$개를 가지고 있도록 친구에게 $N$개의 사탕을 줄 수 있을까요?

입력

첫 번째 줄에 양의 정수 $N$이 주어집니다.

두 번째 줄에 사탕의 종류를 나타내는 2ドル \times N$개의 정수 $a_1,a_2,\ldots,a_{2N}$이 공백으로 구분되어 주어집니다.

출력

여러분과 친구 모두 서로 다른 종류의 사탕 $N$개를 가지고 있도록 할 수 있다면 "Yes"를, 아니면 "No"를 한 줄에 출력합니다.

제한

  • 1ドル \le N \le 100,000円$
  • 1ドル \le a_i \le 2\times N$

서브태스크

번호배점제한
119

$N \le 100$

237

$N \le 3000$

344

추가 제한 없음

예제 입력 1

3
1 2 2 3 3 4

예제 출력 1

Yes

예제 입력 2

3
1 2 3 3 3 4

예제 출력 2

No

노트

첫 번째 예제에서 친구에게 1ドル$번째, 2ドル$번째, 4ドル$번째 사탕을 주면 여러분과 친구가 가진 사탕의 종류는 다음과 같습니다.

  • 여러분: 2,3,4ドル$
  • 친구: 1,2,3ドル$

따라서 첫 번째 예제에서는 여러분과 친구 모두 서로 다른 종류의 사탕 $N$개를 가질 수 있습니다.

출처

Contest > 한국정보기술진흥원 > 제5회 청소년 IT경시대회 > 초등부 1번

채점 및 기타 정보

  • 예제는 채점하지 않는다.
(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /