結果
問題 |
No.2073 Concon Substrings (Swap Version)
|
ユーザー |
![]() |
提出日時 | 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 |
ソースコード
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))