Submission #794718

#	Time	Username	Problem	Language	Result	Execution time	Memory
794718		rainboy	Present (RMI21_present)	C11	8 / 100	1 ms	296 KiB

Main

#include <stdio.h>

#define N	1000000
#define A	8

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

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

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

int main() {
	static int ss[N];
	int t, s, n;

	scanf("%d", &t);
	n = 0;
	for (s = 0; s < 1 << A + 1 && n <= N; s += 2)
		if (good(s))
			ss[n++] = s;
	while (t--) {
		int i, a, 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:24:20: warning: suggest parentheses around '+' inside '<<' [-Wparentheses]
   24 |  for (s = 0; s < 1 << A + 1 && n <= N; s += 2)
      |                    ^~
Main.c:22:2: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   22 |  scanf("%d", &t);
      |  ^~~~~~~~~~~~~~~
Main.c:30:3: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   30 |   scanf("%d", &i);
      |   ^~~~~~~~~~~~~~~

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