9642 2024. 02. 23 16:58:47 PallanekPéter Főzet készítés cpp17 Elfogadva 50/50 151ms 7040 KiB 
#include <bits/stdc++.h>
using namespace std;

int main() {
vector<vector<int>> dp;
dp.resize(501, vector<int>(501,0));
 
for (int i=1; i<32;i++){
	for (int j=1; j<32;j++){
		if (__gcd(i,j)==1){
		for (int k=500;k>=i;k--){
			for (int z=500;z>=j;z--){
				dp[k][z]=max(dp[k][z],dp[k-i][z-j]+1);		
	
				}
		}
	}
}
}
	int t;
	cin>>t; 
	for (int i=0; i<t;i++){
		int a,b;
		cin>>a>>b;
		cout<<dp[a][b]<<endl;
	}
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 148ms 3868 KiB
2 Elfogadva 0/0 150ms 4288 KiB
3 Elfogadva 3/3 148ms 4360 KiB
4 Elfogadva 2/2 148ms 4572 KiB
5 Elfogadva 3/3 148ms 4680 KiB
6 Elfogadva 2/2 148ms 4940 KiB
7 Elfogadva 3/3 151ms 5480 KiB
8 Elfogadva 2/2 150ms 5368 KiB
9 Elfogadva 3/3 151ms 5520 KiB
10 Elfogadva 2/2 150ms 5684 KiB
11 Elfogadva 2/2 151ms 5844 KiB
12 Elfogadva 2/2 151ms 6124 KiB
13 Elfogadva 2/2 151ms 6260 KiB
14 Elfogadva 2/2 151ms 6364 KiB
15 Elfogadva 2/2 150ms 6256 KiB
16 Elfogadva 2/2 150ms 6448 KiB
17 Elfogadva 2/2 150ms 6408 KiB
18 Elfogadva 2/2 150ms 6420 KiB
19 Elfogadva 2/2 150ms 6820 KiB
20 Elfogadva 3/3 150ms 6856 KiB
21 Elfogadva 3/3 150ms 6620 KiB
22 Elfogadva 3/3 150ms 6632 KiB
23 Elfogadva 3/3 150ms 7040 KiB