A16493 | Hourglass
时间限制1s
内存限制256MB
通过 / 提交0/0
题目描述
Vadim 的沙漏最多可以测量 $s$ 分钟，当他把沙漏翻转过来，计时就开始了。每隔 $k$ 分钟，Vadim 会再次翻转沙漏。即使当时沙子还在下落，他也会这样做。此外，如果沙子已经落完，但距离下次翻转还剩下几分钟，Vadim 也会等待所需的时间，然后才翻转沙漏。假设每次翻转不耗费时间。
然而，Vadim 需要在 $m$ 分钟后离开去办事，他将停止翻转沙漏（如果瓦迪姆需要在离开前最后一分钟翻转沙漏，他也会翻转）。求在 Vadim 离开后，沙子会继续下落多少分钟？
然而，Vadim 需要在 $m$ 分钟后离开去办事，他将停止翻转沙漏（如果瓦迪姆需要在离开前最后一分钟翻转沙漏，他也会翻转）。求在 Vadim 离开后，沙子会继续下落多少分钟？
输入格式
每个数据由多个测试用例组成。第一行包含一个整数 $t$ 表示测试用例数 $(1\le t\le10^4)$。
下面 $t$ 行描述测试用例。
对于每个测试用例，输入一行三个整数 $s,k,m$ 表示沙漏漏完的分钟数、每次沙漏翻转间隔的分钟数和 Vadim 离开去办事的时间（分钟）。$1\le s,k,m \le 10^9$。
下面 $t$ 行描述测试用例。
对于每个测试用例，输入一行三个整数 $s,k,m$ 表示沙漏漏完的分钟数、每次沙漏翻转间隔的分钟数和 Vadim 离开去办事的时间（分钟）。$1\le s,k,m \le 10^9$。
输出格式
对于每个测试用例，输出一行一个整数，表示 Vadim 离开后沙子会继续下落多少的分钟数。
输入输出样例
输入 #1
6 8 8 12 5 10 17 12 2 3 16 7 7 1 1 10 2 60 15
输出 #1
4 0 1 7 1 0
在第一个测试用例中，$8$ 分钟后，当沙子停止下落时，瓦迪姆会翻转沙漏。$4$ 分钟过去后，Vadim 离开，沙漏还可以流 $4$ 分钟。
在第二个测试用例中，瓦迪姆会在 $10$ 分钟时翻转沙漏，在接下来的 $5$ 分钟里，沙子会完全落下，最后 $2$ 分钟里 Vadim 将不会再翻转沙漏。Vadim 离开后沙漏会接着流 $0$ 分钟。
在第三个测试用例中，翻转前会留下两分钟的沙子，翻转后沙子还会再流一分钟，因此在沙漏还会流 $1$ 分钟。
在第四个测试用例中，第一次翻转前会留下七分钟的沙子，然后 Vadim 会翻转沙漏并立即离开。沙漏可以再流 $7$ 分钟。
在第二个测试用例中，瓦迪姆会在 $10$ 分钟时翻转沙漏，在接下来的 $5$ 分钟里，沙子会完全落下，最后 $2$ 分钟里 Vadim 将不会再翻转沙漏。Vadim 离开后沙漏会接着流 $0$ 分钟。
在第三个测试用例中，翻转前会留下两分钟的沙子，翻转后沙子还会再流一分钟，因此在沙漏还会流 $1$ 分钟。
在第四个测试用例中，第一次翻转前会留下七分钟的沙子，然后 Vadim 会翻转沙漏并立即离开。沙漏可以再流 $7$ 分钟。
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？