自动搬运

查看原文

来自洛谷，原作者为

	RedStoneShark 作为一个魔术师，最重要的是有一张扑克脸，不管遇到好牌或坏牌，遇到什么事，都要沉着冷静，不让观众猜透心思。

搬运于2025-08-24 22:50:23，当前版本为作者最后更新于2023-09-17 14:05:36，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

[SNCPC2019] K-hour Clock题解

思路：分类讨论

• 如果 $x+y=z$，那么任何 $k>z$ 都可以。

• 如果 $y \le z$，那么就不能从 $x$ 到 $z$。

• 如果 $x+y\le z \times 2$，那么不能过一天后到达 $z$ 点。

• 否则就都输出 $x+y-z$，表示只过了一天，或者还不到一天。

那么，代码就很简单了：

#include <bits/stdc++.h>
#define int long long
using namespace std;
typedef pair<int, int> PII;
signed main() {
   const int mod = 1e9 + 7;
   int T;
   cin >> T;
   while (T--) {

   	int x, y, z;
   	cin >> x >> y >> z;
   	int cha = x + y - z;
   	if (!cha)
   		cout << z + 1 << endl;
   	else if (y <= z || x + y <= z + z)
   		cout << -1 << endl;
   	else cout << cha << endl;
   }

   return 0;
}

这题为什么只有满分五十啊喂~