JANICA

면접 대비

시간 제한1초메모리 제한128 MB

요약
두 라운드에 걸친 누적 시간차로 선두 기록을 복원해 최종 합산 시간 상위 3명을 구하는 문제입니다.
난이도

보통10점 중 5점

유형
시뮬레이션, 정렬, 구현
정답자
아직 제출이 없습니다

문제

알파인 스키 경기는 텔레비전으로 보기에는 지루할 때가 있다. 다행히 중계 화면에 경기의 모든 정보가 나오지 않는다면, 직접 계산해서 우승자를 찾아야 하는 상황이 생길 수 있다.

경기는 두 라운드로 이루어진다. 첫 번째 라운드에서는 1번부터 N번까지의 선수가 번호 순서대로 출발한다.

첫 번째 라운드의 첫 선수인 1번 선수가 완주하면 그 선수의 기록이 주어진다. 그다음 선수부터는 각 선수의 기록과, 그 선수가 완주하기 직전까지 현재 선두였던 선수의 기록 사이의 차이가 주어진다. 기록이 더 짧을수록 더 좋은 기록이다.

첫 번째 라운드 기록이 가장 좋은 M명만 두 번째 라운드에 진출한다. 두 번째 라운드의 출발 순서는 첫 번째 라운드 기록의 내림차순이다. 즉, 진출자 중 첫 번째 라운드 기록이 가장 나쁜 선수가 먼저 출발하고, 첫 번째 라운드 선두가 마지막에 출발한다.

두 번째 라운드에서는 먼저 출발한 선수의 전체 기록, 즉 첫 번째 라운드와 두 번째 라운드 기록의 합이 주어진다. 그다음 선수부터는 각 선수의 전체 기록과, 그 선수가 완주하기 직전까지 현재 선두였던 선수의 전체 기록 사이의 차이가 주어진다.

경기가 끝난 뒤 금메달, 은메달, 동메달을 딴 선수 번호를 구하라. 첫 번째 라운드 기록끼리 같거나, 두 라운드 합산 기록끼리 같은 경우는 없다.

각 기록은 10초 이상 300초 이하이며, 소수점 아래 최대 두 자리까지 주어진다.

입력

첫 줄에 두 정수 N과 M이 공백 하나로 구분되어 주어진다. 3 <= M <= N <= 100이다.

다음 줄에는 첫 번째 라운드에서 1번 선수의 기록이 주어진다. 이어지는 N-1개의 줄에는 위에서 설명한 기록 차이가 선수 번호 순서대로 주어진다.

그다음 줄에는 두 번째 라운드에서 처음 출발한 선수의 전체 기록이 주어진다. 이어지는 M-1개의 줄에는 위에서 설명한 전체 기록 차이가 두 번째 라운드 출발 순서대로 주어진다.

출력

첫 줄에 금메달을 딴 선수 번호를 출력한다. 둘째 줄에 은메달을 딴 선수 번호를 출력하고, 셋째 줄에 동메달을 딴 선수 번호를 출력한다.

예제3

  1. 예제 1

    입력
    3 3
    25.13
    +1.14
    +2.18
    45.08
    +2.14
    +3.11
    
    예상 출력
    3
    2
    1
    
  2. 예제 2

    입력
    4 3
    29.18
    +2.18
    +0.05
    +1.13
    54.22
    +1.23
    +1.11
    
    예상 출력
    4
    1
    3
    
  3. 예제 3

    입력
    5 4
    27.29
    -1.02
    +1.83
    -0.43
    +0.03
    56.98
    +1.83
    -0.43
    +0.03
    
    예상 출력
    5
    4
    1