QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#372996 | #5271. Focusing on Costs | FOY# | WA | 20ms | 5580kb | C++23 | 1.6kb | 2024-03-31 22:31:59 | 2024-03-31 22:32:00 |
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) 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: 0ms
memory: 3476kb
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: 3616kb
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: 0ms
memory: 3528kb
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: 3612kb
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: 3572kb
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: 0ms
memory: 3532kb
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: 4196kb
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: 3568kb
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: 3580kb
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: 10ms
memory: 4636kb
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: 11ms
memory: 5384kb
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: 1ms
memory: 3552kb
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: 3528kb
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: 3772kb
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: 16ms
memory: 5484kb
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: 14ms
memory: 5580kb
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: 3604kb
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: 1ms
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: 3632kb
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: 3672kb
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: 14ms
memory: 5384kb
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: 19ms
memory: 5452kb
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: 3588kb
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: 3624kb
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: 1ms
memory: 3572kb
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: 3788kb
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: 16ms
memory: 5468kb
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: 19ms
memory: 5444kb
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: 6ms
memory: 4580kb
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: 3516kb
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: 3772kb
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: 3652kb
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: 3472kb
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: 4712kb
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: 19ms
memory: 5516kb
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: 19ms
memory: 5564kb
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: 4524kb
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: 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: 1ms
memory: 3572kb
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: 3772kb
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: 3540kb
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: 0ms
memory: 4000kb
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: 10ms
memory: 4540kb
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: 19ms
memory: 5520kb
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: 20ms
memory: 5576kb
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: 15ms
memory: 5380kb
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: 4524kb
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: 11ms
memory: 4772kb
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: 3844kb
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: 3660kb
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: 13ms
memory: 5188kb
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: 4624kb
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: 13ms
memory: 5408kb
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: 20ms
memory: 5572kb
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: 15ms
memory: 5108kb
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: 3592kb
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: 16ms
memory: 5172kb
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: 3480kb
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: 5252kb
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: 1ms
memory: 3556kb
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: 3648kb
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: 16ms
memory: 5164kb
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: 9ms
memory: 4896kb
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: 13ms
memory: 5184kb
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: 3624kb
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: 3644kb
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: 3604kb
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: 0ms
memory: 3992kb
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: 15ms
memory: 5020kb
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: 14ms
memory: 5040kb
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: 3584kb
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: 4024kb
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: 1ms
memory: 3584kb
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: 1ms
memory: 3588kb
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: 3636kb
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: 5ms
memory: 4064kb
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: 3640kb
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: 3552kb
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: 3572kb
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: 3592kb
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: 4044kb
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: 1ms
memory: 3808kb
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: 3584kb
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: 3532kb
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: 4056kb
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: 3576kb
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: 5ms
memory: 4220kb
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: 17ms
memory: 5172kb
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: 3928kb
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: 10ms
memory: 5312kb
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: 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: 0ms
memory: 3552kb
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: 0ms
memory: 3600kb
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: 3984kb
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
Wrong Answer
time: 3ms
memory: 4300kb
input:
10 9
output:
32 asin cos atan sin atan sin atan sin atan cos atan cos atan sin atan sin atan sin atan sin acos tan acos tan asin tan asin tan asin tan asin cos
result:
wrong answer Result is NaN or +-INF after 23 operations