Function search

contents/algorithm/code/LDS_bs.cpp:9–24

int LDS[1001];

int search(int start, int end, int target){
    int ans;

    while(start <= end){
        int mid = (start + end) / 2;

        if(LDS[mid] <= target){
            ans = mid;
            end = mid - 1;
        }
        else
            start = mid + 1;
    }

    return ans;
}

int main(void){
    ios::sync_with_stdio(false);