| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 318 | 103 | 99 | 35.106% |
벌을 줘야겠군요?
— 아이하라 츠바키
과연 프로필 사진과 코딩 실력은 서로 관계가 있을까?
리오와 리쿠는 이 심오한 주제에 대한 답을 내기 위해 각자 자신만의 기준을 만들었다! 리오와 리쿠는 츠바키에게서 코딩 실력이 서로 다른 $N+M$명의 사람들의 프로필 사진과 코딩 실력을 건네받은 후, 애니메이션 캐릭터를 프로필 사진으로 사용하는 $N$명의 사람들을 $A$집단, 애니메이션 캐릭터를 프로필 사진으로 사용하지 않는 $M$명의 사람을 $B$집단으로 분류하려고 한다.
사람들을 두 집단으로 분류한 후, $A$집단의 사람들의 실력을 각각 $a_1, \cdots, a_N,ドル $B$집단의 사람들의 실력을 각각 $b_1, \cdots, b_M$이라고 하자. 리오와 리쿠는 $A$집단과 $B$집단 중 어느 집단이 코딩을 더 잘하는지 다음과 같이 판단한다.
리오와 리쿠의 판단을 본 츠바키는 이 두 사람의 결과가 서로 반대가 되도록 심술을 부리고 싶어졌다! 츠바키는 자신이 엄선한 코딩 실력이 서로 다른 $N+M$명의 사람들의 정보를 리오와 리쿠에게 전달해주려고 한다. 적절한 사람들의 정보를 보내주어 리오와 리쿠에게 싸움을 붙여보자!
첫 번째 줄에 $N,M$이 주어진다. (1ドル \leq N,M \leq 1 ,円 000$)
모든 사람의 실력이 1ドル$ 이상 10ドル^9$ 이하의 정수이고 어느 두 사람의 실력도 같지 않으며 리오와 리쿠의 판단 결과가 반대가 되는 $a_1, \cdots, a_N, b_1, \cdots, b_M$이 존재하지 않는다면 $-1$을 출력한다.
그 외의 경우, 첫 번째 줄에 $a_1, \cdots, a_N,ドル 두 번째 줄에 $b_1, \cdots, b_M$을 공백으로 구분하여 출력한다. 가능한 답이 여러 개라면, 아무거나 출력한다.
1 1
-1
1 2
3 1 4
$avg_{\text{anime}} = 3.0, avg_{\text{normal}} = 2.5$가 되며, 리오는 $A$집단이 더 코딩을 잘한다고 판단한다.
$cnt_{\text{anime}} = 1, cnt_{\text{normal}} = 1$이 되며, 리쿠는 $B$집단이 더 코딩을 잘한다고 판단한다.
Contest > BOJ User Contest > 아니메컵 > 아니메컵 2기 -chinoaww는 피드백이 아니에요- 04화번