2184B.md (2224B)
1 Source: https://codeforces.com/problemset/problem/2184/B 2 3 B. Hourglass 4 5 time limit per test 6 7 1 second 8 9 memory limit per test 10 11 256 megabytes 12 13 input 14 15 standard input 16 17 output 18 19 standard output 20 21 Vadim's hourglass measures $s$ minutes. He flipped it over, and the time started. Every $k$ minutes, Vadim will flip his hourglass again. He will do this even if the sand is still falling. Also, if the sand has already finished falling but there are still some minutes left, Vadim will wait for the required time and only then flip the hourglass. Each flip is done instantly. 22 23 However, Vadim needs to leave for errands in $m$ minutes, and he will stop flipping the hourglass (if Vadim needs to flip the hourglass in the last minute, he will do so). Determine how many minutes the sand will continue to fall after Vadim leaves. 24 25 Input 26 27 Each test consists of several test cases. The first line contains a single integer $t$ $(1 \le t \le 10^4)$ — the number of test cases. The following lines describe the test cases. 28 29 In a single line of each test case, there are three integers $s$, $k$, and $m$ — the number of minutes the hourglass measures, the number of minutes after which the hourglass flips, and the number of minutes after which Vadim will leave for errands $(1 \le s, k, m \le 10^9)$. 30 31 Output 32 33 For each test case, output how many minutes the sand will continue to fall after Vadim leaves. 34 35 Example 36 37 Input 38 39 ``` 40 6 41 42 8 8 12 43 44 5 10 17 45 46 12 2 3 47 48 16 7 7 49 50 1 1 10 51 52 2 60 15 53 ``` 54 55 Output 56 57 ``` 58 4 59 60 0 61 62 1 63 64 7 65 66 1 67 68 0 69 ``` 70 71 Note 72 73 In the first test case, Vadim will flip the hourglass just as the sand stops falling, then $4$ minutes pass, Vadim leaves, and $4$ minutes will remain. 74 75 In the second test case, Vadim will flip the hourglass at the $10$-th minute, in the next $5$ minutes the sand will completely finish falling, and in $2$ minutes Vadim will leave, resulting in $0$ minutes remaining. 76 77 In the third test case, $2$ minutes of sand have already fallen before the first flip, so after the flip, this sand will continue to fall. After $1$ minute, $1$ minute will remain. 78 79 In the fourth test case, $7$ minutes of sand have already fallen before the first flip, Vadim will perform it and immediately leave, so $7$ minutes will remain.