7K12 blog

猫でも分かるアルゴリズム解説

ABC095 C - Half and Half

f:id:tkr987:20200619043512p:plain

https://atcoder.jp/contests/abc095/submissions/14420440

  • 複数の要素を包含している物を全探索すれば、他の要素がO(1)で決まるのでコスパ高い

f:id:tkr987:20200619044337p:plain

AピザとBピザを全探索すると O(N^2)だが、ABピザを全探索すると残りのAピザとBピザが減算でO(1)になるので O(N)で済む。