結果
問題 | No.385 カップ麺生活 |
ユーザー |
![]() |
提出日時 | 2018-08-27 15:01:21 |
言語 | C90 (gcc 12.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 2,000 ms |
コード長 | 777 bytes |
コンパイル時間 | 138 ms |
コンパイル使用メモリ | 22,272 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-04 22:57:48 |
合計ジャッジ時間 | 1,113 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 |
コンパイルメッセージ
main.c: In function ‘run’: main.c:17:3: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 17 | scanf("%d%d",&m,&n); | ^~~~~~~~~~~~~~~~~~~ main.c:24:5: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 24 | scanf("%d",&c); | ^~~~~~~~~~~~~~
ソースコード
#include<stdio.h>#include<stdlib.h>#define MAX(a,b) ((a)>(b)?(a):(b))int isPrime(int n){if(n<=1) return 0;if(n<=3) return 1;if(n%2==0 || n%3==0) return 0;int k,add;for(k=5,add=2;k*k<=n;k+=add,add^=6) if(n%k==0) return 0;return 1;}void run(void){int m,n;scanf("%d%d",&m,&n);int *dp=(int *)malloc(sizeof(int)*(m+1));int i;for(i=0;i<=m;i++) dp[i]=-1;dp[0]=0;for(i=0;i<n;i++){int c;scanf("%d",&c);int j;for(j=c;j<=m;j++){if(dp[j-c]==-1) continue;dp[j]=MAX(dp[j],dp[j-c]+1);}}int sum=0;for(i=1;i<=m;i++){if(dp[i]>0 && isPrime(m-i)){sum+=dp[i];}}int t=0;for(i=1;i<=m;i++) t=MAX(t,dp[i]);sum+=t;printf("%d\n",sum);}int main(void){run();return 0;}