문제
사람들은 초코쿠키의 폭발적인 수요를 손으로 감당하기 힘들어서 ‘초코쿠키 기계’를 만들었다.
이 기계의 작동 원리는 다음과 같다.
1. 기계에 밀가루와 초콜릿을 넣는다.
2. 밀가루, 초콜릿에 약간의 물과 버터를 넣어서 섞는다.
3. 반죽(과정 2의 결과물)을 예쁜 모양으로 자른다.
4. 자른 반죽을 200℃로 예열된 오븐에서 15분 동안 굽는다.
5. 구워진 초코쿠키를 기계 밖으로 빼낸다.
기계는 어떤 재료가 들어가든 상관없이 위 절차를 순서대로 진행한다.
따라서 초코쿠키 기계에 밀가루와 초콜릿 대신 호밀가루와 크랜베리를 넣으면 크랜베리 러스크가 나온다.
만약 초코쿠키 기계에 백린과 포타슘을 넣는다면 포타슘이 물과 격렬히 반응하는데다 백린이 연소해버리므로 초코쿠키 기계가 폭발해버린다.
행성 비타에서 온 외계인 뚜릅뚜는 지구에서 화학을 배우면서 지구인들이 모든 물질을
뚜릅뚜는 더 나아가 어렸을 적에 고향에서 먹던 로카듐이 지구에서 몇 번째 물질인지 알기 위하여 초코쿠키 기계로 실험을 하였다.
뚜릅뚜는 우선 초코쿠키 기계에 넣으면 위험한
만약 초코쿠키 기계에 위험 물질을 넣었다면 기계는 폭발한다.
기계에 넣은 두 물질이 위험 조합이여도 역시나 기계는 폭발한다.
기계에 위험한 물질이나 조합을 넣지 않았다면 기계는 멀쩡히 돌아간다.
만약 기계에 같은 물질 두 개를 넣었다면 그 물질이 위험 물질인지에 따라 폭발 여부가 갈린다.
뚜릅뚜는 로카듐과
뚜릅뚜가 모은 실험 결과를 가지고 로카듐으로 가능한 물질의 번호를 구하는 프로그램을 작성하여라.
입력
첫 번째 줄에는 물질의 수
두 번째 줄에는 위험 물질의 번호를 나타내는 서로 다른
세 번째 줄부터
전자는 로카듐과
모든
출력
첫 번째 줄에는 로카듐으로 가능한 물질의 수를 출력한다.
두 번째 줄에는 로카듐으로 가능한 물질의 번호를 오름차순으로 출력한다. 반드시 로카듐으로 가능한 물질이
부분문제
| 번호 | 점수 | 조건 |
|---|---|---|
| #1 | 26점 | |
| #2 | 39점 | ‘L + Ii = BOOM’ 꼴의 입력만 들어온다. |
| #3 | 35점 | 추가 제한 없음 |
예제
10 3 4
3 6 9
1 2
2 4
4 8
5 10
2
L + 10 = BOOM
L + 2 = OK
1
5