26145. 출제비 재분배

[Bronze III] 출제비 재분배 - 26145

문제 링크

성능 요약

메모리: 114136 KB, 시간: 312 ms

분류

사칙연산, 구현, 수학

제출 일자

2023년 11월 17일 21:53:19

문제 설명

HCPC에는 대회가 잘 돌아가기 위한 대회 운영진이 있으며, 이는 $ N $명의 출제자들과 $ M $명의 검수자들로 이루어져있다. 출제자는 $ 1 $번부터 $ N $번까지의, 검수자는 $ N+1 $번부터 $ N+M $번까지의 번호가 매겨져 있다.

HCPC의 운영진은 대회가 끝난 뒤 각자 출제비와 검수비를 아래와 같은 방식으로 지급받는다.

우선, $ N $명의 출제자들에게 출제비가 지급된다. 이때 $ i $번 출제자는 출제비 $ S_{i} $원을 지급받는다. 그 뒤로, 출제자들은 다른 운영자들에게 자신의 출제비 중 일부를 자유롭게 나눠준다. 이때 $ i $번 출제자는 $ j $번 운영자에게 $ T_{i,j} $원을 준다.

하이비는 각 출제자가 받는 출제비 $ S $와 각자가 나눠주게 될 돈 $ T $를 미리 받아왔고, 최종적으로는 운영자별로 얼마를 받게 될지 미리 계산해보기로 했다.

입력

첫째 줄에는 출제자와 검수자의 수 $ N $과 $ M $이 주어진다. $( 1 \le N, M \le 1000 )$

둘째 줄에는 각 출제자가 받은 출제비 $ S_{i} $가 주어진다. $( 0 \le S_{i} \le 100000 )$

셋째 줄부터 $ N $개의 줄에 걸쳐서 각 줄에 $ N + M $개의 수가 주어진다. $ i+2 $번째 줄의 $ j $번째 수는 $ i $번 출제자가 $ j $번 운영자에게 나눠주기로 한 돈 $ T_{i,j} $를 의미한다. $( 0 \le T_{i,j} \le 100000; $ $ T_{i, i} = 0; $ $ \sum_{j=1}^{N+M} T_{i,j} \le S_{i} )$

출력

$ 1 $번 운영자부터 $ N + M $번 운영자까지 차례대로 받게 되는 돈을 출력한다.