티스토리 뷰

문제

[BOI 2001] Teleports

전명우 2011.05.23 20:20
문제: http://www.ii.uni.wroc.pl/boi/index.phtml?id=11
테스트데이타: http://www.ii.uni.wroc.pl/boi/task/tel.zip

Task
발틱 해에는 두 개의 섬이 있다. Bornholm과 Gotland. 우리는 이 두섬 사이에 순간이동 장치를 놓을 생각이다. 순간이동 장치에는 Sending과 Receiving, 두가지 모드가 있다.

  1. Receiving --- 다른 순간이동 장치가 이 순간이동 장치로 들어올 수 있다.
  2. Sending --- 이 순간이동 장치에 들어가면 다른 섬의 특정한 순간이동 장치로 이동된다. (당연히 그 특정한 순간이동 장치는 Receiving 모드여야한다.) 
당신은 처음 순간이동 장치들의 모드를 정하고 바꾸지 못한다. 그런데 쓸모없는 순간이동 장치를 생기지 않게 해야한다. 즉, 만약 순간이동 장치가 Receiving 모드라면 들어오는 순간이동 장치가 최소한 하나라도 있어야한다. (역으로도 성립해야한다. and vice versa)

답이 여러가지라면, 그 중 아무거나 출력한다.

Input
첫 줄에 두 정수 N,M이 주어진다. (1<=N,M<=50,000)
둘째 줄에 N개의 정수가 주어지고 각 순간이동 장치의 목적지 순간이동 장치의 번호가 적혀있다. (1이상 M이하)
셋재 줄에는 M개의 정수가 주어지고 마찬가지로 각 순간이동 장치의 목적지 순간이동 장치의 번호가 적혀있다. (1이상 N이하)

Output
각 순간이동 장치들의 모드 정보를 출력하는데, 1이면 Sending 모드, 0이면 Receiving 모드이다.

Input data
4 5
3 5 2 5
4 4 4 1 3

Output data
0110
10110
신고

'문제' 카테고리의 다른 글

[BOI 2001] Teleports  (0) 2011.05.23
댓글
댓글쓰기 폼