96422024-02-23 16:58:47PallanekPéterFőzet készítéscpp17Elfogadva 50/50151ms7040 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ÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/0148ms3868 KiB
2Elfogadva0/0150ms4288 KiB
3Elfogadva3/3148ms4360 KiB
4Elfogadva2/2148ms4572 KiB
5Elfogadva3/3148ms4680 KiB
6Elfogadva2/2148ms4940 KiB
7Elfogadva3/3151ms5480 KiB
8Elfogadva2/2150ms5368 KiB
9Elfogadva3/3151ms5520 KiB
10Elfogadva2/2150ms5684 KiB
11Elfogadva2/2151ms5844 KiB
12Elfogadva2/2151ms6124 KiB
13Elfogadva2/2151ms6260 KiB
14Elfogadva2/2151ms6364 KiB
15Elfogadva2/2150ms6256 KiB
16Elfogadva2/2150ms6448 KiB
17Elfogadva2/2150ms6408 KiB
18Elfogadva2/2150ms6420 KiB
19Elfogadva2/2150ms6820 KiB
20Elfogadva3/3150ms6856 KiB
21Elfogadva3/3150ms6620 KiB
22Elfogadva3/3150ms6632 KiB
23Elfogadva3/3150ms7040 KiB