AとBは解けたけどCでダメだった。Triangle最初Pythonでandを&&と書いてしまってRE出してしまった...。少なくとも1回はテストしないとダメ。BlueC++最初の提出。}}これはstd::countを使えば短く書けるらしい。WizardO(NQ)の方法しか思いつかずダメだった。now[-1])解説によると、「最終的に左(右)に出たゴーレムより左(右)に居たゴーレムはすべて左(右)に出る」ことから、左(右)に出るゴーレムと出ないゴーレムの境界を探せば良いらしい。ゴーレム1対の最終的な結果はO(Q)で求められるので、境界は二分探索で探せばO(QlogN)で見つかる。左右探してもO(2QlogN)なので間に合う。1)C++Pythonだと1500msくらいかかって結構ギリギリなのでC++でも書いてみた。endl;}300ms程度にはなった。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。