Submission #9,642

2024-02-23 16:58:47

cpp17

Accepted 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;
	}
}

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	148ms	3868 KiB
		2	Accepted	0/0	150ms	4288 KiB
		3	Accepted	3/3	148ms	4360 KiB
		4	Accepted	2/2	148ms	4572 KiB
		5	Accepted	3/3	148ms	4680 KiB
		6	Accepted	2/2	148ms	4940 KiB
		7	Accepted	3/3	151ms	5480 KiB
		8	Accepted	2/2	150ms	5368 KiB
		9	Accepted	3/3	151ms	5520 KiB
		10	Accepted	2/2	150ms	5684 KiB
		11	Accepted	2/2	151ms	5844 KiB
		12	Accepted	2/2	151ms	6124 KiB
		13	Accepted	2/2	151ms	6260 KiB
		14	Accepted	2/2	151ms	6364 KiB
		15	Accepted	2/2	150ms	6256 KiB
		16	Accepted	2/2	150ms	6448 KiB
		17	Accepted	2/2	150ms	6408 KiB
		18	Accepted	2/2	150ms	6420 KiB
		19	Accepted	2/2	150ms	6820 KiB
		20	Accepted	3/3	150ms	6856 KiB
		21	Accepted	3/3	150ms	6620 KiB
		22	Accepted	3/3	150ms	6632 KiB
		23	Accepted	3/3	150ms	7040 KiB