結果

問題 No.527 ナップサック容量問題
コンテスト
ユーザー testestest
提出日時 2017-06-20 12:35:03
言語 C90(gcc12)
(gcc 12.4.0)
コンパイル:
gcc-12 -O2 -std=c90 -DONLINE_JUDGE -o a.out _filename_ -lm
実行:
./a.out
結果
RE  
(最新)
AC  
(最初)
実行時間 -
コード長 161 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 96 ms
コンパイル使用メモリ 28,968 KB
実行使用メモリ 7,848 KB
最終ジャッジ日時 2026-03-08 16:11:59
合計ジャッジ時間 1,285 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample RE * 3
other RE * 37
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.c:1:1: warning: data definition has no type or storage class
    1 | d[1<<17];v,w,t;s,j;main(m){for(;j?d[j]>(m=d[j>v?j-v:0]+w)|!d[j]?d[j]=m:0,j--:(j=s+=v=t,~scanf("%d%d",&w,&t));m=d[t+1]);printf(m?"%d\n%d":"%d\ninf",d[t]?:1,m-1);}
      | ^
main.c:1:10: warning: data definition has no type or storage class
    1 | d[1<<17];v,w,t;s,j;main(m){for(;j?d[j]>(m=d[j>v?j-v:0]+w)|!d[j]?d[j]=m:0,j--:(j=s+=v=t,~scanf("%d%d",&w,&t));m=d[t+1]);printf(m?"%d\n%d":"%d\ninf",d[t]?:1,m-1);}
      |          ^
main.c:1:16: warning: data definition has no type or storage class
    1 | d[1<<17];v,w,t;s,j;main(m){for(;j?d[j]>(m=d[j>v?j-v:0]+w)|!d[j]?d[j]=m:0,j--:(j=s+=v=t,~scanf("%d%d",&w,&t));m=d[t+1]);printf(m?"%d\n%d":"%d\ninf",d[t]?:1,m-1);}
      |                ^
main.c: In function ‘main’:
main.c:1:89: warning: incompatible implicit declaration of built-in function ‘scanf’ [-Wbuiltin-declaration-mismatch]
    1 | d[1<<17];v,w,t;s,j;main(m){for(;j?d[j]>(m=d[j>v?j-v:0]+w)|!d[j]?d[j]=m:0,j--:(j=s+=v=t,~scanf("%d%d",&w,&t));m=d[t+1]);printf(m?"%d\n%d":"%d\ninf",d[t]?:1,m-1);}
      |                                                                                         ^~~~~
main.c:1:1: note: include ‘<stdio.h>’ or provide a declaration of ‘scanf’
  +++ |+#include <stdio.h>
    1 | d[1<<17];v,w,t;s,j;main(m){for(;j?d[j]>(m=d[j>v?j-v:0]+w)|!d[j]?d[j]=m:0,j--:(j=s+=v=t,~scanf("%d%d",&w,&t));m=d[t+1]);printf(m?"%d\n%d":"%d\ninf",d[t]?:1,m-1);}
main.c:1:120: warning: incompatible implicit declaration of built-in function ‘printf’ [-Wbuiltin-declaration-mismatch]
    1 | d[1<<17];v,w,t;s,j;main(m){for(;j?d[j]>(m=d[j>v?j-v:0]+w)|!d[j]?d[j]=m:0,j--:(j=s+=v=t,~scanf("%d%d",&w,&t));m=d[t+1]);printf(m?"%d\n%d":"%d\ninf",d[t]?:1,m-1);}
      |                                                                                                                        ^~~~~~
main.c:1:120: note: include ‘<stdio.h>’ or provide a declaration of ‘printf’

ソースコード

diff #
raw source code 

d[1<<17];v,w,t;s,j;main(m){for(;j?d[j]>(m=d[j>v?j-v:0]+w)|!d[j]?d[j]=m:0,j--:(j=s+=v=t,~scanf("%d%d",&w,&t));m=d[t+1]);printf(m?"%d\n%d":"%d\ninf",d[t]?:1,m-1);}
0