레이팅 미적용설명
농부 존의 소 N마리(2 <= N <= 500)가 소셜 네트워크 "MooBook"에 가입했다.
각 소에게는 MooBook에서 교류하는 친구가 한 명 이상 있다. 농부 존은 각 소의 친구 수를 목록으로 작성하는데, 그 과정에서 딴생각을 하다가 실수로 숫자 하나를 더 적고 만다(그래서 목록에는 의도한 N개가 아니라 N+1개의 숫자가 들어 있다).
목록의 숫자들 중 어떤 것이 잘못 들어간 여분의 숫자일 수 있는지 알아내도록 농부 존을 도와라.
제약
입력 형식
첫째 줄: 정수 N이 주어진다.
둘째 줄부터 2+N째 줄까지: i+1째 줄에는 FJ의 소 한 마리의 친구 수, 또는 잘못 들어간 여분의 숫자가 주어진다.
출력 형식
첫째 줄: 여분의 숫자일 수 있는 FJ의 목록 항목의 개수 K를 출력한다(K=0은 어떤 숫자를 제거해도 가능한 친구 관계가 만들어지지 않는다는 뜻이다).
둘째 줄부터 1+K째 줄까지: 각 줄에 여분의 숫자일 가능성이 있는 숫자의 입력 순서상 인덱스(1..N+1)를 오름차순으로 출력한다.
Standard input / output
This problem is judged over standard input/output. The original contest used named files — if you prefer the classic interface, tick “File I/O” on the submit form and read/write these files instead:
입력을 읽을 파일
fcount.in · 출력을 쓸 파일 fcount.out예제 1
입력
4
1
2
2
1
3출력
3
1
4
5설명
Output details: Removing the first "1", the other "1", or the "3" each yields a list admitting a feasible friendship pairing.
문제 정보
태그