4335 2023. 03. 25 12:37:44 horvathabel Főzet készítés cpp17 Accepted 50/50 152ms 6484 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;
	}
}
Subtask Sum Test Verdict Time Memory
base 50/50
1 Accepted 0/0 148ms 3836 KiB
2 Accepted 0/0 150ms 4100 KiB
3 Accepted 3/3 148ms 4172 KiB
4 Accepted 2/2 146ms 4336 KiB
5 Accepted 3/3 148ms 4424 KiB
6 Accepted 2/2 148ms 4684 KiB
7 Accepted 3/3 151ms 4500 KiB
8 Accepted 2/2 150ms 4764 KiB
9 Accepted 3/3 150ms 5052 KiB
10 Accepted 2/2 150ms 5292 KiB
11 Accepted 2/2 150ms 5424 KiB
12 Accepted 2/2 150ms 5628 KiB
13 Accepted 2/2 150ms 5900 KiB
14 Accepted 2/2 152ms 6168 KiB
15 Accepted 2/2 151ms 6204 KiB
16 Accepted 2/2 150ms 5996 KiB
17 Accepted 2/2 150ms 5996 KiB
18 Accepted 2/2 150ms 6008 KiB
19 Accepted 2/2 150ms 5996 KiB
20 Accepted 3/3 150ms 6252 KiB
21 Accepted 3/3 150ms 6360 KiB
22 Accepted 3/3 150ms 6248 KiB
23 Accepted 3/3 150ms 6484 KiB