結果
| 問題 | No.1231 Make a Multiple of Ten |
| コンテスト | |
| ユーザー |
koheijkt
|
| 提出日時 | 2025-09-24 08:37:56 |
| 言語 | PyPy3 (8.0.1 + ACL) |
| 結果 |
AC
不安定
|
| 実行時間 | 127 ms / 2,000 ms |
| + 752µs | |
| コード長 | 462 bytes |
| 記録 | |
| コンパイル時間 | 85 ms |
| コンパイル使用メモリ | 64,544 KB |
| 実行使用メモリ | 103,560 KB |
| 最終ジャッジ日時 | 2026-10-30 03:15:01 |
| 合計ジャッジ時間 | 3,014 ms |
|
ジャッジサーバーID (参考情報) |
judge5_0 / judge2_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 15 |
ソースコード
N = int(input())
A = list(map(int, input().split()))
def chmax(DP,i,v):
if DP[i] < v: DP[i] = v
def chmin(DP,i,v):
if DP[i] > v: DP[i] = v
DP = [[-1] * (10) for _ in range(N + 1)]
DP[0][0] = 0
for i in range(N):
a = A[i]
for j in range(10):
if DP[i][j] == -1:
continue
# 不採用
chmax(DP[i + 1], j, DP[i][j])
# 採用
chmax(DP[i + 1], (j + a)%10, DP[i][j] + 1)
ans = DP[-1][0]
print(ans)
koheijkt