2019-01-24 DISCO presents ディスカバリーチャンネル コードコンテスト2019 本戦:A - レース (Race) 競技プログラミング AtCoder 300 点問題 問題 解法 解答 問題 atcoder.jp 解法 雪マスは必ず2つ以上連続するので,1つの雪マスを氷マスに変化させても氷マスの連続する区間が1つの区間になることはない.また,氷マスの区間が最も長い区間の前後どちらかの雪マスを氷マスに変化させるのが最適であるので,全ての区間を列挙し計算すればよい.O(N). 解答 atcoder.jp