結果

問題 No.2073 Concon Substrings (Swap Version)
ユーザー gew1fw
提出日時 2025-06-12 17:04:16
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 767 bytes
コンパイル時間 383 ms
コンパイル使用メモリ 81,920 KB
実行使用メモリ 122,700 KB
最終ジャッジ日時 2025-06-12 17:04:44
合計ジャッジ時間 5,823 ms
ジャッジサーバーID
(参考情報)
judge1 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 5
other AC * 17 WA * 20
権限があれば一括ダウンロードができます

ソースコード

diff #

n = int(input())
s = input().strip()

group0 = []
group1 = []
group2 = []

for i in range(len(s)):
    c = s[i]
    if i % 3 == 0:
        group0.append(c)
    elif i % 3 == 1:
        group1.append(c)
    else:
        group2.append(c)

def count_chars(g):
    c = o = n = 0
    for char in g:
        if char == 'c':
            c +=1
        elif char == 'o':
            o +=1
        elif char == 'n':
            n +=1
    return c, o, n

C0, O0, N0 = count_chars(group0)
C1, O1, N1 = count_chars(group1)
C2, O2, N2 = count_chars(group2)

a = min(C0, O1, N2)
b = min(C2, O0, N1)
c = min(C1, O2, N0)

total = a + b + c

C_total = C0 + C1 + C2
O_total = O0 + O1 + O2
N_total = N0 + N1 + N2

min_total = min(C_total, O_total, N_total)

print(min(total, min_total))
0