QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #60127 | #1900. Octopus Game | Sa3tElSefr# | RE | 2ms | 3716kb | C++23 | 1.9kb | 2022-11-02 23:52:37 | 2022-11-02 23:52:40 |
Judging History
answer
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cmath>
#include <vector>
#include <set>
#include <map>
#include <stack>
#include <unordered_set>
#include <unordered_map>
#include <queue>
#include <ctime>
#include <cassert>
#include <complex>
#include <string>
#include <cstring>
#include <chrono>
#include <random>
#include <bitset>
#include <array>
#include <climits>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cmath>
#include <vector>
#include <set>
#include <map>
#include <stack>
#include <unordered_set>
#include <unordered_map>
#include <queue>
#include <ctime>
#include <cassert>
#include <complex>
#include <string>
#include <cstring>
#include <chrono>
#include <random>
#include <bitset>
#include <array>
#include <climits>
//#pragma GCC optimize("O3")
//#pragma GCC optimize ("unroll-loops")
//#pragma GCC target("avx,avx2,fma")
#define ll long long
#define ld long double
using namespace std;
const int N = 2e5 + 5, lg = 19, mod = 998244353;
const int OO = 1e9 + 5;
vector<pair<int, ll>>ans;
void solve(ll a, ll b, int step) {
if (!b) {
return;
}
ans.emplace_back(step + 1, -a / b);
solve(b, a % b, 1 - step);
}
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
ll a, b;
cin >> a >> b;
if (!a || !b) {
return cout << 0 << '\n', 0;
}
bool swapped = false;
if (b > a) {
swap(a, b);
swapped = true;
}
if (a >= 0 && b < 0) {
ll k = ceil(-1.0l * b / a);
b += k * a;
ans.emplace_back(2 - swapped, k);
}
solve(a, b, swapped);
assert(ans.size() <= 50);
cout << ans.size() << '\n';
for (auto &i : ans) {
cout << i.first << ' ' << i.second << '\n';
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 3652kb
input:
-3 9
output:
3 1 1 2 -1 1 -2
result:
ok heap reached 0 count in less than 50 steps
Test #2:
score: 0
Accepted
time: 2ms
memory: 3676kb
input:
-27 57
output:
4 1 1 2 -1 1 -1 2 -9
result:
ok heap reached 0 count in less than 50 steps
Test #3:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
56 15
output:
5 1 -3 2 -1 1 -2 2 -1 1 -3
result:
ok heap reached 0 count in less than 50 steps
Test #4:
score: 0
Accepted
time: 2ms
memory: 3560kb
input:
6 -2
output:
3 2 1 1 -1 2 -2
result:
ok heap reached 0 count in less than 50 steps
Test #5:
score: 0
Accepted
time: 2ms
memory: 3620kb
input:
-84 57
output:
4 1 2 2 -1 1 -1 2 -9
result:
ok heap reached 0 count in less than 50 steps
Test #6:
score: 0
Accepted
time: 2ms
memory: 3652kb
input:
-648 -315
output:
4 2 0 1 -2 2 -17 1 -2
result:
ok heap reached 0 count in less than 50 steps
Test #7:
score: 0
Accepted
time: 1ms
memory: 3716kb
input:
4418 -527
output:
11 2 1 1 -1 2 -7 1 -2 2 -1 1 -1 2 -1 1 -1 2 -3 1 -1 2 -8
result:
ok heap reached 0 count in less than 50 steps
Test #8:
score: 0
Accepted
time: 0ms
memory: 3464kb
input:
55796 83094
output:
9 2 -1 1 -2 2 -22 1 -1 2 -2 1 -1 2 -36 1 -1 2 -3
result:
ok heap reached 0 count in less than 50 steps
Test #9:
score: 0
Accepted
time: 2ms
memory: 3656kb
input:
581706 382159
output:
15 1 -1 2 -1 1 -1 2 -10 1 -1 2 -3 1 -1 2 -1 1 -1 2 -1 1 -3 2 -6 1 -1 2 -3 1 -7
result:
ok heap reached 0 count in less than 50 steps
Test #10:
score: 0
Accepted
time: 2ms
memory: 3652kb
input:
-1570717 -5452307
output:
17 1 0 2 -3 1 -2 2 -8 1 -5 2 -2 1 -1 2 -9 1 -2 2 -2 1 -1 2 -1 1 -1 2 -3 1 -1 2 -1 1 -3
result:
ok heap reached 0 count in less than 50 steps
Test #11:
score: 0
Accepted
time: 2ms
memory: 3640kb
input:
35296299 62120456
output:
14 2 -1 1 -1 2 -3 1 -6 2 -54 1 -1 2 -1 1 -1 2 -10 1 -5 2 -2 1 -1 2 -9 1 -5
result:
ok heap reached 0 count in less than 50 steps
Test #12:
score: 0
Accepted
time: 2ms
memory: 3656kb
input:
133453354 276321715
output:
17 2 -2 1 -14 2 -5 1 -1 2 -2 1 -1 2 -2 1 -3 2 -2 1 -1 2 -1 1 -1 2 -18 1 -1 2 -4 1 -7 2 -7
result:
ok heap reached 0 count in less than 50 steps
Test #13:
score: 0
Accepted
time: 1ms
memory: 3580kb
input:
4087302427 739712346
output:
22 1 -5 2 -1 1 -1 2 -9 1 -3 2 -2 1 -2 2 -1 1 -1 2 -4 1 -1 2 -5 1 -2 2 -1 1 -1 2 -14 1 -1 2 -21 1 -1 2 -2 1 -1 2 -3
result:
ok heap reached 0 count in less than 50 steps
Test #14:
score: 0
Accepted
time: 2ms
memory: 3620kb
input:
30857859855 -36651946276
output:
18 2 2 1 -1 2 -4 1 -3 2 -14 1 -3 2 -8 1 -33 2 -7 1 -2 2 -1 1 -3 2 -1 1 -13 2 -1 1 -1 2 -2 1 -21
result:
ok heap reached 0 count in less than 50 steps
Test #15:
score: 0
Accepted
time: 2ms
memory: 3708kb
input:
290684430189 -337396975722
output:
24 2 2 1 -1 2 -5 1 -4 2 -2 1 -19 2 -1 1 -2 2 -1 1 -1 2 -1 1 -5 2 -1 1 -1 2 -1 1 -1 2 -10 1 -3 2 -3 1 -3 2 -2 1 -1 2 -1 1 -4
result:
ok heap reached 0 count in less than 50 steps
Test #16:
score: 0
Accepted
time: 2ms
memory: 3648kb
input:
4018564636210 2812471427308
output:
24 1 -1 2 -2 1 -3 2 -76 1 -2 2 -2 1 -1 2 -1 1 -49 2 -1 1 -1 2 -1 1 -1 2 -2 1 -1 2 -7 1 -1 2 -3 1 -3 2 -1 1 -3 2 -1 1 -116 2 -3
result:
ok heap reached 0 count in less than 50 steps
Test #17:
score: 0
Accepted
time: 2ms
memory: 3572kb
input:
46017810015419 -48982225298334
output:
29 2 2 1 -1 2 -14 1 -1 2 -1 1 -10 2 -5 1 -2 2 -7 1 -2 2 -3 1 -2 2 -3 1 -7 2 -2 1 -1 2 -7 1 -3 2 -1 1 -3 2 -7 1 -1 2 -1 1 -4 2 -1 1 -2 2 -1 1 -15 2 -2
result:
ok heap reached 0 count in less than 50 steps
Test #18:
score: 0
Accepted
time: 2ms
memory: 3608kb
input:
-791828028554116 -417054265497197
output:
28 2 0 1 -1 2 -1 1 -8 2 -1 1 -6 2 -2 1 -1 2 -5 1 -4 2 -3 1 -1 2 -9 1 -1 2 -105 1 -1 2 -26 1 -1 2 -7 1 -4 2 -1 1 -42 2 -3 1 -4 2 -1 1 -3 2 -2 1 -2
result:
ok heap reached 0 count in less than 50 steps
Test #19:
score: 0
Accepted
time: 2ms
memory: 3680kb
input:
9958409834380717 -5355316404922545
output:
36 2 1 1 -2 2 -6 1 -8 2 -2 1 -1 2 -1 1 -1 2 -2 1 -13 2 -1 1 -10 2 -1 1 -1 2 -15 1 -1 2 -9 1 -1 2 -9 1 -1 2 -3 1 -3 2 -1 1 -2 2 -1 1 -3 2 -1 1 -1 2 -12 1 -1 2 -31 1 -1 2 -4 1 -1 2 -1 1 -2
result:
ok heap reached 0 count in less than 50 steps
Test #20:
score: 0
Accepted
time: 2ms
memory: 3588kb
input:
73118300939404300 -89660288210986608
output:
34 2 2 1 -1 2 -3 1 -2 2 -2 1 -1 2 -1 1 -1 2 -2 1 -2 2 -18 1 -7 2 -1 1 -1 2 -1 1 -1 2 -4 1 -22 2 -1 1 -2 2 -1 1 -47 2 -6 1 -1 2 -60 1 -1 2 -4 1 -1 2 -2 1 -5 2 -2 1 -1 2 -3 1 -5
result:
ok heap reached 0 count in less than 50 steps
Test #21:
score: 0
Accepted
time: 2ms
memory: 3676kb
input:
-698819961200024568 438960282374739748
output:
37 1 2 2 -2 1 -2 2 -4 1 -1 2 -1 1 -2 2 -5 1 -2 2 -4 1 -1 2 -1 1 -3 2 -3 1 -2 2 -11 1 -2 2 -1 1 -3 2 -2 1 -4 2 -2 1 -24 2 -4 1 -1 2 -2 1 -2 2 -6 1 -1 2 -3 1 -1 2 -4 1 -1 2 -11 1 -5 2 -1 1 -7
result:
ok heap reached 0 count in less than 50 steps
Test #22:
score: 0
Accepted
time: 1ms
memory: 3580kb
input:
1 3
output:
1 2 -3
result:
ok heap reached 0 count in less than 50 steps
Test #23:
score: 0
Accepted
time: 2ms
memory: 3656kb
input:
-89 144
output:
10 1 1 2 -2 1 -1 2 -1 1 -1 2 -1 1 -1 2 -1 1 -1 2 -2
result:
ok heap reached 0 count in less than 50 steps
Test #24:
score: 0
Accepted
time: 2ms
memory: 3620kb
input:
10946 -17711
output:
19 2 2 1 -2 2 -1 1 -1 2 -1 1 -1 2 -1 1 -1 2 -1 1 -1 2 -1 1 -1 2 -1 1 -1 2 -1 1 -1 2 -1 1 -1 2 -2
result:
ok heap reached 0 count in less than 50 steps
Test #25:
score: 0
Accepted
time: 2ms
memory: 3584kb
input:
2178309 1346269
output:
30 1 -1 2 -1 1 -1 2 -1 1 -1 2 -1 1 -1 2 -1 1 -1 2 -1 1 -1 2 -1 1 -1 2 -1 1 -1 2 -1 1 -1 2 -1 1 -1 2 -1 1 -1 2 -1 1 -1 2 -1 1 -1 2 -1 1 -1 2 -1 1 -1 2 -2
result:
ok heap reached 0 count in less than 50 steps
Test #26:
score: 0
Accepted
time: 2ms
memory: 3712kb
input:
-1346269 679891637638612258
output:
13 1 1 2 -1 1 -505019158605 2 -1 1 -16 2 -1 1 -16 2 -1 1 -16 2 -1 1 -16 2 -1 1 -12
result:
ok heap reached 0 count in less than 50 steps
Test #27:
score: -100
Dangerous Syscalls
input:
365435296162 225851433717