Logo
(追記) (追記ここまで)

34074번 - 리오와 리쿠의 대난투 스페셜 저지

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB3181039935.106%

문제

벌을 줘야겠군요?

— 아이하라 츠바키

과연 프로필 사진과 코딩 실력은 서로 관계가 있을까?

리오와 리쿠는 이 심오한 주제에 대한 답을 내기 위해 각자 자신만의 기준을 만들었다! 리오와 리쿠는 츠바키에게서 코딩 실력이 서로 다른 $N+M$명의 사람들의 프로필 사진과 코딩 실력을 건네받은 후, 애니메이션 캐릭터를 프로필 사진으로 사용하는 $N$명의 사람들을 $A$집단, 애니메이션 캐릭터를 프로필 사진으로 사용하지 않는 $M$명의 사람을 $B$집단으로 분류하려고 한다.

사람들을 두 집단으로 분류한 후, $A$집단의 사람들의 실력을 각각 $a_1, \cdots, a_N,ドル $B$집단의 사람들의 실력을 각각 $b_1, \cdots, b_M$이라고 하자. 리오와 리쿠는 $A$집단과 $B$집단 중 어느 집단이 코딩을 더 잘하는지 다음과 같이 판단한다.

  • 리오: $a_1, \cdots, a_N$의 평균을 $avg_{\text{anime}},ドル $b_1, \cdots, b_M$의 평균을 $avg_{\text{normal}}$라고 하자. $avg_{\text{anime}} > avg_{\text{normal}}$이라면, $A$집단이 더 코딩을 잘한다고 판단한다. 그 이외의 경우, $B$집단이 코딩을 더 잘한다고 판단한다.
  • 리쿠: 모든 1ドル \leq i \leq N, 1 \leq j \leq M$에 대하여, $a_i > b_j$를 만족하는 $(i,j)$의 수를 $cnt_{\text{anime}},ドル $a_i < b_j$를 만족하는 $(i,j)$의 수를 $cnt_{\text{normal}}$이라고 하자. 만약, $cnt_{\text{anime}} > cnt_{\text{normal}}$이라면 $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

-1

예제 입력 2

1 2

예제 출력 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화번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /