EugleNa https://blog.hatena.ne.jp/EugleNa/ Euglenese https://eugle-na.hatenablog.jp/ まえがき ARCなんてめちゃめちゃ久しぶりですね...。前回のARCから2年も経ってるらしいですよ。 というか、2年前とperfが変わってなくてショック受けました。 コンテストリンク atcoder.jp A問題 一瞬迷いますが、落ち着いて(A+B)/2と(A-B)/2を出力すればおkです。 軽く腕ならしするつもりで[AC]していきましょう。 提出コード B問題 解法 Tに含まれる'A'と'T'、'C'と'G'の個数が同じの時に条件を満たします。 N≦5000なので、愚直にシミュレーションしても間に合います。 提出コード 感想 制約がN≦200000でも、Zero-Sum Rangesみたいに… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Feugle-na.hatenablog.jp%2Fentry%2F2020%2F10%2F04%2F013104" title="AtCoder Regular Contest 104 - Euglenese" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/E/EugleNa/20201003/20201003232543.png Hatena Blog https://hatena.blog 2020-10-04 01:31:04 rich https://eugle-na.hatenablog.jp/entry/2020/10/04/013104 1.0 100%