8989 | 2024. 02. 10 20:46:49 | xxx | Főzet készítés | cpp17 | Elfogadva 50/50 | 238ms | 8504 KiB |
#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main() {
bool grid[33][33] = {0};
int dp[501][501] = {0};
for(int i = 1; i <= 32; i++) {
for(int j = 1; j <= 32; j++) {
if (gcd(i, j) == 1) {
cerr << i << ' ' << j << endl;
for(int a = 500; a > 0; a--) {
for(int b = 500; b > 0; b--) {
if (a-i >= 0 && b-j >= 0) dp[a][b] = max(dp[a][b], dp[a-i][b-j]+1);
}
}
}
}
}
int n;
cin >> n;
int x, y;
for(int i = 0; i < n; i++) {
cin >> x >> y;
cout << dp[x][y] << '\n';
}
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 50/50 | ||||||
1 | Elfogadva | 0/0 | 231ms | 5748 KiB | |||
2 | Elfogadva | 0/0 | 237ms | 6076 KiB | |||
3 | Elfogadva | 3/3 | 231ms | 6300 KiB | |||
4 | Elfogadva | 2/2 | 231ms | 6628 KiB | |||
5 | Elfogadva | 3/3 | 234ms | 6848 KiB | |||
6 | Elfogadva | 2/2 | 231ms | 6932 KiB | |||
7 | Elfogadva | 3/3 | 234ms | 6944 KiB | |||
8 | Elfogadva | 2/2 | 236ms | 7064 KiB | |||
9 | Elfogadva | 3/3 | 237ms | 7048 KiB | |||
10 | Elfogadva | 2/2 | 237ms | 7320 KiB | |||
11 | Elfogadva | 2/2 | 238ms | 7304 KiB | |||
12 | Elfogadva | 2/2 | 236ms | 7732 KiB | |||
13 | Elfogadva | 2/2 | 236ms | 7816 KiB | |||
14 | Elfogadva | 2/2 | 236ms | 7776 KiB | |||
15 | Elfogadva | 2/2 | 237ms | 7972 KiB | |||
16 | Elfogadva | 2/2 | 237ms | 8084 KiB | |||
17 | Elfogadva | 2/2 | 236ms | 8160 KiB | |||
18 | Elfogadva | 2/2 | 237ms | 8400 KiB | |||
19 | Elfogadva | 2/2 | 236ms | 8504 KiB | |||
20 | Elfogadva | 3/3 | 236ms | 8376 KiB | |||
21 | Elfogadva | 3/3 | 236ms | 8260 KiB | |||
22 | Elfogadva | 3/3 | 236ms | 8276 KiB | |||
23 | Elfogadva | 3/3 | 236ms | 8300 KiB |