結果
問題 | No.910 素数部分列 |
ユーザー |
|
提出日時 | 2022-05-03 23:07:43 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 72 ms / 1,000 ms |
コード長 | 380 bytes |
コンパイル時間 | 146 ms |
コンパイル使用メモリ | 82,408 KB |
実行使用メモリ | 87,936 KB |
最終ジャッジ日時 | 2024-07-02 21:33:36 |
合計ジャッジ時間 | 4,491 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 50 |
ソースコード
n = int(input())S = input()one = []nine = []ans = 0add = 0for i,s in enumerate(S):if s == "1":one.append(i)elif s == "9":if len(one) > add:add += 1ans += 1else:nine.append(i)else:ans += 1one = one[add:]ans += min(len(nine)//2,len(one)) + max(0,(len(one)-len(nine)//2))//2print(ans)