codeforces-scrape

Codeforces scraped problems and editorials
git clone git://git.laack.co/codeforces-scrape.git
Log | Files | Refs | README

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.