QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#373000#5271. Focusing on CostsFOY#AC ✓19ms5508kbC++231.6kb2024-03-31 22:39:402024-03-31 22:39:41

Judging History

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

  • [2024-03-31 22:39:41]
  • 评测
  • 测评结果:AC
  • 用时:19ms
  • 内存:5508kb
  • [2024-03-31 22:39:40]
  • 提交

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;
}

Details

Tip: Click on the bar to expand more detailed information

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