ABC139 F - Engines (600)
解説を見て解いた
いい感じの方向のを集める方法が分からなかったが、Nが小さいので区間を総当たりできる
角度でソートするには偏角ソートなるものが必要らしいが、これはarctanでできる
自力でやるとx=0の時などを考える必要があり大変そう
C++ではatan2が使える
$ N^2の区間の中で値が最大になるものを求める
愚直にやると全体で$ O(N^3)
累積和や右端を動かすたびに前の結果を流用して再計算すると$ O(N^2)
$ n \le 10^2なのでどちらでも間に合う