QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#384468#6727. K-hour ClockMayuriWA 24ms3568kbC++147.4kb2024-04-10 00:13:462024-04-10 00:13:47

Judging History

你现在查看的是最新测评结果

  • [2024-04-10 00:13:47]
  • 评测
  • 测评结果:WA
  • 用时:24ms
  • 内存:3568kb
  • [2024-04-10 00:13:46]
  • 提交

answer

//#define _CRT_SECURE_NO_WARNINGS
////#include<bits/stdc++.h>
////using namespace std;
////typedef long long ll;
////typedef long double ld;
////#define endl '\n'
////const ll mod = 1e9 + 7;
////ll T;
////ll l, r;
////ll f(ll x) {
////	ll ans = 1;
////	while (x) {
////		ans = ans * (x % 10) % mod;
////		x /= 10;
////	}
////	return ans;
////}
////int main()
////{
////	ios::sync_with_stdio(0);
////	cin.tie(0);
////	cout.tie(0);
////	ll T; cin >> T;
////	while (T--) {
////		cin >> l >> r;
////		if (l / 10 != r / 10) {
////			cout << 0 << endl;
////			continue;
////		}
////		ll ans = 1;
////		for (ll i = l; i <= r; i++)ans = (ans * f(i)) % mod;
////		cout << ans << endl;
////	}
////}
// WA
//#include<bits/stdc++.h>
//using namespace std;
//typedef long long ll;
//typedef long double ld;
//#define endl '\n'
//const ll mod = 1e9 + 7;
//ll t;
//ll n, m;
//
//int main()//b
//{
//	ios::sync_with_stdio(0);
//	cin.tie(0);
//	cout.tie(0);
//	ll t; cin >> t;
//	while (t--) {
//		cin >> n >> m;
//		vector<vector<char>>f(n + 1, vector<char>(m + 1));
//		for (ll i = 1; i <= n; i++) {
//			for (ll j = 1; j <= m; j++) {
//				cin >> f[i][j];
//			}
//		}
//		vector<vector<ll>>a(n + 1, vector<ll>(m + 1));
//		for (ll i = 1; i <= n; i++) {
//			for (ll j = 1; j <= m; j++) {
//				cin >> a[i][j];
//			}
//		}
//		vector<vector<ll>> dp(n + 1, vector<ll>(m + 1, -1));
//		vector<vector<ll>>scc(n + 1, vector<ll>(m + 1, -1));
//		vector<ll> sz(n * m + 1);
//		ll cnt = 0;
//		function<void(ll, ll)> fdfs = [&](ll x, ll y) -> void {
//			if (x <= 0 || y <= 0 || x > n || y >m) {
//				sz[cnt] = 0;
//				return;
//			}
//			if (scc[x][y] != -1)return;
//			scc[x][y] = cnt;
//			sz[cnt]++;
//			ll dx = 0, dy = 0;
//			if (f[x][y] == 'l')dx = 0, dy = -1;
//			if (f[x][y] == 'u')dx = -1, dy = 0;
//			if (f[x][y] == 'r')dx = 0, dy = 1;
//			if (f[x][y] == 'd')dx = 1, dy = 0;
//			fdfs(x + dx * a[x][y], y + dy * a[x][y]);
//			};
//		function<ll(ll, ll)> dfs = [&](ll x, ll y) -> ll {
//			if (x < 0 || y < 0 || x > n || y >m)return 0;
//			ll& ans = dp[x][y];
//			if (sz[scc[x][y]] != 0) {
//				return ans = sz[scc[x][y]];
//			}
//			if (ans != -1)return ans;
//			ans = 0;
//			ll dx = 0, dy = 0;
//			if (f[x][y] == 'l')dx = 0, dy = -1;
//			if (f[x][y] == 'u')dx = -1, dy = 0;
//			if (f[x][y] == 'r')dx = 0, dy = 1;
//			if (f[x][y] == 'd')dx = 1, dy = 0;
//			ans = dfs(x + dx * a[x][y], y + dy * a[x][y]) + 1;
//			//cout << x << " " << y << " " << ans << endl;
//			return ans;
//		};
//		for (ll i = 1; i <= n; i++) {
//			for (ll j = 1; j <= m; j++) {
//				if (scc[i][j] == -1) {
//					cnt++;
//					fdfs(i, j);
//				}
//			}
//		}
//		ll ans = 0;
//		for (ll i = 1; i <= n; i++) {
//			for (ll j = 1; j <= m; j++) {
//				ans = max(ans, dfs(i, j));
//				//cout << dfs(i, j) << " ";
//			}//cout << endl;
//		}
//		if (ans == n * m) {
//			cout << "yes" << endl;
//		}
//		else cout << "no" << endl;
//	}
//}
// AC
//#include<bits/stdc++.h>
//using namespace std;
//typedef long long ll;
//typedef long double ld;
//#define endl '\n'
//const ll mod = 1e9 + 7;
//ll T;
//ll n, m;
//int main()//B
//{
//	ios::sync_with_stdio(0);
//	cin.tie(0);
//	cout.tie(0);
//	ll T; cin >> T;
//	while (T--) {
//		cin >> n >> m;
//		vector<vector<char>>f(n + 1, vector<char>(m + 1));
//		for (ll i = 1; i <= n; i++) {
//			for (ll j = 1; j <= m; j++) {
//				cin >> f[i][j];
//			}
//		}
//		vector<vector<ll>>a(n + 1, vector<ll>(m + 1));
//		for (ll i = 1; i <= n; i++) {
//			for (ll j = 1; j <= m; j++) {
//				cin >> a[i][j];
//			}
//		}
//		vector<vector<ll>>c(n + 1, vector<ll>(m + 1));
//		for (ll x = 1; x <= n; x++) {
//			for (ll y = 1; y <= m; y++) {
//				ll dx = 0, dy = 0;
//				if (f[x][y] == 'l')dx = 0, dy = -1;
//				if (f[x][y] == 'u')dx = -1, dy = 0;
//				if (f[x][y] == 'r')dx = 0, dy = 1;
//				if (f[x][y] == 'd')dx = 1, dy = 0;
//				ll tx = x + dx * a[x][y], ty = y + dy * a[x][y];
//				if (tx < 0 || ty < 0 || tx > n || ty >m)continue;
//				c[tx][ty]++;
//			}
//		}
//		ll bx = 1, by = 1;
//		for (ll x = 1; x <= n; x++) {
//			for (ll y = 1; y <= m; y++) {
//				if (c[x][y] == 0) {
//					bx = x;
//					by = y;
//				}
//			}
//		}
//		vector<vector<bool>> dp(n + 1, vector<bool>(m + 1));
//		function<void(ll, ll)> dfs = [&](ll x, ll y) -> void {
//			if (x <= 0 || y <= 0 || x > n || y >m)return;
//			if (dp[x][y])return;
//			dp[x][y] = true;
//			ll dx = 0, dy = 0;
//			if (f[x][y] == 'l')dx = 0, dy = -1;
//			if (f[x][y] == 'u')dx = -1, dy = 0;
//			if (f[x][y] == 'r')dx = 0, dy = 1;
//			if (f[x][y] == 'd')dx = 1, dy = 0;
//			dfs(x + dx * a[x][y], y + dy * a[x][y]);
//		};
//		bool flag = true;
//		dfs(bx, by);
//		for (ll i = 1; i <= n; i++) {
//			for (ll j = 1; j <= m; j++) {
//				//cout << dp[i][j] << " ";
//				if (!dp[i][j])flag = false;
//			}//cout << endl;
//		}
//		if (flag) {
//			cout << "Yes" << endl;
//		}
//		else cout << "No" << endl;
//	}
//}
//#include<bits/stdc++.h>
//using namespace std;
//typedef long long ll;
//typedef long double ld;
//#define endl '\n'
//const ll mod = 1e9 + 7;
//ll T;
//ll n, m;
//int main()
//{
//	ios::sync_with_stdio(0);
//	cin.tie(0);
//	cout.tie(0);
//	ll T; cin >> T;
//	while (T--) {
//		cin >> n >> m;
//		vector<vector<char>>f(n + 1, vector<char>(m + 1));
//		for (ll i = 1; i <= n; i++) {
//			for (ll j = 1; j <= m; j++) {
//				cin >> f[i][j];
//			}
//		}
//		vector<vector<ll>>a(n + 1, vector<ll>(m + 1));
//		for (ll i = 1; i <= n; i++) {
//			for (ll j = 1; j <= m; j++) {
//				cin >> a[i][j];
//			}
//		}
//		vector<vector<ll>>c(n + 1, vector<ll>(m + 1));
//		for (ll x = 1; x <= n; x++) {
//			for (ll y = 1; y <= m; y++) {
//				ll dx = 0, dy = 0;
//				if (f[x][y] == 'l')dx = 0, dy = -1;
//				if (f[x][y] == 'u')dx = -1, dy = 0;
//				if (f[x][y] == 'r')dx = 0, dy = 1;
//				if (f[x][y] == 'd')dx = 1, dy = 0;
//				ll tx = x + dx * a[x][y], ty = y + dy * a[x][y];
//				if (tx < 0 || ty < 0 || tx > n || ty >m)continue;
//				c[tx][ty]++;
//			}
//		}
//		ll bx = 1, by = 1;
//		for (ll x = 1; x <= n; x++) {
//			for (ll y = 1; y <= m; y++) {
//				if (c[x][y] == 0) {
//					bx = x;
//					by = y;
//				}
//			}
//		}
//		vector<vector<ll>> dp(n + 1, vector<ll>(m + 1, -1));
//		function<ll(ll, ll)> dfs = [&](ll x, ll y) -> ll {
//			if (x <= 0 || y <= 0 || x > n || y >m)return 0;
//			ll& ans = dp[x][y];
//			if (ans != -1)return ans;
//			ans = 0;
//			ll dx = 0, dy = 0;
//			if (f[x][y] == 'l')dx = 0, dy = -1;
//			if (f[x][y] == 'u')dx = -1, dy = 0;
//			if (f[x][y] == 'r')dx = 0, dy = 1;
//			if (f[x][y] == 'd')dx = 1, dy = 0;
//			ans = dfs(x + dx * a[x][y], y + dy * a[x][y]) + 1;
//			//cout << x << " " << y << " " << ans << endl;
//			return ans;
//			};
//		bool flag = true;
//		if (dfs(bx, by) != n * m)flag = false;
//		if (flag) {
//			cout << "Yes" << endl;
//		}
//		else cout << "No" << endl;
//	}
//}
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
#define endl '\n'
const ll mod = 1e9 + 7;
ll T;
ll n, m;
ll x, y, z;
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	ll T; cin >> T;
	while (T--) {
		cin >> x >> y >> z;
		ll d = x + y - z;
		if (d == 0)cout << (ll)1e9 << endl;
		else if (d <= z)cout << -1 << endl;
		else cout << d << endl;
	}
}

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3568kb

input:

4
11 18 5
3 49 4
1 9 1
1 3 10

output:

24
48
9
-1

result:

ok 4 cases

Test #2:

score: -100
Wrong Answer
time: 24ms
memory: 3504kb

input:

100000
186826504 580942638 34507146
409013320 825277663 642758065
221040339 32805624 253845963
759538401 529610463 314034771
591738614 223935926 591499221
272890462 257036262 529926724
644722795 540369561 79342760
141738127 915104743 658190166
378771709 735410115 474472687
550207480 676282297 233056...

output:

733261996
-1
1000000000
975114093
-1
1000000000
1105749596
-1
639709137
1203184138
-1
1057591501
1000000000
847965981
-1
-1
1000000000
1229562136
797923156
-1
1000000000
1000000000
913981025
-1
1000000000
-1
1345234741
1000000000
1053306920
-1
-1
1000000000
-1
1000000000
-1
326906843
1000000000
1000...

result:

wrong answer Case #63: k <= x (x = 727819859, y = 117148080, z = 155663418, k = 689304521)