답안 #871611

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
871611	2023-11-11T07:45:07 Z	TAhmed33	Present (RMI21_present)	C++	8 / 100	3 ms	1372 KB

Main

#include <bits/stdc++.h>
using namespace std;
vector <vector <int>> dd;
const int n = 15;
vector <int> cur;
int freq[n + 1];
void gen (int pos) {
	if (pos == n + 1) {
		dd.push_back(cur);
		reverse(dd.back().begin(), dd.back().end());
		return;
	}
	gen(pos + 1);
	bool flag = 0;
	for (auto i : cur) {
		flag |= !freq[__gcd(pos, i)];
	}
	if (flag) return;
	cur.push_back(pos); freq[pos] = 1; gen(pos + 1);
	cur.pop_back(); freq[pos] = 0;
}
int main () {
	gen(1);
	sort(dd.begin(), dd.end());
	int t;
	cin >> t;
	while (t--) {
		int k;
		cin >> k;
		cout << dd[k].size() << " ";
		for (int i = dd[k].size() - 1; i >= 0; i--) {
			cout << dd[k][i] << " ";
		}
		cout << '\n';
	}
}

Subtask #1

8.0 / 8.0

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

Subtask #2

0 / 21.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	604 KB	Output is correct
2	Correct	2 ms	604 KB	Output is correct
3	Correct	2 ms	604 KB	Output is correct
4	Correct	2 ms	856 KB	Output is correct
5	Correct	2 ms	604 KB	Output is correct
6	Correct	2 ms	604 KB	Output is correct
7	Runtime error	3 ms	1372 KB	Execution killed with signal 11
8	Halted	0 ms	0 KB	-

Subtask #3

0 / 41.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	604 KB	Output is correct
2	Correct	2 ms	604 KB	Output is correct
3	Correct	2 ms	604 KB	Output is correct
4	Correct	2 ms	856 KB	Output is correct
5	Correct	2 ms	604 KB	Output is correct
6	Correct	2 ms	604 KB	Output is correct
7	Runtime error	3 ms	1372 KB	Execution killed with signal 11
8	Halted	0 ms	0 KB	-

Subtask #4

0 / 14.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	604 KB	Output is correct
2	Correct	2 ms	604 KB	Output is correct
3	Correct	2 ms	604 KB	Output is correct
4	Correct	2 ms	856 KB	Output is correct
5	Correct	2 ms	604 KB	Output is correct
6	Correct	2 ms	604 KB	Output is correct
7	Runtime error	3 ms	1372 KB	Execution killed with signal 11
8	Halted	0 ms	0 KB	-

Subtask #5

0 / 16.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	604 KB	Output is correct
2	Correct	2 ms	604 KB	Output is correct
3	Correct	2 ms	604 KB	Output is correct
4	Correct	2 ms	856 KB	Output is correct
5	Correct	2 ms	604 KB	Output is correct
6	Correct	2 ms	604 KB	Output is correct
7	Runtime error	3 ms	1372 KB	Execution killed with signal 11
8	Halted	0 ms	0 KB	-