考え方 回答例 考え方部分列の中含まれる「(1の数) - (0の数)」のパターンが何通りあるか，という問題．累積和のパターンが何通りあるかを考えれば良さそうだが，1の数が変化しても，0の数が変化しても累積和が変化してほしい．そこで，0を-1で置き換えて累…

考え方 回答例 考え方「$y-x$を大きい方から順に調べて，初めて$\gcd(x,y) = 1$となるものを出力すれば，制限時間内に止まるだろう」という方針でうまくいく．コンテスト中に計算量まで考えるのはなかなか大変． Editorial - AtCoder Regular Contest 137回…