123482024-12-12 20:43:57szilVillámosztáscpp17Accepted 100/10054ms620 KiB
#include <bits/stdc++.h>

using namespace std;
using ll = long long;

int main() {
	ios::sync_with_stdio(0); cin.tie(0);
	int t; cin >> t;

	while (t--) {
		ll a, b, k; cin >> a >> b >> k;
		if (a>b) swap(a, b);
		ll mx = 0;
		ll X = a+b+k;
		for (ll i = 1; i*i <= X; i++) {
			if (X % i == 0) {
				if (((i-a)%i+i)%i<=k) mx = max(mx, i);
				if (((X/i-a)%(X/i)+X/i)%(X/i)<=k) mx = max(mx, X/i);
			}
		}
		cout<<mx<<"\n";
	}
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms320 KiB
subtask230/30
2Accepted1ms320 KiB
3Accepted1ms320 KiB
4Accepted1ms320 KiB
5Accepted1ms320 KiB
6Accepted1ms320 KiB
subtask370/70
7Accepted1ms320 KiB
8Accepted1ms320 KiB
9Accepted1ms320 KiB
10Accepted1ms320 KiB
11Accepted1ms320 KiB
12Accepted8ms620 KiB
13Accepted12ms508 KiB
14Accepted17ms320 KiB
15Accepted41ms320 KiB
16Accepted52ms320 KiB
17Accepted54ms508 KiB