きままにものづくり

日々の気付いたことなんかを書いてます。

2015-05-31から1日間の記事一覧

SRM588Div1Easy

問題 N個の曲と時間Tが与えられる。各曲にはdurationとtoneが与えられており、T秒間だけ曲を流すことができる。durationは曲の長さを秒で示す。現在の曲がtone[i]で次の曲がtone[j]だとすると、次の曲に移るのに|tone[i]-tone[j]|秒必要とする。 T秒間の間に…