QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#372999 | #5271. Focusing on Costs | FOY# | RE | 9ms | 4868kb | C++23 | 1.6kb | 2024-03-31 22:38:41 | 2024-03-31 22:38:42 |
Judging History
answer
#include <iostream>
#include <vector>
#include <queue>
#include <map>
#include <numeric>
using namespace std;
using pii = pair<int, int>;
class Trans {
virtual string getName() = 0;
virtual pii act(pii cur) = 0;
};
int transCount = 6;
pii act(pii cur, int type) {
auto [a, b] = cur;
if (type == 0)
return {b - a, b};
if (type == 1)
return {a, b - a};
if (type == 2)
return {b - a, a};
if (type == 3)
return {b - a, b};
if (type == 4)
return {a, b + a};
if (type == 5)
return {b, a+b};
}
string getName(int type) {
if (type == 0) return "asin cos";
if (type == 1) return "asin tan";
if (type == 2) return "acos tan";
if (type == 3) return "acos sin";
if (type == 4) return "atan sin";
if (type == 5) return "atan cos";
}
int main() {
map<pii, pair<pii, int>> vis;
queue<pii> cur;
cur.push({0, 1});
int x, y; cin >> x >> y;
int a = x, b = y;
int u = gcd(a,b);
a/=u;
b/=u;
while (vis.count({a*a, b*b}) == 0) {
auto front = cur.front();
cur.pop();
if (abs(front.first) > 150 || abs(front.second) > 150) continue;
for (int t = 0; t < transCount; t++) {
auto to = act(front, t);
if (to.second <= 0 || to.first <= 0) continue;
if (vis.count(to) == 0) {
vis[to] = {front, t};
cur.push(to);
}
}
}
pii end = {a*a, b*b};
vector<string> path;
while (end != make_pair(0, 1)) {
path.push_back(getName(vis[end].second));
end = vis[end].first;
}
cout << 2*path.size() << endl;
for (int i = path.size()-1; i >= 0; i--) cout << path[i]<< ' ';
cout <<endl;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3552kb
input:
1 1
output:
2 asin cos
result:
ok OK, a/b = 1/1, ops = 2, error = 0.000000e+00
Test #2:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
2 1
output:
12 asin cos atan sin atan sin atan sin atan sin acos tan
result:
ok OK, a/b = 2/1, ops = 12, error = 4.440892e-16
Test #3:
score: 0
Accepted
time: 1ms
memory: 3500kb
input:
1 2
output:
8 asin cos atan sin atan sin atan sin
result:
ok OK, a/b = 1/2, ops = 8, error = 5.551115e-17
Test #4:
score: 0
Accepted
time: 1ms
memory: 3832kb
input:
1 3
output:
18 asin cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin
result:
ok OK, a/b = 1/3, ops = 18, error = 5.551115e-17
Test #5:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
2 2
output:
2 asin cos
result:
ok OK, a/b = 2/2, ops = 2, error = 0.000000e+00
Test #6:
score: 0
Accepted
time: 1ms
memory: 3640kb
input:
3 1
output:
22 asin cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin acos tan
result:
ok OK, a/b = 3/1, ops = 22, error = 0.000000e+00
Test #7:
score: 0
Accepted
time: 4ms
memory: 4088kb
input:
1 4
output:
32 asin cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin
result:
ok OK, a/b = 1/4, ops = 32, error = 0.000000e+00
Test #8:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
2 3
output:
12 asin cos atan sin atan sin atan sin atan cos atan sin
result:
ok OK, a/b = 2/3, ops = 12, error = 0.000000e+00
Test #9:
score: 0
Accepted
time: 1ms
memory: 3808kb
input:
3 2
output:
16 asin cos atan sin atan sin atan sin atan cos atan sin atan sin acos tan
result:
ok OK, a/b = 3/2, ops = 16, error = 2.220446e-16
Test #10:
score: 0
Accepted
time: 3ms
memory: 4196kb
input:
4 1
output:
36 asin cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin acos tan
result:
ok OK, a/b = 4/1, ops = 36, error = 1.776357e-15
Test #11:
score: 0
Accepted
time: 7ms
memory: 4652kb
input:
1 5
output:
50 asin cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin
result:
ok OK, a/b = 1/5, ops = 50, error = 0.000000e+00
Test #12:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
2 4
output:
8 asin cos atan sin atan sin atan sin
result:
ok OK, a/b = 2/4, ops = 8, error = 5.551115e-17
Test #13:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
3 3
output:
2 asin cos
result:
ok OK, a/b = 3/3, ops = 2, error = 0.000000e+00
Test #14:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
4 2
output:
12 asin cos atan sin atan sin atan sin atan sin acos tan
result:
ok OK, a/b = 4/2, ops = 12, error = 4.440892e-16
Test #15:
score: 0
Accepted
time: 8ms
memory: 4480kb
input:
5 1
output:
54 asin cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin acos tan
result:
ok OK, a/b = 5/1, ops = 54, error = 8.881784e-16
Test #16:
score: 0
Accepted
time: 8ms
memory: 4576kb
input:
1 6
output:
72 asin cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin ...
result:
ok OK, a/b = 1/6, ops = 72, error = 2.775558e-17
Test #17:
score: 0
Accepted
time: 1ms
memory: 3580kb
input:
2 5
output:
20 asin cos atan sin atan sin atan sin atan cos atan sin atan sin atan sin atan sin atan sin
result:
ok OK, a/b = 2/5, ops = 20, error = 5.551115e-17
Test #18:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
3 4
output:
14 asin cos atan sin atan cos atan sin atan sin atan cos atan cos
result:
ok OK, a/b = 3/4, ops = 14, error = 0.000000e+00
Test #19:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
4 3
output:
18 asin cos atan sin atan cos atan sin atan sin atan cos atan cos atan sin acos tan
result:
ok OK, a/b = 4/3, ops = 18, error = 2.220446e-16
Test #20:
score: 0
Accepted
time: 0ms
memory: 3736kb
input:
5 2
output:
24 asin cos atan sin atan sin atan sin atan cos atan sin atan sin atan sin atan sin atan sin atan sin acos tan
result:
ok OK, a/b = 5/2, ops = 24, error = 8.881784e-16
Test #21:
score: 0
Accepted
time: 8ms
memory: 4568kb
input:
6 1
output:
76 asin cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin ...
result:
ok OK, a/b = 6/1, ops = 76, error = 3.552714e-15
Test #22:
score: 0
Accepted
time: 9ms
memory: 4448kb
input:
1 7
output:
98 asin cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin ...
result:
ok OK, a/b = 1/7, ops = 98, error = 2.775558e-17
Test #23:
score: 0
Accepted
time: 1ms
memory: 3548kb
input:
2 6
output:
18 asin cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin
result:
ok OK, a/b = 2/6, ops = 18, error = 5.551115e-17
Test #24:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
3 5
output:
16 asin cos atan sin atan cos atan sin atan sin atan cos atan cos atan sin
result:
ok OK, a/b = 3/5, ops = 16, error = 0.000000e+00
Test #25:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
4 4
output:
2 asin cos
result:
ok OK, a/b = 4/4, ops = 2, error = 0.000000e+00
Test #26:
score: 0
Accepted
time: 1ms
memory: 3588kb
input:
5 3
output:
20 asin cos atan sin atan cos atan sin atan sin atan cos atan cos atan sin atan sin acos tan
result:
ok OK, a/b = 5/3, ops = 20, error = 0.000000e+00
Test #27:
score: 0
Accepted
time: 1ms
memory: 3636kb
input:
6 2
output:
22 asin cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin acos tan
result:
ok OK, a/b = 6/2, ops = 22, error = 0.000000e+00
Test #28:
score: 0
Accepted
time: 9ms
memory: 4556kb
input:
7 1
output:
102 asin cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin...
result:
ok OK, a/b = 7/1, ops = 102, error = 3.552714e-15
Test #29:
score: 0
Accepted
time: 9ms
memory: 4620kb
input:
1 8
output:
128 asin cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin...
result:
ok OK, a/b = 1/8, ops = 128, error = 0.000000e+00
Test #30:
score: 0
Accepted
time: 2ms
memory: 4156kb
input:
2 7
output:
32 asin cos atan sin atan sin atan sin atan cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin
result:
ok OK, a/b = 2/7, ops = 32, error = 0.000000e+00
Test #31:
score: 0
Accepted
time: 1ms
memory: 3748kb
input:
3 6
output:
8 asin cos atan sin atan sin atan sin
result:
ok OK, a/b = 3/6, ops = 8, error = 5.551115e-17
Test #32:
score: 0
Accepted
time: 0ms
memory: 3468kb
input:
4 5
output:
16 asin cos atan sin atan cos atan sin atan sin atan cos atan cos atan cos
result:
ok OK, a/b = 4/5, ops = 16, error = 0.000000e+00
Test #33:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
5 4
output:
20 asin cos atan sin atan cos atan sin atan sin atan cos atan cos atan cos atan sin acos tan
result:
ok OK, a/b = 5/4, ops = 20, error = 0.000000e+00
Test #34:
score: 0
Accepted
time: 0ms
memory: 3480kb
input:
6 3
output:
12 asin cos atan sin atan sin atan sin atan sin acos tan
result:
ok OK, a/b = 6/3, ops = 12, error = 4.440892e-16
Test #35:
score: 0
Accepted
time: 6ms
memory: 4288kb
input:
7 2
output:
36 asin cos atan sin atan sin atan sin atan cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin acos tan
result:
ok OK, a/b = 7/2, ops = 36, error = 8.881784e-16
Test #36:
score: 0
Accepted
time: 9ms
memory: 4816kb
input:
8 1
output:
132 asin cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin...
result:
ok OK, a/b = 8/1, ops = 132, error = 6.217249e-15
Test #37:
score: 0
Accepted
time: 9ms
memory: 4636kb
input:
1 9
output:
162 asin cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin...
result:
ok OK, a/b = 1/9, ops = 162, error = 0.000000e+00
Test #38:
score: 0
Accepted
time: 4ms
memory: 4116kb
input:
2 8
output:
32 asin cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin
result:
ok OK, a/b = 2/8, ops = 32, error = 0.000000e+00
Test #39:
score: 0
Accepted
time: 1ms
memory: 3664kb
input:
3 7
output:
22 asin cos atan sin atan sin atan sin atan cos atan sin atan cos atan sin atan sin atan sin atan sin
result:
ok OK, a/b = 3/7, ops = 22, error = 0.000000e+00
Test #40:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
4 6
output:
12 asin cos atan sin atan sin atan sin atan cos atan sin
result:
ok OK, a/b = 4/6, ops = 12, error = 0.000000e+00
Test #41:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
5 5
output:
2 asin cos
result:
ok OK, a/b = 5/5, ops = 2, error = 0.000000e+00
Test #42:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
6 4
output:
16 asin cos atan sin atan sin atan sin atan cos atan sin atan sin acos tan
result:
ok OK, a/b = 6/4, ops = 16, error = 2.220446e-16
Test #43:
score: 0
Accepted
time: 2ms
memory: 3972kb
input:
7 3
output:
26 asin cos atan sin atan sin atan sin atan cos atan sin atan cos atan sin atan sin atan sin atan sin atan sin acos tan
result:
ok OK, a/b = 7/3, ops = 26, error = 4.440892e-16
Test #44:
score: 0
Accepted
time: 6ms
memory: 4200kb
input:
8 2
output:
36 asin cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin acos tan
result:
ok OK, a/b = 8/2, ops = 36, error = 1.776357e-15
Test #45:
score: 0
Accepted
time: 9ms
memory: 4868kb
input:
9 1
output:
166 asin cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin...
result:
ok OK, a/b = 9/1, ops = 166, error = 5.329071e-15
Test #46:
score: 0
Accepted
time: 9ms
memory: 4656kb
input:
1 10
output:
200 asin cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin...
result:
ok OK, a/b = 1/10, ops = 200, error = 1.387779e-17
Test #47:
score: 0
Accepted
time: 7ms
memory: 4448kb
input:
2 9
output:
48 asin cos atan sin atan sin atan sin atan cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin
result:
ok OK, a/b = 2/9, ops = 48, error = 0.000000e+00
Test #48:
score: 0
Accepted
time: 2ms
memory: 4004kb
input:
3 8
output:
32 asin cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan cos atan sin atan sin atan sin atan sin atan sin atan sin
result:
ok OK, a/b = 3/8, ops = 32, error = 5.551115e-17
Test #49:
score: 0
Accepted
time: 6ms
memory: 4284kb
input:
4 7
output:
38 asin cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan cos atan sin atan sin
result:
ok OK, a/b = 4/7, ops = 38, error = 0.000000e+00
Test #50:
score: 0
Accepted
time: 1ms
memory: 3592kb
input:
5 6
output:
18 asin cos atan sin atan cos atan cos atan sin atan sin atan cos atan sin atan cos
result:
ok OK, a/b = 5/6, ops = 18, error = 0.000000e+00
Test #51:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
6 5
output:
22 asin cos atan sin atan cos atan cos atan sin atan sin atan cos atan sin atan cos atan sin acos tan
result:
ok OK, a/b = 6/5, ops = 22, error = 2.220446e-16
Test #52:
score: 0
Accepted
time: 3ms
memory: 4304kb
input:
7 4
output:
42 asin cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan cos atan sin atan sin atan sin acos tan
result:
ok OK, a/b = 7/4, ops = 42, error = 4.440892e-16
Test #53:
score: 0
Accepted
time: 6ms
memory: 4208kb
input:
8 3
output:
36 asin cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin acos tan
result:
ok OK, a/b = 8/3, ops = 36, error = 0.000000e+00
Test #54:
score: 0
Accepted
time: 8ms
memory: 4652kb
input:
9 2
output:
52 asin cos atan sin atan sin atan sin atan cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin acos tan
result:
ok OK, a/b = 9/2, ops = 52, error = 8.881784e-16
Test #55:
score: 0
Accepted
time: 9ms
memory: 4644kb
input:
10 1
output:
204 asin cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin...
result:
ok OK, a/b = 10/1, ops = 204, error = 1.065814e-14
Test #56:
score: 0
Accepted
time: 8ms
memory: 4652kb
input:
2 10
output:
50 asin cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin
result:
ok OK, a/b = 2/10, ops = 50, error = 0.000000e+00
Test #57:
score: 0
Accepted
time: 1ms
memory: 3580kb
input:
3 9
output:
18 asin cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin
result:
ok OK, a/b = 3/9, ops = 18, error = 5.551115e-17
Test #58:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
4 8
output:
8 asin cos atan sin atan sin atan sin
result:
ok OK, a/b = 4/8, ops = 8, error = 5.551115e-17
Test #59:
score: 0
Accepted
time: 5ms
memory: 4408kb
input:
5 7
output:
52 asin cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan cos atan cos
result:
ok OK, a/b = 5/7, ops = 52, error = 0.000000e+00
Test #60:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
6 6
output:
2 asin cos
result:
ok OK, a/b = 6/6, ops = 2, error = 0.000000e+00
Test #61:
score: 0
Accepted
time: 4ms
memory: 4488kb
input:
7 5
output:
56 asin cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan cos atan cos atan sin acos tan
result:
ok OK, a/b = 7/5, ops = 56, error = 2.220446e-16
Test #62:
score: 0
Accepted
time: 0ms
memory: 3748kb
input:
8 4
output:
12 asin cos atan sin atan sin atan sin atan sin acos tan
result:
ok OK, a/b = 8/4, ops = 12, error = 4.440892e-16
Test #63:
score: 0
Accepted
time: 1ms
memory: 3572kb
input:
9 3
output:
22 asin cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin acos tan
result:
ok OK, a/b = 9/3, ops = 22, error = 0.000000e+00
Test #64:
score: 0
Accepted
time: 8ms
memory: 4660kb
input:
10 2
output:
54 asin cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin acos tan
result:
ok OK, a/b = 10/2, ops = 54, error = 8.881784e-16
Test #65:
score: 0
Accepted
time: 6ms
memory: 4336kb
input:
3 10
output:
40 asin cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin
result:
ok OK, a/b = 3/10, ops = 40, error = 0.000000e+00
Test #66:
score: 0
Accepted
time: 6ms
memory: 4360kb
input:
4 9
output:
42 asin cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan cos atan sin atan sin atan sin atan sin
result:
ok OK, a/b = 4/9, ops = 42, error = 5.551115e-17
Test #67:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
5 8
output:
20 asin cos atan sin atan cos atan cos atan sin atan sin atan cos atan cos atan cos atan sin
result:
ok OK, a/b = 5/8, ops = 20, error = 0.000000e+00
Test #68:
score: 0
Accepted
time: 1ms
memory: 3588kb
input:
6 7
output:
20 asin cos atan sin atan sin atan cos atan sin atan sin atan cos atan cos atan sin atan cos
result:
ok OK, a/b = 6/7, ops = 20, error = 0.000000e+00
Test #69:
score: 0
Accepted
time: 1ms
memory: 3924kb
input:
7 6
output:
24 asin cos atan sin atan sin atan cos atan sin atan sin atan cos atan cos atan sin atan cos atan sin acos tan
result:
ok OK, a/b = 7/6, ops = 24, error = 0.000000e+00
Test #70:
score: 0
Accepted
time: 1ms
memory: 3904kb
input:
8 5
output:
24 asin cos atan sin atan cos atan cos atan sin atan sin atan cos atan cos atan cos atan sin atan sin acos tan
result:
ok OK, a/b = 8/5, ops = 24, error = 2.220446e-16
Test #71:
score: 0
Accepted
time: 7ms
memory: 4652kb
input:
9 4
output:
46 asin cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan cos atan sin atan sin atan sin atan sin atan sin acos tan
result:
ok OK, a/b = 9/4, ops = 46, error = 4.440892e-16
Test #72:
score: 0
Accepted
time: 7ms
memory: 4340kb
input:
10 3
output:
44 asin cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin acos tan
result:
ok OK, a/b = 10/3, ops = 44, error = 4.440892e-16
Test #73:
score: 0
Accepted
time: 1ms
memory: 3548kb
input:
4 10
output:
20 asin cos atan sin atan sin atan sin atan cos atan sin atan sin atan sin atan sin atan sin
result:
ok OK, a/b = 4/10, ops = 20, error = 5.551115e-17
Test #74:
score: 0
Accepted
time: 2ms
memory: 3772kb
input:
5 9
output:
26 asin cos atan sin atan sin atan sin atan sin atan sin atan cos atan sin atan sin atan sin atan cos atan sin atan sin
result:
ok OK, a/b = 5/9, ops = 26, error = 1.110223e-16
Test #75:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
6 8
output:
14 asin cos atan sin atan cos atan sin atan sin atan cos atan cos
result:
ok OK, a/b = 6/8, ops = 14, error = 0.000000e+00
Test #76:
score: 0
Accepted
time: 0ms
memory: 3416kb
input:
7 7
output:
2 asin cos
result:
ok OK, a/b = 7/7, ops = 2, error = 0.000000e+00
Test #77:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
8 6
output:
18 asin cos atan sin atan cos atan sin atan sin atan cos atan cos atan sin acos tan
result:
ok OK, a/b = 8/6, ops = 18, error = 2.220446e-16
Test #78:
score: 0
Accepted
time: 0ms
memory: 4004kb
input:
9 5
output:
30 asin cos atan sin atan sin atan sin atan sin atan sin atan cos atan sin atan sin atan sin atan cos atan sin atan sin atan sin acos tan
result:
ok OK, a/b = 9/5, ops = 30, error = 2.220446e-16
Test #79:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
10 4
output:
24 asin cos atan sin atan sin atan sin atan cos atan sin atan sin atan sin atan sin atan sin atan sin acos tan
result:
ok OK, a/b = 10/4, ops = 24, error = 8.881784e-16
Test #80:
score: 0
Accepted
time: 1ms
memory: 3748kb
input:
5 10
output:
8 asin cos atan sin atan sin atan sin
result:
ok OK, a/b = 5/10, ops = 8, error = 5.551115e-17
Test #81:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
6 9
output:
12 asin cos atan sin atan sin atan sin atan cos atan sin
result:
ok OK, a/b = 6/9, ops = 12, error = 0.000000e+00
Test #82:
score: 0
Accepted
time: 1ms
memory: 3828kb
input:
7 8
output:
22 asin cos atan sin atan sin atan cos atan cos atan sin atan sin atan cos atan sin atan sin atan cos
result:
ok OK, a/b = 7/8, ops = 22, error = 0.000000e+00
Test #83:
score: 0
Accepted
time: 2ms
memory: 4004kb
input:
8 7
output:
26 asin cos atan sin atan sin atan cos atan cos atan sin atan sin atan cos atan sin atan sin atan cos atan sin acos tan
result:
ok OK, a/b = 8/7, ops = 26, error = 2.220446e-16
Test #84:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
9 6
output:
16 asin cos atan sin atan sin atan sin atan cos atan sin atan sin acos tan
result:
ok OK, a/b = 9/6, ops = 16, error = 2.220446e-16
Test #85:
score: 0
Accepted
time: 0ms
memory: 3512kb
input:
10 5
output:
12 asin cos atan sin atan sin atan sin atan sin acos tan
result:
ok OK, a/b = 10/5, ops = 12, error = 4.440892e-16
Test #86:
score: 0
Accepted
time: 1ms
memory: 3524kb
input:
6 10
output:
16 asin cos atan sin atan cos atan sin atan sin atan cos atan cos atan sin
result:
ok OK, a/b = 6/10, ops = 16, error = 0.000000e+00
Test #87:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
7 9
output:
26 asin cos atan sin atan cos atan sin atan sin atan sin atan sin atan sin atan sin atan cos atan cos atan cos atan cos
result:
ok OK, a/b = 7/9, ops = 26, error = 0.000000e+00
Test #88:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
8 8
output:
2 asin cos
result:
ok OK, a/b = 8/8, ops = 2, error = 0.000000e+00
Test #89:
score: 0
Accepted
time: 4ms
memory: 4084kb
input:
9 7
output:
30 asin cos atan sin atan cos atan sin atan sin atan sin atan sin atan sin atan sin atan cos atan cos atan cos atan cos atan sin acos tan
result:
ok OK, a/b = 9/7, ops = 30, error = 0.000000e+00
Test #90:
score: 0
Accepted
time: 1ms
memory: 3568kb
input:
10 6
output:
20 asin cos atan sin atan cos atan sin atan sin atan cos atan cos atan sin atan sin acos tan
result:
ok OK, a/b = 10/6, ops = 20, error = 0.000000e+00
Test #91:
score: 0
Accepted
time: 8ms
memory: 4508kb
input:
7 10
output:
56 asin cos atan sin atan cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan cos atan sin
result:
ok OK, a/b = 7/10, ops = 56, error = 0.000000e+00
Test #92:
score: 0
Accepted
time: 1ms
memory: 3664kb
input:
8 9
output:
24 asin cos atan sin atan sin atan sin atan cos atan sin atan sin atan cos atan cos atan sin atan sin atan cos
result:
ok OK, a/b = 8/9, ops = 24, error = 0.000000e+00
Test #93:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
9 8
output:
28 asin cos atan sin atan sin atan sin atan cos atan sin atan sin atan cos atan cos atan sin atan sin atan cos atan sin acos tan
result:
ok OK, a/b = 9/8, ops = 28, error = 2.220446e-16
Test #94:
score: 0
Accepted
time: 5ms
memory: 4520kb
input:
10 7
output:
60 asin cos atan sin atan cos atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan sin atan cos atan sin atan sin acos tan
result:
ok OK, a/b = 10/7, ops = 60, error = 0.000000e+00
Test #95:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
8 10
output:
16 asin cos atan sin atan cos atan sin atan sin atan cos atan cos atan cos
result:
ok OK, a/b = 8/10, ops = 16, error = 0.000000e+00
Test #96:
score: 0
Accepted
time: 1ms
memory: 3800kb
input:
9 9
output:
2 asin cos
result:
ok OK, a/b = 9/9, ops = 2, error = 0.000000e+00
Test #97:
score: 0
Accepted
time: 1ms
memory: 3580kb
input:
10 8
output:
20 asin cos atan sin atan cos atan sin atan sin atan cos atan cos atan cos atan sin acos tan
result:
ok OK, a/b = 10/8, ops = 20, error = 0.000000e+00
Test #98:
score: 0
Accepted
time: 2ms
memory: 3760kb
input:
9 10
output:
26 asin cos atan sin atan sin atan sin atan cos atan cos atan sin atan sin atan cos atan sin atan sin atan sin atan cos
result:
ok OK, a/b = 9/10, ops = 26, error = 0.000000e+00
Test #99:
score: -100
Runtime Error
input:
10 9