프로그램 명: coci_koncert(special judge)
제한시간: 3 초
//sj 가 아직...
[요약]
N명의 여자아이와 M명의 남자아이가 공연을 보려고 콘서트장에 왔는데 일부는 티켓을 한 장씩 가지고 있고 일부는 티켓이 없어 당일 구할 수 있기를 빌며 기다리고 있습니다. 그런데 한 가수가 공연을 취소하는 바람에 별로 신경 쓰지 않는 남자아이들과 다르게 모든 여자아이들이 공연을 보지 않고 나오려고 합니다. 그래서 티켓이 없는 남자아이들이 여자아이들에게 티켓을 달라고 할 수 있습니다,
콘서트장에는 티켓이 없으면 들어갈 수 없습니다. 그리고 한 사람이 두 장 이상의 티켓을 가지고 있을 수도 잇습니다.
모든 여자아이들이 콘서트장에서 나오고, 최대한 많은 남자아이들이 콘서트장으로 들어가는 방법을 아무거나 출력하는 문제입니다.
입력
-
첫 줄에 M A가 입력됩니다. (M: 남자아이 수, A: 티켓을 가진 남자아이 수)
-
다음 줄에 Ai가 오름차 순으로 입력됩니다.(Ai: 티켓을 가진 남자아이 번호)
-
다음 줄에 N B가 입력됩니다. (N: 여자아이 수, B: 티켓을 가진 여자아이 수)
-
다음 줄에 Bi가 오름차 순으로 입력됩니다.(Bi: 티켓을 가진 여자아이 번호)
출력
-
남자/여자아이 번호 X가 콘서트장에 들어감: ENTER GUY X / ENTER GIRL X
-
남자/여자아이 번호 X가 콘서트에서 나옴: EXIT GUY X / EXIT GIRL X
-
남X->남Y/남X->여Y/여X->남Y/여X->여Y 에게 티켓을 줌: GIVE GUY X GUY Y / GIVE GUY X GIRL Y / GIVE GIRL X GUY Y / GIVE GIRL X GIRL Y
을 가지고 최대한 많은 남자아이들이 콘서트장으로 들어가는 방법을 하나 출력하세요.
예제 2 보충
여자 3이 남자 1에게 줌
여자 2가 남자 1에게 줌
여자 1이 남자 2에게 줌
남자 1 입장
남자 2 입장
남자 3 입장
M guys and N girls are waiting in front of a concert venue. Some of them already have a ticket, while
others are hoping they can still buy one. However, news are just in that one of the performers has had
to cancel his appearance. Even worse, all tickets are already sold out! The girls don't want to stay at the
concert anymore since their favourite performer won't appear; however, all the guys do want to stay
anyways. Tickets aren't tied to a particular person, so the guys can ask the girls who have tickets
to give the tickets to them.
Each guy and girl have either zero or one tickets in the beginning, but they can generally carry an
unlimited number of tickets. Each person who has at least one ticket can give one of their tickets
to any person on the same side of the entrance (either in front of the entrance or inside the
venue). Each person can enter the venue only if they have a ticket, which they keep upon entering.
Each person in the venue can exit with or without a ticket, keeping any ticket upon exiting.
Determine a sequence of entering, exiting, and ticket giving actions, such that all girls end up outside
the venue and a maximum number of guys end up inside the venue.
입력
-
The first line of input contains two positive integers, M (1 ≤ M ≤ 100 000), the number of guys, and A
(1 ≤ A ≤ M), the number of guys owning a ticket. Each guy is identified by a unique positive integer
between 1 and M.
-
The second line of input contains the identifiers of guys with tickets, sorted in ascending order.
-
The third line of input contains two positive integers, N (1 ≤ N ≤ 100 000), the number of girls, and B
(1 ≤ B ≤ N), the number of girls owning a ticket. Each girl is identified by a unique positive integer
between 1 and N.
-
The fourth line of input contains the identifiers of girls with tickets, sorted in ascending order.
출력
Output any sequence of actions satisfying the problem constraints, with length at most 1 000 000. All
illegal actions will be ignored. Output each action in its own line. Let X and Y be numeric identifiers
of guys and girls.
-
Output a guy entering the venue as ENTER GUY X, and a girl entering as ENTER GIRL X.
-
Output a guy exiting the venue as EXIT GUY X, and a girl exiting as EXIT GIRL X.
-
Output a person giving a ticket to a person as GIVE GUY X GUY Y, GIVE GUY X GIRL Y, GIVE
-
GIRL X GUY Y or GIVE GIRL X GIRL Y.
입출력 예
input
2 1
1
1 1
1
output
ENTER GUY 1
GIVE GIRL 1 GUY 2
ENTER GUY 2
input
3 1
3
4 4
1 2 3 4
output
GIVE GIRL 3 GUY 1
GIVE GIRL 2 GUY 1
GIVE GUY 1 GUY 2
ENTER GUY 2
ENTER GUY 1
ENTER GUY 3
출처:coci/2012-2013/contest1 3/6
요약:ladow21
[질/답]
[제출 현황]
[푼 후(0)]