아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

친구 세기

시간 제한1초메모리 제한128 MB

요약

N+1개 숫자 중 하나를 지울 때 N마리 소의 맞친구 관계로 실현 가능한 항목을 모두 찾습니다.

난이도: 보통10점 중 6점
유형: 그래프, 정렬
정답자: 아직 제출이 없습니다

문제

농부 존의 $N$ 마리 소( $2 \le N \le 500$ )가 소셜 네트워크 "MooBook"에 가입했다.

각 소는 MooBook에서 함께하는 친구가 한 명 이상 있다. 농부 존은 각 소의 친구 수를 적다가 한때 딴생각을 해서 실수로 숫자를 하나 더 넣었다. 그래서 목록에는 원래 $N$ 개여야 할 칫수가 $N+1$ 개 들어 있다.

목록에서 어떤 항목이 잘못 들어간 여분의 숫자일 수 있는지 모두 찾아라.

입력

첫째 줄: 정수 $N$
다음 $N+1$ 줄: 각 줄에 한 소의 친구 수, 또는 잘못 들어간 여분의 숫자

출력

첫째 줄: 여분의 숫자일 수 있는 항목의 개수 $K$ ( $K=0$ 이면 어떤 항목을 지워도 남은 $N$ 개로 유효한 친구 관계를 만들 수 없음)
다음 $K$ 줄: 입력 순서에서 1부터 $N+1$ 까지의 인덱스. 그 항목을 지웠을 때 남은 $N$ 개의 칫수로 $N$ 마리 소 사이에 상호 친구 관계를 배치할 수 있으면 후보다. 오름차순으로 출력한다.

예제1

예제 1
입력
```
4
1
2
2
1
3
```
예상 출력
```
3
1
4
5
```

Loading...