ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

SoundHound Programming Contest 2018 Masters Tournament 本戦 A - Feel the Beat

問題
提出コード

解法

とにかく最近300点問題で割とつまづきます!!!!
C ~ D -1の数字をそれぞれ2で割っていくのでは間に合わないので、逆に140 ~ 170という区間に、2をかけていきます。
ということで、140と170に繰り返し2をかけていき、その区間と、C ~ D-1が被っている部分をカウントしていけば、答えが求まります。
区間の左端、つまり140に2をかけていったものがD-1を超えた時点で探索は終了になります。
最後に答えを出力すれば完了です。