Codeforces Round #393 Frodo and pillows

n个床，m个枕头，让第k张床上的枕头最多，相邻床之间枕头差不超过一

二分第k张床上的枕头数，判断是否符合

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <queue>
#include <vector>
#include <map>
#include <cmath>
#include <stdlib.h>
using namespace std;
const double PI = acos(-1.0);
const double eps = 1e-8;
const int MAX = 120;
const int mod = 1e9+7;
long long n, m, k;
long long ssum(long long ll, long long kk)
{long long ans = ll*(kk-ll-1+kk)/2;if(kk<ll)ans = ll+(kk-1)*(kk-2)/2;return ans;
}
int main()
{cin>>n>>m>>k;long long len1 = k-1, len2 = n-k;long long low = 1, high = m-n+1, mid, sum1, sum2, ans;while(low<=high){mid = (low+high)/2;// cout<<low<<" "<<high<<endl;// cout<< ssum(len1, mid)<<ssum(len2, mid)<<endl;sum1 = ssum(len1, mid)+ssum(len2, mid)+mid;sum2 = n*mid;// cout<<"sum1="<<sum1<<endl;if(sum1>m)high = mid-1;else{ans = mid;low = mid+1;}}cout<<ans<<endl;return 0;
}

Codeforces Round #393 Frodo and pillows相关推荐

【CodeForces - 760B 】Frodo and pillows （二分题意，注意细节）
题干: n hobbits are planning to spend the night at Frodo's house. Frodo has n beds standing in a row a ...
Educational Codeforces Round 90 (Rated for Div. 2)（A, B, C, D, E）
Educational Codeforces Round 90 (Rated for Div. 2) Donut Shops 思路分三种情况: a==c/ba == c / ba==c/b这个时候两 ...
Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
Codeforces Round #417：E. FountainsSagheer and Apple Tree（树上博弈）
Codeforces Round #417:E. FountainsSagheer and Apple Tree(树上博弈) 标签: codeforces 2017-06-02 11:41 29人阅读 ...
Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
Codeforces Round #270
Codeforces Round #270 题目链接 A:我是筛了下素数.事实上偶数仅仅要输出4和x - 4,奇数输出9和x - 9就可以 B:贪心的策略,把时间排序后.取每k个的位置 C:贪心.每次 ...
构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...
[Educational Codeforces Round 16]A. King Moves
[Educational Codeforces Round 16]A. King Moves 试题描述 The only king stands on the standard chess board ...
Educational Codeforces Round 114 (Rated for Div. 2) （A ~ F）全题解
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Educational Codeforces Round 114 (Rated for Div. 2) ...
Educational Codeforces Round 106 (Rated for Div. 2)（A ~ E）题解（每日训练 Day.16 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 Educational Codeforces Round 106 (Rated for Div. ...

Codeforces Round #393 Frodo and pillows

Codeforces Round #393 Frodo and pillows相关推荐

最新文章

热门文章