Submission #794720

#	Time	Username	Problem	Language	Result	Execution time	Memory
794720		rainboy	Present (RMI21_present)	C11	29 / 100	241 ms	8156 KiB

Main

#include <stdio.h>

#define N	1000000
#define A	25

int gcd(int a, int b) {
	return b == 0 ? a : gcd(b, a % b);
}

int good(int s, int b) {
	int a;

	for (a = 1; a < b; a++)
		if ((s & 1 << a) != 0 && (s & 1 << gcd(a, b)) == 0)
			return 0;
	return 1;
}

int main() {
	static int ss[N + 1];
	int t, n, i, a;

	scanf("%d", &t);
	n = 0;
	ss[n++] = 0;
	for (a = 1; a <= A; a++)
		for (i = 0; i < n && n <= N; i++)
			if ((ss[i] & 1 << a) == 0 && good(ss[i], a))
				ss[n++] = ss[i] | 1 << a;
	while (t--) {
		int cnt;

		scanf("%d", &i);
		cnt = 0;
		for (a = 1; a <= A; a++)
			if ((ss[i] & 1 << a) != 0)
				cnt++;
		printf("%d", cnt);
		for (a = 1; a <= A; a++)
			if ((ss[i] & 1 << a) != 0)
				printf(" %d", a);
		printf("\n");
	}
	return 0;
}

Compilation message (stderr)

Main.c: In function 'main':
Main.c:23:2: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   23 |  scanf("%d", &t);
      |  ^~~~~~~~~~~~~~~
Main.c:33:3: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   33 |   scanf("%d", &i);
      |   ^~~~~~~~~~~~~~~

• Subtask 1: 8 / 8
• Subtask 2: 21 / 21
• Subtask 3: 0 / 41
• Subtask 4: 0 / 14
• Subtask 5: 0 / 16