結果
問題 | No.27 板の準備 |
ユーザー | ciel |
提出日時 | 2015-07-14 16:44:48 |
言語 | C90 (gcc 11.4.0) |
結果 |
AC
|
実行時間 | 4 ms / 5,000 ms |
コード長 | 354 bytes |
コンパイル時間 | 352 ms |
コンパイル使用メモリ | 25,384 KB |
実行使用メモリ | 4,380 KB |
最終ジャッジ日時 | 2023-08-27 03:27:31 |
合計ジャッジ時間 | 1,285 ms |
ジャッジサーバーID (参考情報) |
judge11 / judge14 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
4,380 KB |
testcase_01 | AC | 1 ms
4,380 KB |
testcase_02 | AC | 1 ms
4,376 KB |
testcase_03 | AC | 1 ms
4,376 KB |
testcase_04 | AC | 3 ms
4,376 KB |
testcase_05 | AC | 2 ms
4,380 KB |
testcase_06 | AC | 3 ms
4,380 KB |
testcase_07 | AC | 3 ms
4,376 KB |
testcase_08 | AC | 4 ms
4,376 KB |
testcase_09 | AC | 3 ms
4,376 KB |
testcase_10 | AC | 2 ms
4,376 KB |
testcase_11 | AC | 3 ms
4,380 KB |
testcase_12 | AC | 3 ms
4,380 KB |
testcase_13 | AC | 2 ms
4,380 KB |
testcase_14 | AC | 2 ms
4,376 KB |
testcase_15 | AC | 2 ms
4,380 KB |
testcase_16 | AC | 1 ms
4,380 KB |
testcase_17 | AC | 2 ms
4,376 KB |
コンパイルメッセージ
main.c:2:1: warning: data definition has no type or storage class B[999],V[4],X[4],T,R,i,j,r;main(){ ^ main.c:2:1: warning: type defaults to ‘int’ in declaration of ‘B’ [-Wimplicit-int] main.c:2:8: warning: type defaults to ‘int’ in declaration of ‘V’ [-Wimplicit-int] B[999],V[4],X[4],T,R,i,j,r;main(){ ^ main.c:2:13: warning: type defaults to ‘int’ in declaration of ‘X’ [-Wimplicit-int] B[999],V[4],X[4],T,R,i,j,r;main(){ ^ main.c:2:18: warning: type defaults to ‘int’ in declaration of ‘T’ [-Wimplicit-int] B[999],V[4],X[4],T,R,i,j,r;main(){ ^ main.c:2:20: warning: type defaults to ‘int’ in declaration of ‘R’ [-Wimplicit-int] B[999],V[4],X[4],T,R,i,j,r;main(){ ^ main.c:2:22: warning: type defaults to ‘int’ in declaration of ‘i’ [-Wimplicit-int] B[999],V[4],X[4],T,R,i,j,r;main(){ ^ main.c:2:24: warning: type defaults to ‘int’ in declaration of ‘j’ [-Wimplicit-int] B[999],V[4],X[4],T,R,i,j,r;main(){ ^ main.c:2:26: warning: type defaults to ‘int’ in declaration of ‘r’ [-Wimplicit-int] B[999],V[4],X[4],T,R,i,j,r;main(){ ^ main.c:2:28: warning: return type defaults to ‘int’ [-Wimplicit-int] B[999],V[4],X[4],T,R,i,j,r;main(){ ^~~~ main.c: In function ‘main’: main.c:3:18: warning: implicit declaration of function ‘scanf’ [-Wimplicit-function-declaration] for(i=0;i<4;i++)scanf("%d",&V[i]),T+=V[i];R=T; ^~~~~ main.c:3:18: warning: incompatible implicit declaration of built-in function ‘scanf’ main.c:3:18: note: include ‘<stdio.h>’ or provide a declaration of ‘scanf’ main.c:1:1: +#include <stdio.h> #define Z(i)for(X[i]=X[i-1]+1;X[i]<31;X[i]++) main.c:3:18: for(i=0;i<4;i++)scanf("%d",&V[i]),T+=V[i];R=T; ^~~~~ main.c:10:5: warning: implicit declaration of function ‘printf’ [-Wimplicit
ソースコード
#define Z(i)for(X[i]=X[i-1]+1;X[i]<31;X[i]++) B[999],V[4],X[4],T,R,i,j,r;main(){ for(i=0;i<4;i++)scanf("%d",&V[i]),T+=V[i];R=T; Z(1)Z(2)Z(3){ for(j=0;j<=T;j++)B[j]=!j; for(i=1;i<4;i++)for(j=X[i];j<=T;j++)if(B[j-X[i]]&&(!B[j]||B[j]>B[j-X[i]]))B[j]=B[j-X[i]]+1; for(i=r=0;i<4&&B[V[i]];)r+=B[V[i++]]-1; if(i==4&&R>r)R=r; } R=!printf("%d\n",R); }