結果
| 問題 |
No.2073 Concon Substrings (Swap Version)
|
| コンテスト | |
| ユーザー |
gew1fw
|
| 提出日時 | 2025-06-12 17:04:14 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 671 bytes |
| コンパイル時間 | 239 ms |
| コンパイル使用メモリ | 82,016 KB |
| 実行使用メモリ | 76,968 KB |
| 最終ジャッジ日時 | 2025-06-12 17:04:34 |
| 合計ジャッジ時間 | 3,316 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 5 |
| other | AC * 17 WA * 20 |
ソースコード
n = int(input())
s = input().strip()
g0 = s[::3]
g1 = s[1::3]
g2 = s[2::3]
def count_chars(g):
c = o = nn = 0
for char in g:
if char == 'c':
c += 1
elif char == 'o':
o += 1
elif char == 'n':
nn += 1
return (c, o, nn)
c0, o0, n0 = count_chars(g0)
c1, o1, n1 = count_chars(g1)
c2, o2, n2 = count_chars(g2)
max_con = 0
len_N = n
for a in range(3):
if a == 0:
c = c0
o = o1
nn = n2
elif a == 1:
c = c1
o = o2
nn = n0
else:
c = c2
o = o0
nn = n1
max_a = min(c, o, nn, len_N)
max_con += max_a
print(max_con)
gew1fw