2347번 - 거울2 스페셜 저지다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 128 MB | 35 | 12 | 9 | 64.286% |
문제
2344번 거울의 출력이 입력으로 주어졌을 때, 원래의 입력을 구하는 프로그램을 작성하시오. 즉, 거울의 각 구멍에서 쏜 빛이 나가는 구멍의 번호들이 주어졌을 때, 상자의 모양을 구해 내는 문제이다. 항상 답이 존재하는 경우만 주어진다.
입력
첫째 줄에 N, M (1 ≤ N, M ≤ 100)이 주어진다. 다음 2N+2M개 줄에는 1번 구멍으로 쏜 빛이 나가는 구멍의 번호, 2번 구멍으로 쏜 빛이 나가는 구멍의 번호, …, 2N+2M번 구멍으로 쏜 빛이 나가는 구멍의 번호가 주어진다.
출력
N개의 줄에 M개의 수로 상자의 모양을 출력한다. 답이 여러 가지 존재할 경우 아무 것이나 출력하면 된다.
예제 입력 1
2 3 9 7 10 8 6 5 2 4 1 3
예제 출력 1
0 1 0 0 1 1
출처
Olympiad > Baltic Olympiad in Informatics > BOI 2001 3번
Contest > Algorithmic Engagements > PA 2001 5-1번
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호