結果
問題 | No.1330 Multiply or Divide |
ユーザー | convexineq |
提出日時 | 2021-01-08 21:54:48 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 244 ms / 2,000 ms |
コード長 | 413 bytes |
コンパイル時間 | 321 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 114,688 KB |
最終ジャッジ日時 | 2024-11-16 19:19:02 |
合計ジャッジ時間 | 5,447 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 46 |
ソースコード
n,m,p = map(int,input().split())*a, = map(int,input().split())ma = max(a)t = [1]*nfor i in range(n):while a[i]%p==0:a[i] //= pt[i] += 1if all(ai==1 for ai in a) and ma <= m:print(-1)exit()m = (m+ma)//maN = 1024dp = [1]*Nfor i in range(N):if dp[i] >= m: breakfor ai,ti in zip(a,t):if i+ti < N:dp[i+ti] = max(dp[i+ti],dp[i]*ai)print(i+1)