結果

問題 No.689 E869120 and Constructing Array 3
ユーザー bal4u
提出日時 2019-07-12 20:42:52
言語 C
(gcc 8.3.0)
結果
AC  
実行時間 1 ms
コード長 1,848 Byte
コンパイル時間 107 ms
使用メモリ 8,920 KB
最終ジャッジ日時 2019-10-10 01:43:31

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
in01.txt AC 1 ms
6,872 KB
in02.txt AC 1 ms
6,876 KB
in03.txt AC 1 ms
6,872 KB
in04.txt AC 1 ms
6,876 KB
in05.txt AC 1 ms
6,876 KB
in06.txt AC 1 ms
6,876 KB
in07.txt AC 1 ms
8,920 KB
in08.txt AC 1 ms
6,872 KB
in09.txt AC 1 ms
6,876 KB
in10.txt AC 1 ms
6,876 KB
in11.txt AC 1 ms
6,876 KB
in12.txt AC 1 ms
6,876 KB
in13.txt AC 1 ms
6,872 KB
sample_01.txt AC 1 ms
6,876 KB
sample_02.txt AC 1 ms
6,872 KB
sample_03.txt AC 1 ms
6,876 KB
テストケース一括ダウンロード
コンパイルメッセージ
main.c: 関数 ‘in’ 内:
main.c:8:14: 警告: 関数 ‘getchar_unlocked’ の暗黙的な宣言です [-Wimplicit-function-declaration]
 #define gc() getchar_unlocked()
              ^~~~~~~~~~~~~~~~
main.c:15:17: 備考: in expansion of macro ‘gc’
  int n = 0, c = gc();
                 ^~
main.c: 関数 ‘out’ 内:
main.c:9:15: 警告: 関数 ‘putchar_unlocked’ の暗黙的な宣言です [-Wimplicit-function-declaration]
 #define pc(c) putchar_unlocked(c)
               ^~~~~~~~~~~~~~~~
main.c:25:14: 備考: in expansion of macro ‘pc’
  while (i--) pc(b[i]);
              ^~

ソースコード

diff #
// yukicoder: No.689 E869120 and Constructing Array 3
// 2019.7.12 bal4u

#include <stdio.h>
#include <math.h>

#if 1
#define gc() getchar_unlocked()
#define pc(c) putchar_unlocked(c)
#else
#define gc() getchar()
#define pc(c) putchar(c)
#endif
int in() {   // 非負整数の入力
	int n = 0, c = gc();
	do n = 10 * n + (c & 0xf); while ((c = gc()) >= '0');
	return n;
}

void out(int n) { // 正整数の表示(出力)
	int i;
	char b[20];

	i = 0; while (n) b[i++] = n % 10 + '0', n /= 10;
	while (i--) pc(b[i]);
}

int prime = 24281;    //  24251 24281 24317
int sp;
int a[20], sz, sa;

void outs(int n, int v) {
	while (n--) {
		if (!sp) sp = 1; else pc(' ');
		out(v);
	}
}

#if 1
int main()
{
	int i, k, K;

	K = in();
	if (K == 0) { pc('1'), pc('\n'); return 0; }
	while (K) {
		k = (int)sqrt((double)K);
		a[sz++] = k, sa += k, K -= k*k;
	}
	out(sa << 1), pc('\n');
	k = 0; for (i = 0; i < sz; i++) {
		k += 2;
		outs(a[i], k), outs(a[i], prime-k);
	}
	pc('\n');
	return 0;
}
#else
		
#define MAX  100005
#define SQRT 316
char notPrime[MAX] = { 1,1,0,0,1 };			// zero: if prime 
void sieve()
{
	int i, j;
	for (i = 3; i <= SQRT; i += 2) {
		if (!notPrime[i]) {
			for (j = i * i; j <= MAX; j += i) notPrime[j] = 1;
		}
	}
}

int A[300];
int main()
{
	int i, j, ans, K, s;
	
	sieve();
	scanf("%d", &K);
	for (i = 0; i < K; i++) scanf("%d", A+i);
	ans = 0;
	for (i = 0; i < K; i++) for (j = i+1; j < K; j++) {
		s = A[i] + A[j];
		if ((s & 1) && notPrime[s] == 0) ans++;
	}
	printf("ans=%d\n", ans);
	return 0;
}
#endif

#if 0
int main()
{
	int i, j, k, ma, p;
	
	sieve();
	i = 3, j = 5, ma = p = 0;
	for (k = 7; k < 30000; k+=2) {
		while (notPrime[k]) k += 2;
		if (j-i > ma && k-j > ma) {
			int a = j-i;
			if (k-j < a) a = k-j;
			ma = a;
			p = j;
		}
		i = j, j = k;
	}
	printf("prime=%d, range=%d\n", p, ma);
	return 0;
}
#endif
0