結果

問題 No.2073 Concon Substrings (Swap Version)
ユーザー qwewe
提出日時 2025-04-24 12:27:00
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 883 bytes
コンパイル時間 157 ms
コンパイル使用メモリ 82,216 KB
実行使用メモリ 111,156 KB
最終ジャッジ日時 2025-04-24 12:27:47
合計ジャッジ時間 4,704 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 5
other AC * 17 WA * 20
権限があれば一括ダウンロードができます

ソースコード

diff # 

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

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

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

# Count 'c', 'o', 'n' in each group
g0_c = group0.count('c')
g0_o = group0.count('o')
g0_n = group0.count('n')

g1_c = group1.count('c')
g1_o = group1.count('o')
g1_n = group1.count('n')

g2_c = group2.count('c')
g2_o = group2.count('o')
g2_n = group2.count('n')

# Calculate each pattern's maximum possible
pattern0 = min(g0_c, g1_o, g2_n)
pattern1 = min(g1_c, g2_o, g0_n)
pattern2 = min(g2_c, g0_o, g1_n)

sum_patterns = pattern0 + pattern1 + pattern2

total_c = g0_c + g1_c + g2_c
total_o = g0_o + g1_o + g2_o
total_n = g0_n + g1_n + g2_n
total_min = min(total_c, total_o, total_n)

answer = min(sum_patterns, total_min)
print(answer)
0