SRM 593 解説
Div2 Easy, Medium, Hard, Div1 Mediumを書きました。Div2H=Div1Mです。
Div2 Easy
好きなように全部ためしましょう。
https://www.youtube.com/watch?v=DRW9PnBDaJY
Div2 Medium
もれないようにしっかり調べましょう。
Div2 Hard & Div1 Medium
これできないレート2000以上の人は反省してください……
式変形すると、
sum(i in S)b[i] - sum(i in T)a[i] = sum(i in S)(a[i]+b[i]) - A
sum(i in T)b[i] - sum(i in S)a[i] = B - sum(i in S)(a[i]+b[i])
になります。sum(i in S)(a[i]+b[i])のとりうる値を求めてminとかmaxをとれば答えが出ます。
https://www.youtube.com/watch?v=YIheVZBPNjg
