Codeforces Round #176 (Div. 2) B. Pipeline//二分查找

题目大意：刚开始没有读懂题意，很是纠结。管子可以一个套一个，就是这样。给出的k可以算出一共有多少根管子。因为数字有点大，所以用二分查找快一点。下面是代码：

#include<iostream>
using namespace std;
typedef long long LL;
int main()
{
    LL n;
    LL k;
    cin>>n>>k;
    if(n==1)
    {
        cout<<"0"<<endl;
        return 0;
    }
    if(n == k)
    {
        cout<<"1"<<endl;
        return 0;
    }
    if(n > (2 * (k-2+1)+(k - 2 + 1) * (k - 2)/2-k+2))
    {
        cout<<"-1"<<endl;
        return 0;
    }
    LL max=k-2+1;
    LL min=1;
    LL Max;
    LL Min;
    LL mid;
    while(min<=max)
    {
        mid=(min+max)/2;

        Min=2*mid+mid*(mid-1)/2-mid+1;
        Max=k*mid-mid*(mid-1)/2-mid+1;

        //cout<<"Min: "<<Min<<endl;
        //cout<<"Max: "<<Max<<endl;
        //cout<<"max: "<<max<<endl;
        //cout<<"mid: "<<mid<<endl;
        //cout<<"min: "<<min<<endl;

        if(n<Min) max=mid-1;//mid is big
        else if(n>Max) min=mid+1;// mid is small
        else
        {
            Min=2*(mid-1)+(mid-1)*(mid-2)/2-(mid-1)+1;
            Max=k*(mid-1)-(mid-1)*(mid-2)/2-(mid-1)+1;
            if(n>Max)
            {
                cout<<mid<<endl;
                return 0;
            }
            max=mid-1;
        }
    }
    cout<<mid<<endl;
    return 0;
}

PS：这道题wa了几次，第一次是在判断n根管子可以有多少output的时候忘记除以2了；第二次是忽略了特殊情况，那就是n为一的情况。

         这道题没有在规定的时间内提交还是有点遗憾的。做CF的时候很紧张，写代码的时候很急躁。（囧，这是第二次做CF，第一次用自己的号做）。

         虽然我走的慢，但是我定不会后退。