루미 알고리즘

#1285실버Will Rogers fenomen

PO 2007 학교 예선코딩스웨덴어 원문이 문제가 어렵다면 — 배우는 순서 보기

스웨덴어 원문입니다. 원문의 수식·표를 글자로 옮겨 모양이 다를 수 있습니다. 정확한 내용은 원문 페이지에서 확인하세요. 원문 페이지 열기 (새 창)

Problem

Will Rogers (1879-1935) var en amerikansk komiker känd för bland annat följande citat:

“When the Okies left Oklahoma and moved to California, they raised the average intelligence level in both states.”

Denna skenbara paradox, att flyttning av ett element från en mängd till en annan gör att medelvärdet ökar i båda mängderna, har därför fått namnet Will Rogers fenomen. Du ska skriva ett program som läser in två grupper A och B vardera bestående av minst två och högst tio positiva heltal och avgör huruvida det är möjligt att genom att flytta ett tal från den ena gruppen till den andra få medelvärdet att öka i båda grupperna och i så fall vilket tal som ska flyttas till vilken grupp.

Indata

Den första raden består av två tal: antal tal i första gruppen, och antal tal i andra gruppen (båda mellan 1 och 10). Därefter följer en rad med talen i första gruppen, och en rad med talen i andra gruppen.

Alla tal kommer att vara mellan 1 och 20.

Utdata

Om det är möjligt att flytta ett tal från ena gruppen till andra för att öka medelvärdet i båda, skriv ut en rad med talet som ska flyttas och vilken grupp det ska flyttas till. Om det finns flera möjligheter så räcker det att skriva ut en av dem.

Om det inte är möjligt, skriv ut NEJ.

Förklaring av exempel

I det första exemplet är medelvärdena 2 respektive 4 innan flyttning. Efter att talet 3 flyttats över från B till A är medelvärdena 2.25 respektive 4.333….

I det andra exemplet kan fenomenet inte uppkomma. Om man t.ex. flyttar talet 5 från A till B så ökar visserligen medelvärdet i grupp A men medelvärdet i grupp B förblir oförändrat.

예제

예제 1

입력
3 4
3 1 2
4 3 5 4
출력
3 A

예제 2

입력
2 2
7 5
4 6
출력
NEJ

출처 표기

출처: Programmeringsolympiaden 2007년 학교 예선 · 원문 페이지 · 이용 조건 CC BY-SA · LaTeX 원문을 화면용 글로 옮겼습니다(수식·표의 모양이 다를 수 있습니다). 내용은 고치지 않았습니다.

크리에이티브 커먼즈 저작자표시-동일조건변경허락.

문제 출처: 한국정보올림피아드(KOI) (CC BY-NC-SA 4.0) · International Olympiad in Informatics (IOI) (CC BY) · Centre for Education in Mathematics and Computing (CEMC), University of Waterloo (CC BY-NC 4.0) · Programmeringsolympiaden (CC BY-SA) · CSES Problem Set (Antti Laaksonen) (CC BY-NC-SA 4.0). 루미 알고리즘은 위 단체들과 관계없는 별도의 서비스이며, 자료는 원문 그대로 싣습니다. 문제마다 출처와 이용 조건을 따로 표기합니다.