QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#372996#5271. Focusing on CostsFOY#WA 20ms5580kbC++231.6kb2024-03-31 22:31:592024-03-31 22:32:00

Judging History

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

  • [2024-03-31 22:32:00]
  • 评测
  • 测评结果:WA
  • 用时:20ms
  • 内存:5580kb
  • [2024-03-31 22:31:59]
  • 提交

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