keidaroo’s diary

底辺系競プロer

SRM601 div1 easy WinterAndPresentのメモ

解法

Xを予め決めておく
その後に要素の数だけループさせて、りんごについてだけ見た時に最小で何個、最大で何個とれるか調べる

最小をminとして、最大をmaxとおくと、
minとmaxの間の数個とれない、ということが起き得ないことは自明(そのためのmin,max)
Xをどんどん増やしていき、そのたびにans+=max-min+1をすればいい

メモ

Xを決め打ちしたときに、りんごだけについて見ればもう一方は自動的に決まると気づいてほしい
解説ACしてしまった
条件的にわからない!ってなったら愚直解をさがす