結果
問題 | No.527 ナップサック容量問題 |
ユーザー |
👑 ![]() |
提出日時 | 2017-06-20 12:02:37 |
言語 | C (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 285 bytes |
コンパイル時間 | 223 ms |
コンパイル使用メモリ | 29,696 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-10-02 03:48:19 |
合計ジャッジ時間 | 2,200 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 1 |
other | AC * 14 WA * 23 |
コンパイルメッセージ
main.c:2:1: warning: data definition has no type or storage class 2 | a[1<<17],*d=a+100; | ^ main.c:2:1: warning: type defaults to 'int' in declaration of 'a' [-Wimplicit-int] main.c:2:11: warning: type defaults to 'int' in declaration of 'd' [-Wimplicit-int] 2 | a[1<<17],*d=a+100; | ^ main.c:3:1: warning: data definition has no type or storage class 3 | v,w,n; | ^ main.c:3:1: warning: type defaults to 'int' in declaration of 'v' [-Wimplicit-int] main.c:3:3: warning: type defaults to 'int' in declaration of 'w' [-Wimplicit-int] 3 | v,w,n; | ^ main.c:3:5: warning: type defaults to 'int' in declaration of 'n' [-Wimplicit-int] 3 | v,w,n; | ^ main.c:4:1: warning: data definition has no type or storage class 4 | i,j,t,m; | ^ main.c:4:1: warning: type defaults to 'int' in declaration of 'i' [-Wimplicit-int] main.c:4:3: warning: type defaults to 'int' in declaration of 'j' [-Wimplicit-int] 4 | i,j,t,m; | ^ main.c:4:5: warning: type defaults to 'int' in declaration of 't' [-Wimplicit-int] 4 | i,j,t,m; | ^ main.c:4:7: warning: type defaults to 'int' in declaration of 'm' [-Wimplicit-int] 4 | i,j,t,m; | ^ main.c:5:1: warning: return type defaults to 'int' [-Wimplicit-int] 5 | main(){ | ^~~~ main.c: In function 'main': main.c:6:9: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration] 6 | scanf("%d",&n); | ^~~~~ main.c:1:1: note: include '<stdio.h>' or provide a declaration of 'scanf' +++ |+#include <stdio.h> 1 | #define INF 1e9 main.c:6:9: warning: incompatible implicit declaration of built-in function 'scanf' [-Wbuiltin-declaration-mismatch] 6 | scanf("%d",&n); | ^~~~~ main.c:6:9: note: include '<stdio.h>' or provide a declaration of 'scanf' main.c:10:41: warning: implicit declaration of function 'fmin' [-Wimplicit-function-declaration] 10 | for
ソースコード
#define INF 1e9a[1<<17],*d=a+100;v,w,n;i,j,t,m;main(){scanf("%d",&n);for(j=1;j<100010;j++)d[j]=INF;for(i=0;i<n;i++){scanf("%d%d",&v,&w);for(j=100010;j;j--)d[j]=fmin(d[j],d[j-v]+w);}scanf("%d",&t);printf("%d\n",d[t]?:1);printf(d[t+1]==INF?"Inf":"%d",d[t+1]-1);}