yukicoderTweet遅延伝搬セグメント木の復習をしたので、beetさん作問のセグ木コンテスト(2019/9/6開催)の問題を解いてみた。難しいけど面白かった(解けたので)。サウスタワー23Fなんで自分に参加権が来たのかよく分からないオンサイトイベントに参加してきた話。146のQ4でN個の点の3次元マンハッタン距離の最大値を求める問題が出たのでメモ。ICPC突破専用ザクを理解する過程で噛み砕いたものなので、上記記事を既読の方は本稿を読むには及ばない。Amazon各々の頭文字G,A,F,Aのみからなる文字列をGAFA文字列と呼びます。回まで行うことができます。Appleの頭文字のAを1つAtCoderのAに置き換えるAmazonの頭文字のAを1つAtCoderのAに置き換えるAtCoderの頭文字のAはAtCoderのAに置き換えることができません。この操作の後にできる文字列の中で、Aが最も多く含まれるものを表示してください。複数ある場合はどれを表示しても構いません。入力は以下の形式で標準入力から与えられる。Ks出力:操作の後にできる文字列の中で、Aが最も多く含まれるものを出力せよ。入力例11GAFA出力例1GAFAAppleの頭文字のA(文字列の2文字目)をAtCoderのAに置き換えたもので、Aが2つ含まれます。他にも、Amazonの頭文字のA(文字列の4文字目)をAtCoderのAに置き換えたGAFAもこの条件にあてはまります。arrayは知ってます。CLIツールを作る時などにも使いました。の)書き方しかしたことがありませんでした。競プロで使うとなるとそういうわけにはいきません。