ABC166 E - This Message Will Self-Destruct in 5s
解法
もちろん、ペアを全探索することは難しいです。
ペアとしてカウントされる条件を詳しく見ていきます。
としたとき、カウントされる条件は、
となります。
これを式変形すると...
となります。
より小さくて、
とペアになれる
の個数は、上の条件を満たす
の個数になります。
あとは、について前から見ていき、
をそれぞれの値ごとにいくつ存在しているか、を見ればよいです。
やることは下の記事にある問題(と、そのページに貼られている類題)とほとんど同じです。
