ABC270E 解法は2つある. いずれにせよ,まずは 1周を一塊で考える. 解法0: Binary search\(K\) を固定する.(\(m\) 周できるか) \(\in Bool\) は単調.\(m\) 周すると,各 \(i \in N\) に対して \(min(a_{i},m)\) 個食べるので, その合計が \(K\) 以下かどうかで判定できる.判定に \(O(N)\), binary search に \(O(log\,K)\). 解法1: シュミレーション, min priority queue1周単位で考えるのは同じだが,高速化のためにまとめて周回する. \(a\) の内,\…