結果
| 問題 |
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 |
ソースコード
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))
gew1fw