結果

問題 No.753 最強王者決定戦
コンテスト
ユーザー kotatsugame
提出日時 2018-11-10 09:02:36
言語 C90(gcc12)
(gcc 12.4.0)
コンパイル:
gcc-12 -O2 -std=c90 -DONLINE_JUDGE -o a.out _filename_ -lm
実行:
./a.out
結果
RE  
(最新)
AC  
(最初)
実行時間 -
コード長 446 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 141 ms
コンパイル使用メモリ 30,660 KB
実行使用メモリ 9,772 KB
最終ジャッジ日時 2026-03-08 16:18:40
合計ジャッジ時間 2,016 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other RE * 4
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.c:1:20: warning: data definition has no type or storage class
    1 | long dp[1<<16][16];x[16][16],i,j,k;
      |                    ^
main.c: In function ‘main’:
main.c:4:15: warning: incompatible implicit declaration of built-in function ‘scanf’ [-Wbuiltin-declaration-mismatch]
    4 |         for(;~scanf("%d",&c);dp[1<<j/16][j++/16]=1)x[j>>4][j&15]=c?c:-x[j&15][j>>4];
      |               ^~~~~
main.c:1:1: note: include ‘<stdio.h>’ or provide a declaration of ‘scanf’
  +++ |+#include <stdio.h>
    1 | long dp[1<<16][16];x[16][16],i,j,k;
main.c:12:26: warning: incompatible implicit declaration of built-in function ‘printf’ [-Wbuiltin-declaration-mismatch]
   12 |         for(j=0;j<16;j++)printf("%ld\n",dp[i-1][j]);
      |                          ^~~~~~
main.c:12:26: note: include ‘<stdio.h>’ or provide a declaration of ‘printf’

ソースコード

diff #
raw source code 

long dp[1<<16][16];x[16][16],i,j,k;
main(c)
{
	for(;~scanf("%d",&c);dp[1<<j/16][j++/16]=1)x[j>>4][j&15]=c?c:-x[j&15][j>>4];
	for(;i<1<<16;i++)
		if((c=__builtin_popcount(i))>1&&__builtin_popcount(c)==1)
			for(c=(1<<c/2)-1;c<1<<16;j=c&-c,k=c+j,c=(c&~k)/j>>1|k)
				if(!(c&~i))
					for(j=0;j<16;j++)if(c&1<<j)
						for(k=0;k<16;k++)if(i&~c&1<<k)
							dp[i][x[j][k]==1?j:k]+=dp[c][j]*dp[i&~c][k];
	for(j=0;j<16;j++)printf("%ld\n",dp[i-1][j]);
}
0