結果
問題 | No.2073 Concon Substrings (Swap Version) |
ユーザー |
|
提出日時 | 2022-09-16 22:09:40 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 74 ms / 2,000 ms |
コード長 | 1,068 bytes |
コンパイル時間 | 1,921 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 76,800 KB |
最終ジャッジ日時 | 2024-12-21 21:06:53 |
合計ジャッジ時間 | 5,516 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 37 |
ソースコード
def main(): from sys import stdin, setrecursionlimit # setrecursionlimit(1000000) input = stdin.readline def iinput(): return int(input()) def sinput(): return input().rstrip() def i0input(): return int(input()) - 1 def linput(): return list(input().split()) def liinput(): return list(map(int, input().split())) def miinput(): return map(int, input().split()) def li0input(): return list(map(lambda x: int(x) - 1, input().split())) def mi0input(): return map(lambda x: int(x) - 1, input().split()) INF = 1000000000000000000 MOD = 1000000007 N = iinput() S = sinput() ans = [[0] * 3 for _ in [0] * 3] con = 'con' for i in range(N * 3): c = S[i] try: j = con.index(c) except ValueError: continue ans[(i-j)%3][j%3] += 1 ans = [min(ans[i]) for i in range(3)] # ans.sort(reverse=True) if sum(ans) <= N - 1: print(sum(ans)) else: if ans[0] == N: print(N) else: print(N-1) main()