結果
問題 | No.385 カップ麺生活 |
ユーザー |
|
提出日時 | 2021-09-13 20:24:54 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 80 ms / 2,000 ms |
コード長 | 481 bytes |
コンパイル時間 | 520 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 65,408 KB |
最終ジャッジ日時 | 2024-06-25 21:20:54 |
合計ジャッジ時間 | 3,840 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 |
ソースコード
maxN=100010dp=[-100010]*maxNdp[0]=0N=int(input())K=int(input())A=list(map(int,input().split()))list.sort(A)for i in range(K):for j in range(maxN):if j+A[i]<maxN:dp[j+A[i]]=max(dp[j+A[i]],dp[j]+1)prime=[1]*maxNprime[0]=0prime[1]=0for i in range(2,maxN):if not i:continuej=i+iwhile j<maxN:prime[j]=0j+=ians=0for i in range(N+1):if prime[i] and dp[N-i]>0:ans+=dp[N-i]print(ans+N//A[0])