9312 | 2024. 02. 20 12:22:57 | TuruTamas | Főzet készítés | cpp17 | Hibás válasz 0/50 | 26ms | 10796 KiB |
#include <bits/stdc++.h>
using namespace std;
#ifdef DEBUG
ifstream in_file("C:\\verseny\\minta\\be1.txt");
#define input in_file
#define INTHENAMEOFGOD
#else
#define input cin
#define INTHENAMEOFGOD \
ios::sync_with_stdio(0); \
cin.tie(0); \
cout.tie(0);
#endif
typedef long long ll;
typedef vector<ll> vi;
typedef vector<vi> vvi;
typedef vector<bool> vb;
typedef pair<ll, ll> pii;
ll T, A, B;
set<ll> s;
vector<pii> a, b;
int main() {
for (ll i = 1; i <= 500; i++) {
for (ll j = i+1; j <= 500; j++) {
if (__gcd(i, j) == 1) {
a.emplace_back(j, i);
b.emplace_back(i, j);
}
}
}
input >> T;
for (ll t = 0; t < T; t++) {
input >> A >> B;
A--; B--;
ll c = 1;
ll aind = 0, bind = 0;
while (true) {
if (((a[aind].first <= b[bind].first && a[aind].second <= b[bind].second) || (A >= B)) && (a[aind].first <= A && a[aind].second <= B)) {
c++;
A -= a[aind].first;
B -= a[aind].second;
aind++;
} else if (((b[bind].first <= a[aind].first && b[bind].second <= a[aind].second) || (B > A)) && (b[bind].first <= A && b[bind].second <= B)) {
c++;
A -= b[bind].first;
B -= b[bind].second;
bind++;
} else {
break;
}
}
cout << c << "\n";
}
cout << endl;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 0/50 | ||||||
1 | Elfogadva | 0/0 | 20ms | 8180 KiB | |||
2 | Hibás válasz | 0/0 | 25ms | 8348 KiB | |||
3 | Hibás válasz | 0/3 | 20ms | 8560 KiB | |||
4 | Hibás válasz | 0/2 | 20ms | 8836 KiB | |||
5 | Hibás válasz | 0/3 | 21ms | 8980 KiB | |||
6 | Hibás válasz | 0/2 | 20ms | 9196 KiB | |||
7 | Hibás válasz | 0/3 | 24ms | 9344 KiB | |||
8 | Hibás válasz | 0/2 | 24ms | 9376 KiB | |||
9 | Hibás válasz | 0/3 | 26ms | 9528 KiB | |||
10 | Hibás válasz | 0/2 | 26ms | 9556 KiB | |||
11 | Hibás válasz | 0/2 | 25ms | 9464 KiB | |||
12 | Hibás válasz | 0/2 | 26ms | 9456 KiB | |||
13 | Hibás válasz | 0/2 | 25ms | 9596 KiB | |||
14 | Hibás válasz | 0/2 | 26ms | 9680 KiB | |||
15 | Hibás válasz | 0/2 | 26ms | 9808 KiB | |||
16 | Hibás válasz | 0/2 | 26ms | 10168 KiB | |||
17 | Hibás válasz | 0/2 | 26ms | 10216 KiB | |||
18 | Hibás válasz | 0/2 | 26ms | 10328 KiB | |||
19 | Hibás válasz | 0/2 | 26ms | 10412 KiB | |||
20 | Hibás válasz | 0/3 | 24ms | 10624 KiB | |||
21 | Hibás válasz | 0/3 | 26ms | 10652 KiB | |||
22 | Hibás válasz | 0/3 | 26ms | 10672 KiB | |||
23 | Hibás válasz | 0/3 | 26ms | 10796 KiB |