結果

問題 No.357 品物の並び替え (Middle)
コンテスト
ユーザー testestest
提出日時 2016-04-02 04:11:53
言語 C90(gcc12)
(gcc 12.4.0)
コンパイル:
gcc-12 -O2 -std=c90 -DONLINE_JUDGE -o a.out _filename_ -lm
実行:
./a.out
結果
AC  
実行時間 6 ms / 5,000 ms
コード長 252 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 124 ms
コンパイル使用メモリ 29,768 KB
最終ジャッジ日時 2026-02-23 21:02:17
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 18
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.c:1:1: warning: data definition has no type or storage class
    1 | d[1<<14];s[14][14];n,b,t;f(m){if(d[m])return d[m];int r=0,i=n;for(;i--;)if(m&1<<i)for(t=f(m^1<<i),b=n;b--;r=r>t?r:t)t+=m&1<<b?0:s[i][b];return d[m]=r;}main(a){for(*d=scanf("%d%*d",&n);~scanf("%d%d%d",&a,&b,&t);s[a][b]=t);b=!printf("%d",f((1<<n)-1)-1);}
      | ^
main.c:1:10: warning: data definition has no type or storage class
    1 | d[1<<14];s[14][14];n,b,t;f(m){if(d[m])return d[m];int r=0,i=n;for(;i--;)if(m&1<<i)for(t=f(m^1<<i),b=n;b--;r=r>t?r:t)t+=m&1<<b?0:s[i][b];return d[m]=r;}main(a){for(*d=scanf("%d%*d",&n);~scanf("%d%d%d",&a,&b,&t);s[a][b]=t);b=!printf("%d",f((1<<n)-1)-1);}
      |          ^
main.c:1:20: warning: data definition has no type or storage class
    1 | d[1<<14];s[14][14];n,b,t;f(m){if(d[m])return d[m];int r=0,i=n;for(;i--;)if(m&1<<i)for(t=f(m^1<<i),b=n;b--;r=r>t?r:t)t+=m&1<<b?0:s[i][b];return d[m]=r;}main(a){for(*d=scanf("%d%*d",&n);~scanf("%d%d%d",&a,&b,&t);s[a][b]=t);b=!printf("%d",f((1<<n)-1)-1);}
      |                    ^
main.c: In function ‘main’:
main.c:1:167: warning: incompatible implicit declaration of built-in function ‘scanf’ [-Wbuiltin-declaration-mismatch]
    1 | d[1<<14];s[14][14];n,b,t;f(m){if(d[m])return d[m];int r=0,i=n;for(;i--;)if(m&1<<i)for(t=f(m^1<<i),b=n;b--;r=r>t?r:t)t+=m&1<<b?0:s[i][b];return d[m]=r;}main(a){for(*d=scanf("%d%*d",&n);~scanf("%d%d%d",&a,&b,&t);s[a][b]=t);b=!printf("%d",f((1<<n)-1)-1);}
      |                                                                                                                                                                       ^~~~~
main.c:1:1: note: include ‘<stdio.h>’ or provide a declaration of ‘scanf’
  +++ |+#include <stdio.h>
    1 | d[1<<14];s[14][14];n,b,t;f(m){if(d[m])return d[m];int r=0,i=n;for(;i--;)if(m&1<<i)for(t=f(m^1<<i),b=n;b--;r=r>t?r:t)t+=m&1<<b?0:s[i][b];return d[m]=r;}main(a){for(*d=scanf("%d%*d",&n);~scanf("%d%d%d",&a,&b,&t);s[a][b]=t);b=!printf("%d",f((1<<n)-1

ソースコード

diff #
raw source code 

d[1<<14];s[14][14];n,b,t;f(m){if(d[m])return d[m];int r=0,i=n;for(;i--;)if(m&1<<i)for(t=f(m^1<<i),b=n;b--;r=r>t?r:t)t+=m&1<<b?0:s[i][b];return d[m]=r;}main(a){for(*d=scanf("%d%*d",&n);~scanf("%d%d%d",&a,&b,&t);s[a][b]=t);b=!printf("%d",f((1<<n)-1)-1);}
0