QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#373000 | #5271. Focusing on Costs | FOY# | AC ✓ | 19ms | 5508kb | C++23 | 1.6kb | 2024-03-31 22:39:40 | 2024-03-31 22:39:41 |
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) > 200 || abs(front.second) > 200) 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;
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3744kb
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: 3576kb
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: 3476kb
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: 3780kb
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: 3476kb
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: 3616kb
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: 6ms
memory: 4284kb
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: 3472kb
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: 0ms
memory: 3824kb
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: 9ms
memory: 4604kb
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: 10ms
memory: 5112kb
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: 3588kb
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: 3568kb
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: 1ms
memory: 3480kb
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: 14ms
memory: 5104kb
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: 11ms
memory: 5484kb
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: 0ms
memory: 3596kb
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: 3484kb
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: 3548kb
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: 1ms
memory: 3864kb
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: 16ms
memory: 5508kb
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: 16ms
memory: 5396kb
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: 3540kb
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: 1ms
memory: 3488kb
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: 3836kb
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: 3608kb
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: 19ms
memory: 5308kb
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: 16ms
memory: 5440kb
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: 3ms
memory: 4344kb
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: 0ms
memory: 3564kb
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: 1ms
memory: 3520kb
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: 3572kb
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: 10ms
memory: 4852kb
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: 17ms
memory: 5404kb
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: 10ms
memory: 5444kb
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: 6ms
memory: 4352kb
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: 0ms
memory: 3616kb
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: 3596kb
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: 1ms
memory: 3488kb
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: 3948kb
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: 4868kb
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: 17ms
memory: 5384kb
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: 17ms
memory: 5488kb
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: 13ms
memory: 5212kb
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: 6ms
memory: 4384kb
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: 10ms
memory: 4976kb
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: 3824kb
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: 1ms
memory: 3644kb
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: 11ms
memory: 4824kb
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: 9ms
memory: 4688kb
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: 14ms
memory: 5064kb
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: 17ms
memory: 5420kb
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: 13ms
memory: 5248kb
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: 0ms
memory: 3540kb
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: 3596kb
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: 14ms
memory: 5008kb
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: 1ms
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: 14ms
memory: 5140kb
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: 3504kb
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: 14ms
memory: 5152kb
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: 11ms
memory: 5088kb
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: 9ms
memory: 4892kb
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: 3632kb
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: 3596kb
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: 3916kb
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: 3732kb
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: 13ms
memory: 5180kb
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: 12ms
memory: 4968kb
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: 3500kb
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: 1ms
memory: 3744kb
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: 3812kb
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: 3532kb
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: 1ms
memory: 3768kb
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: 4ms
memory: 4108kb
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: 0ms
memory: 3688kb
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: 0ms
memory: 3808kb
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: 0ms
memory: 3508kb
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: 3536kb
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: 4008kb
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: 3756kb
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: 3564kb
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: 0ms
memory: 3580kb
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: 2ms
memory: 3852kb
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: 0ms
memory: 3548kb
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: 0ms
memory: 4456kb
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: 0ms
memory: 3596kb
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: 14ms
memory: 5156kb
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: 3872kb
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: 3916kb
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: 11ms
memory: 5128kb
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: 1ms
memory: 3560kb
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: 3512kb
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: 3560kb
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: 3780kb
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: 0
Accepted
time: 2ms
memory: 4460kb
input:
10 9
output:
30 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 atan sin acos tan
result:
ok OK, a/b = 10/9, ops = 30, error = 2.220446e-16
Test #100:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
10 10
output:
2 asin cos
result:
ok OK, a/b = 10/10, ops = 2, error = 0.000000e+00