結果
問題 | No.1231 Make a Multiple of Ten |
ユーザー |
![]() |
提出日時 | 2020-09-19 11:17:42 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 285 ms / 2,000 ms |
コード長 | 789 bytes |
コンパイル時間 | 238 ms |
コンパイル使用メモリ | 82,412 KB |
実行使用メモリ | 96,184 KB |
最終ジャッジ日時 | 2024-06-23 13:56:09 |
合計ジャッジ時間 | 4,332 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 13 |
ソースコード
N = int(input())A = [int(a) for a in input().split()]L = [0]*10M = 0for a in A:L[a%10] += 1M += a%10M %= 10num = Nfor a in range(min(L[1]+1, 10)):for b in range(min(L[2]+1, 5)):for c in range(min(L[3]+1, 10)):for d in range(min(L[4]+1, 5)):for e in range(min(L[5]+1, 2)):for f in range(min(L[6]+1, 5)):for g in range(min(L[7]+1, 10)):for h in range(min(L[8]+1, 5)):for i in range(min(L[9]+1, 10)):temp = a+b*2+c*3+d*4+e*5+f*6+g*7+h*8+i*9if temp%10 == M:num = min(num, a+b+c+d+e+f+g+h+i)print(N-num)