src/bisearch.hpp

• View this file on GitHub
• Last update: 2021-01-31 19:19:57+09:00
• Include: #include "src/bisearch.hpp"

Verified with

• test/aoj/ALDS1_4_B.test.cpp

Code

#pragma once

#include <cmath>

using namespace std;

template<class T, class F>
T bisearch(T OK, T NG, F f) {
    T ok = OK;
    T ng = NG;

    while (abs(ok - ng) > 1) {
        auto mid = (ok + ng) / 2;

        if (f(mid)) ok = mid;
        else ng = mid;
    }

    return ok;
}

#line 2 "src/bisearch.hpp"

#include <cmath>

using namespace std;

template<class T, class F>
T bisearch(T OK, T NG, F f) {
    T ok = OK;
    T ng = NG;

    while (abs(ok - ng) > 1) {
        auto mid = (ok + ng) / 2;

        if (f(mid)) ok = mid;
        else ng = mid;
    }

    return ok;
}

Back to top page