結果
問題 | No.385 カップ麺生活 |
ユーザー |
|
提出日時 | 2016-07-03 23:20:02 |
言語 | C90 (gcc 12.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 2,000 ms |
コード長 | 372 bytes |
コンパイル時間 | 247 ms |
コンパイル使用メモリ | 20,864 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-04 22:38:46 |
合計ジャッジ時間 | 1,346 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 |
コンパイルメッセージ
main.c: In function ‘main’: main.c:6:9: warning: implicit declaration of function ‘scanf’ [-Wimplicit-function-declaration] 6 | scanf("%d%d",&m,&n); | ^~~~~ main.c:1:1: note: include ‘<stdio.h>’ or provide a declaration of ‘scanf’ +++ |+#include <stdio.h> 1 | int T[10001],A[10001],B[99]; main.c:6:9: warning: incompatible implicit declaration of built-in function ‘scanf’ [-Wbuiltin-declaration-mismatch] 6 | scanf("%d%d",&m,&n); | ^~~~~ main.c:6:9: note: include ‘<stdio.h>’ or provide a declaration of ‘scanf’ main.c:16:13: warning: implicit declaration of function ‘printf’ [-Wimplicit-function-declaration] 16 | *B=!printf("%lld\n",r+ma); | ^~~~~~ main.c:16:13: note: include ‘<stdio.h>’ or provide a declaration of ‘printf’ main.c:16:13: warning: incompatible implicit declaration of built-in function ‘printf’ [-Wbuiltin-declaration-mismatch] main.c:16:13: note: include ‘<stdio.h>’ or provide a declaration of ‘printf’
ソースコード
int T[10001],A[10001],B[99];int main(){int m,n,i,j,ma=0;long long r=0;T[0]=T[1]=1;scanf("%d%d",&m,&n);for(i=0;i<n;i++)scanf("%d",B+i),A[B[i]]=1;for(i=0;i<n;i++)for(j=0;j<=m-B[i];j++)if(A[j]&&A[j+B[i]]<=A[j])A[j+B[i]]=A[j]+1;for(i=2;i<=m;i++){if(ma<A[i])ma=A[i];if(!T[i]){r+=A[m-i];for(j=i;j<=m;j+=i)T[j]=1;}}*B=!printf("%lld\n",r+ma);}