4491 2023. 03. 29 09:55:32 gortomi Főzet készítés cpp17 Elfogadva 50/50 165ms 6232 KiB 
#include <bits/stdc++.h>
using namespace std;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int c = 33;
    vector<vector<int> > dp(501, vector<int>(501));
    for(int i = 1; i <= c; i++)
    {
        for(int j = 1; j <= c; j++)
        {
            if(__gcd(i, j) == 1)
            {
                for(int k = 500; k >= i; k--)
                {
                    for(int l = 500; l >= j; l--)
                    {
                        dp[k][l] = max(dp[k - i][l - j] + 1, dp[k][l]);
                    }
                }
            }
        }
    }
    int t;
    cin >> t;
    while(t--)
    {
        int x, y;
        cin >> x >> y;
        cout << dp[x][y] << "\n";
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 165ms 3628 KiB
2 Elfogadva 0/0 165ms 3880 KiB
3 Elfogadva 3/3 165ms 4092 KiB
4 Elfogadva 2/2 165ms 4304 KiB
5 Elfogadva 3/3 165ms 4516 KiB
6 Elfogadva 2/2 165ms 4668 KiB
7 Elfogadva 3/3 165ms 4748 KiB
8 Elfogadva 2/2 165ms 4996 KiB
9 Elfogadva 3/3 165ms 4992 KiB
10 Elfogadva 2/2 165ms 5088 KiB
11 Elfogadva 2/2 165ms 5320 KiB
12 Elfogadva 2/2 165ms 5520 KiB
13 Elfogadva 2/2 165ms 5408 KiB
14 Elfogadva 2/2 165ms 5408 KiB
15 Elfogadva 2/2 165ms 5648 KiB
16 Elfogadva 2/2 165ms 5648 KiB
17 Elfogadva 2/2 165ms 5768 KiB
18 Elfogadva 2/2 165ms 5824 KiB
19 Elfogadva 2/2 165ms 5824 KiB
20 Elfogadva 3/3 165ms 5972 KiB
21 Elfogadva 3/3 165ms 5976 KiB
22 Elfogadva 3/3 165ms 5864 KiB
23 Elfogadva 3/3 165ms 6232 KiB