結果
問題 |
No.910 素数部分列
|
ユーザー |
![]() |
提出日時 | 2025-04-15 21:10:51 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 457 bytes |
コンパイル時間 | 651 ms |
コンパイル使用メモリ | 81,780 KB |
実行使用メモリ | 95,848 KB |
最終ジャッジ日時 | 2025-04-15 21:16:53 |
合計ジャッジ時間 | 4,844 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 8 WA * 42 |
ソースコード
n = int(input()) s = input().strip() count = 0 remaining = [] for c in s: if c in {'3', '5', '7'}: count += 1 else: remaining.append(c) i = 0 max_i = len(remaining) - 1 additional = 0 while i < max_i: if remaining[i] == '1': next_char = remaining[i+1] if next_char in {'1', '9'}: additional += 1 i += 2 else: i += 1 else: i += 1 print(count + additional)