43342023-03-25 12:34:52horvathabelFőzet készítéscpp17Hibás válasz 10/50160ms6524 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
vector<vector<int>> dp;
dp.resize(501, vector<int>(501,0));
dp[1][1]=1;
dp[0][0]=1; 
for (int i=1; i<33;i++){
	for (int j=1; j<33;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]-1<<endl;
	}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base10/50
1Elfogadva0/0155ms3836 KiB
2Hibás válasz0/0158ms4032 KiB
3Elfogadva3/3156ms4240 KiB
4Elfogadva2/2156ms4452 KiB
5Elfogadva3/3156ms4664 KiB
6Elfogadva2/2156ms5020 KiB
7Hibás válasz0/3159ms5156 KiB
8Hibás válasz0/2158ms5276 KiB
9Hibás válasz0/3158ms5112 KiB
10Hibás válasz0/2159ms5256 KiB
11Hibás válasz0/2158ms5112 KiB
12Hibás válasz0/2158ms5116 KiB
13Hibás válasz0/2158ms5112 KiB
14Hibás válasz0/2160ms5368 KiB
15Hibás válasz0/2158ms5580 KiB
16Hibás válasz0/2159ms5540 KiB
17Hibás válasz0/2158ms5952 KiB
18Hibás válasz0/2158ms5996 KiB
19Hibás válasz0/2158ms5956 KiB
20Hibás válasz0/3160ms6216 KiB
21Hibás válasz0/3160ms6432 KiB
22Hibás válasz0/3160ms6264 KiB
23Hibás válasz0/3160ms6524 KiB