結果
問題 |
No.1924 3 color painting on a line
|
ユーザー |
|
提出日時 | 2025-02-06 01:11:36 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 938 bytes |
コンパイル時間 | 1,522 ms |
コンパイル使用メモリ | 81,928 KB |
実行使用メモリ | 90,764 KB |
最終ジャッジ日時 | 2025-02-06 01:11:48 |
合計ジャッジ時間 | 11,715 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 3 WA * 40 |
ソースコード
## https://yukicoder.me/problems/no/1924 def solve(array): color_set = set(array) if len(color_set) == 1: return 1 mins = float("inf") for p in color_set: prev = p cnt = 0 for s in array: if s != p: if prev == p: cnt += 1 prev = s min_a = 1 + cnt mins = min(mins, min_a) return mins def main(): N = int(input()) S = input() answer = float("inf") for p1 in ["R", "G", "B"]: arrays = [] prev = p1 for s in S: if s != p1: if prev == p1: arrays.append([s]) else: arrays[-1].append(s) prev = s ans = 1 for array in arrays: ans += solve(array) answer = min(answer, ans) print(answer) if __name__ == '__main__': main()