89872024-02-10 20:46:29xxxFőzet készítéspython3Futási hiba 0/5017ms13592 KiB
#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main() {
	
	bool grid[33][33] = {0};
	int dp[501][501] = {0};
	for(int i = 1; i <= 32; i++) {
		for(int j = 1; j <= 32; j++) {
			if (gcd(i, j) == 1) {
				cerr << i << ' ' << j << endl;
				for(int a = 500; a > 0; a--) {
					for(int b = 500; b > 0; b--) {
						if (a-i >= 0 && b-j >= 0) dp[a][b] = max(dp[a][b], dp[a-i][b-j]+1);
					}
				}
			}
		}
	}

	int n;
	cin >> n;
	int x, y;

	for(int i = 0; i < n; i++) {
		cin >> x >> y;
		cout << dp[x][y] << '\n';
	}
	
	
	return 0;
	
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Futási hiba0/017ms10872 KiB
2Futási hiba0/017ms11216 KiB
3Futási hiba0/317ms11452 KiB
4Futási hiba0/217ms12036 KiB
5Futási hiba0/317ms11900 KiB
6Futási hiba0/217ms12320 KiB
7Futási hiba0/317ms12404 KiB
8Futási hiba0/217ms12552 KiB
9Futási hiba0/317ms12560 KiB
10Futási hiba0/217ms12760 KiB
11Futási hiba0/217ms12792 KiB
12Futási hiba0/217ms12756 KiB
13Futási hiba0/217ms12948 KiB
14Futási hiba0/217ms12832 KiB
15Futási hiba0/217ms13040 KiB
16Futási hiba0/217ms13000 KiB
17Futási hiba0/217ms12932 KiB
18Futási hiba0/217ms12696 KiB
19Futási hiba0/217ms13140 KiB
20Futási hiba0/317ms13256 KiB
21Futási hiba0/317ms13052 KiB
22Futási hiba0/317ms13376 KiB
23Futási hiba0/317ms13592 KiB