binary search

K2PC Easy

結果 下らないミスして3完でしたが, しなくても3完です. A - ハンバーガー(Hamburger) 方針 問題文通りにやれば通る コード int main() { int n; int a, b, c; cin >> a >> b >> c; cin >> n; int _a = n, _b = 2 * n, _c = 3 * n; cout << (_a - a <= 0 ? 0…

SRM 548 KingdomAndTrees

問題概要 数列xが与えられる. x[i]を[max(1, x[i] - m), x[i] + m]の範囲で置き換えることができる. xが単調増加になることを満たす時の最小のmを求める. 方針 二分探索でmを求める. mで単調増加な数列が作れるかどうかは貪欲に求まる. class KingdomAndTree…