QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#384459#6727. K-hour ClockMayuriWA 23ms3628kbC++147.4kb2024-04-10 00:10:392024-04-10 00:10:40

Judging History

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

  • [2024-04-10 00:10:40]
  • 评测
  • 测评结果：WA
  • 用时：23ms
  • 内存：3628kb
查看
  • [2024-04-10 00:10:39]
  • 提交

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 << -1 << endl;
		else {
			//cout << (x + y) % d << endl;
			if (d <= z)cout << 1 << endl;
			else cout << d << endl;
		}
	}
}
源文件, 语言: C++14

详细

Test #1:

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

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: 23ms
memory: 3616kb

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
1
975114093
1
1
1105749596
1
639709137
1203184138
1
1057591501
1
847965981
-1
1
1
1229562136
797923156
1
1
1
913981025
1
1
-1
1345234741
1
1053306920
1
-1
1
-1
1
1
326906843
1
1
1
1
-1
1
241058758
1450926252
1
1
1
1
1
1
1068580042
489254297
1
803783602
793375039
578849636
-1
756236655
56...

result:

wrong answer Case #2: k <= x (x = 409013320, y = 825277663, z = 642758065, k = 1)
English 繁體中文 简体中文

服务器时间: 2024-12-12 00:30:03 | 开源项目