198392025-12-25 19:18:07ercseferencFőzet készítéscpp17Elfogadva 50/50170ms1576 KiB
#include <bits/stdc++.h>
using namespace std;
int lnko(int a, int b){
    int c=a%b;
    while(c!=0){a=b; b=c; c=a%b;}
    return b;}
int main()
{
    int a[501][501];
    for(int i=0; i<=500; i++)
        for(int j=0; j<=500; j++)a[i][j]=0;
    for(int i=1; i<32; i++)
        for(int j=1; j<32; j++){
            if(lnko(i,j)==1){
                for(int k=500; k>=i; k--){
                    for(int l=500; l>=j; l--){
                        a[k][l]=max(a[k][l], a[k-i][l-j]+1);}}}}
    int n; cin>>n;
    for(int i=0; i<n; i++){
        int x,y; cin>>x>>y;
        cout<<a[x][y]<<endl;}
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/0165ms1332 KiB
2Elfogadva0/0168ms1524 KiB
3Elfogadva3/3165ms1336 KiB
4Elfogadva2/2165ms1332 KiB
5Elfogadva3/3165ms1332 KiB
6Elfogadva2/2165ms1332 KiB
7Elfogadva3/3170ms1516 KiB
8Elfogadva2/2168ms1372 KiB
9Elfogadva3/3170ms1332 KiB
10Elfogadva2/2170ms1524 KiB
11Elfogadva2/2170ms1332 KiB
12Elfogadva2/2170ms1400 KiB
13Elfogadva2/2170ms1332 KiB
14Elfogadva2/2170ms1332 KiB
15Elfogadva2/2170ms1332 KiB
16Elfogadva2/2168ms1332 KiB
17Elfogadva2/2170ms1336 KiB
18Elfogadva2/2170ms1332 KiB
19Elfogadva2/2170ms1332 KiB
20Elfogadva3/3170ms1516 KiB
21Elfogadva3/3170ms1524 KiB
22Elfogadva3/3170ms1576 KiB
23Elfogadva3/3170ms1332 KiB