結果
問題 | No.10 +か×か |
ユーザー |
![]() |
提出日時 | 2015-02-09 18:20:16 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 3,700 ms / 5,000 ms |
コード長 | 623 bytes |
コンパイル時間 | 698 ms |
コンパイル使用メモリ | 7,040 KB |
実行使用メモリ | 270,404 KB |
最終ジャッジ日時 | 2024-12-14 15:27:12 |
合計ジャッジ時間 | 11,507 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 12 |
ソースコード
N=int(raw_input()) T=int(raw_input()) A=map(int,raw_input().split()) dp=[["-" for i in range(T+1)] for j in range(N+1)] dp[0][A[0]]="" for i in range(N-1): for j in range(T+1): if dp[i][j]!="-": if j+A[i+1] <= T: if dp[i+1][j+A[i+1]] == "-": dp[i+1][j+A[i+1]]=dp[i][j]+"+" else: dp[i+1][j+A[i+1]]=max(dp[i+1][j+A[i+1]],dp[i][j]+"+") if j*A[i+1] <= T: if dp[i+1][j*A[i+1]] == "-": dp[i+1][j*A[i+1]]=dp[i][j]+"*" else: dp[i+1][j*A[i+1]]=max(dp[i+1][j*A[i+1]],dp[i][j]+"*") print dp[N-1][T]