一次元のbattleshipをやって、Bobがショットを撃っていった結果、Aliceが言ってることが矛盾する場所を探す問題。最近2分探索のイメージを常に頭の中に入れていたおかげですんなり解法が浮かんだ。 何番目までBobがショットを撃ってもAliceの言ってることが…

数列が与えられて、その中にある公比の3項の等比数列が何通り存在するか、という問題。 まぁmapかなんかで適当に管理して、数列の1項目,2項目,3項目が何通り存在するかを順に更新していけば一瞬で解ける。本番pretest7が全く通らなかった…オーバーフローだっ…