結果

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

ソースコード

diff #

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

# Split into three groups based on position mod 3 (1-based)
group1 = []
group2 = []
group3 = []

for i in range(len(s)):
    pos = i + 1  # Convert to 1-based index
    if pos % 3 == 1:
        group1.append(s[i])
    elif pos % 3 == 2:
        group2.append(s[i])
    else:
        group3.append(s[i])

# Count 'c', 'o', 'n' in each group
def count_chars(group):
    c = group.count('c')
    o = group.count('o')
    n = group.count('n')
    return c, o, n

c1, o1, n1 = count_chars(group1)
c2, o2, n2 = count_chars(group2)
c3, o3, n3 = count_chars(group3)

# Calculate the maximum possible 'con' for each triplet type
type1 = min(c1, o2, n3)
type2 = min(c2, o3, n1)
type3 = min(c3, o1, n2)

total = type1 + type2 + type3

print(total)
0