Codeforces 760B Frodo and pillows

题目链接：http://codeforces.com/problemset/problem/760/B

题意：n个床位，m个枕头，第k个位置最多有多少个枕头，其中相邻之间的差<=1;

第k个位置最大，那么两边只能是-1，-2，-3下走。

二分查找。

 #include <bits/stdc++.h>

 using namespace std;

 long long n,m,k;

 int Slove(long long mid) {
     long long sum = ;
     if(k>=mid)
     {
         sum+=(+mid)*mid/;
         sum+=(k-mid);
     }
     if(k<mid) {
         sum+=((mid-k+)+mid)*k/;
     }

     if(k+(mid-)<=n) {
         sum+=(+mid)*mid/;
         sum+=n-(k+(mid-));
     }

     if(k+(mid-)>n) {
         sum+=(mid+(mid-n+k))*(n-k+)/;
     }
     if(sum-mid<=m) return ;
     else return ;
 }

 int main()
 {
     //scanf("%d%d%d",&n,&m,&k);
     cin>>n>>m>>k;
     long long ans = ;
     long long l = ;
     long long r = m;
     while(l<=r) {

         long long mid = (l+r)/;
         if(Slove(mid)==) {
             ans = mid;
             l = mid+;
         }
         else r = mid-;
     }
     cout<<ans<<endl;
     return ;
 }