답안 #489672

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
489672	2021-11-23T18:19:33 Z	fuad27	Euklid (COCI20_euklid)	C++17	35 / 110	15 ms	292 KB

euklid

#include<bits/stdc++.h>
using namespace std;
int r(int a, int b) {
	if(a < b)return r(b, a);
	if(b > 1)return r(a/b, b);
	return a;
}
int main () {
	int t;
	cin >> t;
	while(t--) {
		int g, h;
		cin >> g >> h;
		if(g == h) {
			cout << g << ' ' << g << endl;
		}
		else if(h == 2 or g == h*h) {
			cout << h*g << ' '  << g << endl;
		}
		else {
		bool check = false;
		for(int a = g;a<=10000;a+=g) {
			for(int b = g;b<=10000;b+=g) {
				if(r(a, b) == h and __gcd(a, b) == g) {
					cout << a << ' ' << b << endl;
					check = true;
					break;
				}
			}
			if(check)break;
		}
	}
	}
}

Subtask #1

4.0 / 4.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	204 KB	Output is correct
2	Correct	0 ms	204 KB	Output is correct
3	Correct	0 ms	204 KB	Output is correct
4	Correct	1 ms	204 KB	Output is correct
5	Correct	1 ms	204 KB	Output is correct

Subtask #2

8.0 / 8.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	292 KB	Output is correct
2	Correct	1 ms	204 KB	Output is correct
3	Correct	0 ms	204 KB	Output is correct
4	Correct	0 ms	204 KB	Output is correct
5	Correct	1 ms	204 KB	Output is correct
6	Correct	0 ms	204 KB	Output is correct
7	Correct	0 ms	204 KB	Output is correct
8	Correct	0 ms	204 KB	Output is correct
9	Correct	0 ms	204 KB	Output is correct

Subtask #3

8.0 / 8.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	204 KB	Output is correct
2	Correct	0 ms	204 KB	Output is correct
3	Correct	0 ms	204 KB	Output is correct
4	Correct	0 ms	204 KB	Output is correct
5	Correct	0 ms	204 KB	Output is correct
6	Correct	1 ms	204 KB	Output is correct
7	Correct	0 ms	204 KB	Output is correct
8	Correct	1 ms	204 KB	Output is correct

Subtask #4

15.0 / 15.0

#	결과	실행 시간	메모리	Grader output
1	Correct	15 ms	204 KB	Output is correct
2	Correct	10 ms	204 KB	Output is correct
3	Correct	3 ms	204 KB	Output is correct
4	Correct	2 ms	204 KB	Output is correct
5	Correct	1 ms	204 KB	Output is correct
6	Correct	1 ms	204 KB	Output is correct
7	Correct	1 ms	204 KB	Output is correct
8	Correct	1 ms	204 KB	Output is correct
9	Correct	1 ms	204 KB	Output is correct
10	Correct	1 ms	204 KB	Output is correct

Subtask #5

0 / 40.0

#	결과	실행 시간	메모리	Grader output
1	Correct	15 ms	204 KB	Output is correct
2	Correct	10 ms	204 KB	Output is correct
3	Correct	3 ms	204 KB	Output is correct
4	Correct	2 ms	204 KB	Output is correct
5	Correct	1 ms	204 KB	Output is correct
6	Correct	1 ms	204 KB	Output is correct
7	Correct	1 ms	204 KB	Output is correct
8	Correct	1 ms	204 KB	Output is correct
9	Correct	1 ms	204 KB	Output is correct
10	Correct	1 ms	204 KB	Output is correct
11	Incorrect	1 ms	204 KB	Output isn't correct
12	Halted	0 ms	0 KB	-

Subtask #6

0 / 35.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	204 KB	Output is correct
2	Correct	0 ms	204 KB	Output is correct
3	Correct	0 ms	204 KB	Output is correct
4	Correct	1 ms	204 KB	Output is correct
5	Correct	1 ms	204 KB	Output is correct
6	Correct	1 ms	292 KB	Output is correct
7	Correct	1 ms	204 KB	Output is correct
8	Correct	0 ms	204 KB	Output is correct
9	Correct	0 ms	204 KB	Output is correct
10	Correct	1 ms	204 KB	Output is correct
11	Correct	0 ms	204 KB	Output is correct
12	Correct	0 ms	204 KB	Output is correct
13	Correct	0 ms	204 KB	Output is correct
14	Correct	0 ms	204 KB	Output is correct
15	Correct	1 ms	204 KB	Output is correct
16	Correct	0 ms	204 KB	Output is correct
17	Correct	0 ms	204 KB	Output is correct
18	Correct	0 ms	204 KB	Output is correct
19	Correct	0 ms	204 KB	Output is correct
20	Correct	1 ms	204 KB	Output is correct
21	Correct	0 ms	204 KB	Output is correct
22	Correct	1 ms	204 KB	Output is correct
23	Correct	15 ms	204 KB	Output is correct
24	Correct	10 ms	204 KB	Output is correct
25	Correct	3 ms	204 KB	Output is correct
26	Correct	2 ms	204 KB	Output is correct
27	Correct	1 ms	204 KB	Output is correct
28	Correct	1 ms	204 KB	Output is correct
29	Correct	1 ms	204 KB	Output is correct
30	Correct	1 ms	204 KB	Output is correct
31	Correct	1 ms	204 KB	Output is correct
32	Correct	1 ms	204 KB	Output is correct
33	Incorrect	1 ms	204 KB	Output isn't correct
34	Halted	0 ms	0 KB	-