結果

問題 No.2991 Hypercubic Graph Flow
ユーザー 👑 ygussany
提出日時 2024-12-16 00:33:34
言語 C
(gcc 13.3.0)
結果
AC  
実行時間 99 ms / 2,000 ms
コード長 2,066 bytes
コンパイル時間 436 ms
コンパイル使用メモリ 33,468 KB
実行使用メモリ 5,888 KB
最終ジャッジ日時 2024-12-16 00:33:37
合計ジャッジ時間 2,125 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 10
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <stdio.h>

const int bit[25] = {1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216};

int check(int N, int f[][1024])
{
	int i, j, k, sum;
	for (i = 0; i < bit[N]; i++) {
		for (j = 0, sum = 0; j < bit[N]; j++) {
			if (f[i][j] != -f[j][i]) return 0;
			for (k = 0; k < N; k++) if ((i ^ j) == bit[k]) break;
			if (k == N && f[i][j] != 0) return 0;
			else if (k != N && f[i][j] == 0) return 0;
			sum += f[i][j];
		}
		if (sum != 0) return 0;
	}
	return 1;
}

int main()
{
	int N;
	scanf("%d", &N);
	if (N == 1) {
		printf("No\n");
		return 0;
	} else printf("Yes\n");
	
	int i, j, k, l, f[1024][1024] = {};
	if (N % 2 == 0) {
		for (i = 0; i < bit[N]; i++) {
			for (j = 0, l = 0; j < N; j++) if ((i & bit[j]) != 0) l++;
			for (j = 0; j < bit[N]; j++) {
				for (k = 0; k < N; k++) if ((i ^ j) == bit[k]) break;
				if (k == N) f[i][j] = 0;
				else if (l % 2 == k % 2) f[i][j] = 1;
				else f[i][j] = -1;
			}
		}
	} else {
		for (i = 0; i < bit[N]; i++) {
			for (j = 0, l = 0; j < N; j++) if ((i & bit[j]) != 0) l++;
			for (j = 0; j < bit[N]; j++) {
				for (k = 0; k < N; k++) if ((i ^ j) == bit[k]) break;
				if (k == N) f[i][j] = 0;
				else if (l % 2 == k % 2) f[i][j] = 1;
				else f[i][j] = -1;
			}
		}
		for (i = 0; i < bit[N-2]; i++) for (j = 0; j < bit[N-2]; j++) f[i][j] *= -1;
		for (i = bit[N-2]; i < bit[N-1]; i++) for (j = bit[N-2]; j < bit[N-1]; j++) f[i][j] *= -1;
		for (i = bit[N-1]; i < bit[N-1] + bit[N-2]; i++) for (j = bit[N-1]; j < bit[N-1] + bit[N-2]; j++) f[i][j] *= -1;
		for (i = bit[N-1] + bit[N-2]; i < bit[N]; i++) for (j = bit[N-1] + bit[N-2]; j < bit[N]; j++) f[i][j] *= -1;
		for (i = 0; i < bit[N-1]; i++) for (j = bit[N-1]; j < bit[N]; j++) f[i][j] *= 2;
		for (i = bit[N-1]; i < bit[N]; i++) for (j = 0; j < bit[N-1]; j++) f[i][j] *= 2;
	}
	// printf("%d\n", check(N, f));
	
	for (i = 0; i < bit[N]; i++) {
		for (j = 0; j < bit[N]; j++) printf("%d ", f[i][j]);
		printf("\n");
	}
	fflush(stdout);
	return 0;
}
0