Problemas
매주 마다 정올의 모의테스트 문제를 출제하는 정쌤은
어느날 문제를 조금 더 효율적으로 내어 모의고사의 질을 높이는 방법에 대해 생각해 보았고,
다음과 같은 방식을 통해 이번 주에 낼 문제를 선정하고자 한다.
우선 1번부터 5번에 해당하는 후보 문제를 분류하고, 각 문제 마다 학생들에게 냈을 때 예상 되는 점수를 체크한다.
그 다음 1번부터 5번으로 분류된 문제들 중에서 각각 하나 씩 뽑는데,
예상 되는 점수의 합이 최소가 되어야 하며, 앞의 문제의 점수는 뒤의 문제의 점수보다 작거나 같아야 한다.
위와 같은 알고리즘을 통해서 문제를 냈을 때 어떤 문제를 내게 되는지 알아보는 프로그램을 작성하라.
Entrada
입력은 5개의 줄로 이뤄지며 각 i번째 줄은 i번째 문제의 후보문제들을 뜻한다.
각 줄의 첫 번째에는 후보문제의 갯수 Ni(1≤Ni≤500) 이 주어지고, 그 다음에는 Ni개의 문제들에 대한 예상 점수 Sij(0≤Sij≤100)이 주어진다.
Salida
위의 알고리즘을 통해 문제를 뽑았을 때 뽑힌 문제들의 예상점수의 합을 출력한다.
만약 불가능할 경우에는 각 번호의 후보 문제 에서 가장 낮은 예상 점수들의 합을 출력한다.
Ejemplo
5 100 90 80 70 60
4 60 50 40 30
3 30 20 10
2 10 0
1 0
100
Debes iniciar sesión para escribir código.