QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#372999#5271. Focusing on CostsFOY#RE 9ms4868kbC++231.6kb2024-03-31 22:38:412024-03-31 22:38:42

Judging History

你现在查看的是最新测评结果

  • [2024-03-31 22:38:42]
  • 评测
  • 测评结果:RE
  • 用时:9ms
  • 内存:4868kb
  • [2024-03-31 22:38:41]
  • 提交

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

output:


result: