| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 서브태스크 참고 (추가 시간 없음) | 1024 MB | 260 | 215 | 188 | 83.929% |
John participates in an annual walking competition called Walktober. The competition runs for a total of $\mathbf{N}$ days and tracks the daily steps of the participants for all the $\mathbf{N}$ days. Each participant will be assigned a unique ID ranging from 1ドル$ to $\mathbf{M}$ where $\mathbf{M}$ is the total number of registered participants. A global scoreboard is maintained tracking the daily steps of each participant.
John is determined to win Walktober this year and his goal is to score the maximum daily steps on each of the $\mathbf{N}$ days among all the participants. Having participated in Walktober last year as well, he wanted to know how many steps he fell short of in achieving his goal. Given the previous year scoreboard, calculate the minimum additional steps he needed over his last year score in order to achieve his goal of scoring the maximum daily steps every day.
The first line of the input gives the number of test cases, $\mathbf{T}$. $\mathbf{T}$ test cases follow.
The first line of each test case contains three integers $\mathbf{M},ドル $\mathbf{N},ドル and $\mathbf{P}$ denoting the total number of participants, the total number of days the competition runs, and the last year participant ID of John.
The next $\mathbf{M}$ lines describe the scoreboard of the previous year and contains $\mathbf{N}$ integers each. The $j$-th integer of the $i$-th line denotes the step count $\mathbf{S_{i,j}}$ of the participant with ID $i$ on the $j$-th day of the competition.
For each test case, output one line containing Case #x: y, where $x$ is the test case number (starting from 1) and $y$ is the minimum total additional steps needed by John to achieve his goal.
시간 제한: 20 초
시간 제한: 40 초
1 2 3 1 1000 2000 3000 1500 1500 3000
Case #1: 500
In the Sample Case, the competition ran for 3ドル$ days and the participant ID of John was 1ドル$. On day 1ドル,ドル as the other participant has more steps, John needs 500ドル$ additional steps. On the rest of the days, as John already has the maximum steps, he needs no additional steps. So, he needs a total of 500ドル$ additional steps to achieve his goal.
2 3 2 3 1000 2000 1500 4000 500 4000 3 3 2 1000 2000 1000 1500 2000 1000 500 4000 1500
Case #1: 1000 Case #2: 2500
In the Sample Case #1, the competition ran for 2ドル$ days and the participant ID of John was 3ドル$. He needs an additional 1000ドル$ steps on day 1ドル$ and 0ドル$ steps on day 2ドル$ to achieve his goal. So, he needs a total of 1000ドル$ additional steps to achieve his goal.
In the Sample Case #2, the competition ran for 3ドル$ days and the participant ID of John was 2ドル$. He needs an additional 0ドル$ steps on day 1ドル,ドル 2000ドル$ steps on day 2ドル,ドル and 500ドル$ steps on day 3ドル$ to achieve his goal. So, he needs a total of 2500ドル$ additional steps to achieve his goal.
Contest > Google > Kick Start > Google Kick Start 2022 > Round G A번