점수 계산

면접 대비

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

요약
8개의 서로 다른 점수가 주어질 때 상위 5개 점수의 합과 그에 해당하는 문제 번호를 오름차순으로 출력합니다.
난이도

쉬움10점 중 2점

유형
정렬, 배열, 구현
정답자
아직 제출이 없습니다

문제

한 참가자가 8개 문제를 풀었고, 각 문제에서 받은 점수가 주어진다. 풀지 못한 문제의 점수는 0점이다. 참가자의 최종 점수는 8개 점수 중 가장 높은 5개의 합이다.

8개 문제의 점수가 주어질 때, 최종 점수와 최종 점수에 포함되는 문제 번호를 구하시오.

입력

입력은 8줄로 이루어져 있으며, i번째 줄에는 i번 문제의 점수가 주어진다. 각 점수는 0 이상 150 이하의 정수이고, 8개 점수는 모두 서로 다르다.

출력

첫째 줄에 가장 높은 5개 점수의 합을 출력한다. 둘째 줄에는 그 5개 점수에 해당하는 문제 번호를 공백으로 구분해 출력한다. 문제 번호는 증가하는 순서로 출력해야 한다.

예제3

  1. 예제 1

    입력
    20
    30
    50
    48
    33
    66
    0
    64
    
    예상 출력
    261
    3 4 5 6 8
    
  2. 예제 2

    입력
    20
    0
    50
    80
    77
    110
    56
    48
    
    예상 출력
    373
    3 4 5 6 7
    
  3. 예제 3

    입력
    20
    30
    50
    80
    110
    11
    0
    85
    
    예상 출력
    355
    2 3 4 5 8