123482024-12-12 20:43:57szilVillámosztáscpp17Elfogadva 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";
	}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms320 KiB
subtask230/30
2Elfogadva1ms320 KiB
3Elfogadva1ms320 KiB
4Elfogadva1ms320 KiB
5Elfogadva1ms320 KiB
6Elfogadva1ms320 KiB
subtask370/70
7Elfogadva1ms320 KiB
8Elfogadva1ms320 KiB
9Elfogadva1ms320 KiB
10Elfogadva1ms320 KiB
11Elfogadva1ms320 KiB
12Elfogadva8ms620 KiB
13Elfogadva12ms508 KiB
14Elfogadva17ms320 KiB
15Elfogadva41ms320 KiB
16Elfogadva52ms320 KiB
17Elfogadva54ms508 KiB