CF785C (1600)
创始人
2024-02-09 09:45:01
0

https://codeforces.com/problemset/problem/785/C?f0a28=1

题目翻译

在第一天开始时,有n个谷物容量的谷仓是满的。然后,每天(从第一天开始)都会发生以下情况。
m粒谷物被送到谷仓。如果有m个谷物不适合放进谷仓,谷仓就会变满,不适合的谷物就会被带回来(在这个问题上,我们可以假设不适合放进谷仓的谷物没有被考虑在内)。
麻雀来吃谷物。第i天有i只麻雀来,即第一天有一只麻雀来,第二天有两只麻雀来,以此类推。每只麻雀吃一粒粮食。如果谷仓是空的,麻雀就什么也吃不到。
安东已经厌倦了听达尼克描述每只麻雀吃谷仓里的粮食。安东不知道这个童话故事什么时候结束,所以他要求你确定,到哪一天谷仓会第一次变空。请帮助安东,写一个程序来确定那一天的数字。
输入
输入的唯一一行包含两个整数n和m(1≤n,m≤1018)--谷仓的容量和每天带来的谷物的数量。


输出
输出一个整数--谷仓第一次变空的那一天的数字。天数从1开始编号。

例子
输入复制
5 2
outputCopy
4
输入复制
8 1
输出拷贝
5
备注
在第一个例子中,谷仓的容量是五谷,每天带来两谷。下面的情况发生了。
在第一天的开始,谷物被送到谷仓。谷仓是满的,所以没有发生什么。
第一天结束时,一只麻雀来了,吃了一粒粮食,所以还剩下5-1=4粒粮食。
第二天开始时,有两粒粮食被送来。谷仓满了,有一粒粮食装不下了。
第二天结束时,两只麻雀来了。5-2=3粒粮食。
第三天开始时,有两粒粮食被送来。谷仓又满了。
第三天结束时,有三只麻雀来吃谷物。5-3=2粒粮食。
第四天开始时,谷物又被送来。剩下2+2=4粒粮食。
第四天结束时,有四只麻雀来吃谷子。4-4=0谷粒。谷仓是空的。
所以答案是4,因为在第四天结束时,谷仓已经空了。

 思路:

分类讨论:

1. 当 n <= m 时,只有第 n 天才能刚好吃完。否则都会补满。

2. 当 n > m 时,第 m 天后谷仓将不能补满,即开始减少。可以得出第 m+1 天减少 1 ,第          m+2 天减少 2 ,第 m+3 天减少 3 ...... 而实际应该减少的即为 n - m,用等差数列求和即        可,但从第1天开始枚举会超时,所以根据等差数列求和公式可以从sqrt(2*(n - m))开始        枚举。

代码:

#include 
#include 
#include using namespace std;
#define endl '\n'
#define int long longconst int N = 3e5 + 10, mod = 1e9 + 7;
int a[N],s[N];void solve()
{int n,m;cin >> n >> m;if(n <= m){cout << n << endl;return;}int t = 2 * (n-m);for(int i = sqrt(t); ;i ++){if((i+1) * i >= t){cout << i+m << endl; return;}}
}signed main()
{ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(0);int T = 1;//cin >> T;while(T --){solve();}return 0;
}

 

相关内容

热门资讯

中国航天员乘组完成在轨交接 转自:贵州日报 新华社酒泉4月27日电(记者 李国利 刘一诺)神舟十九号、神舟二十号航天员乘组27日...
2024年高新区新增授权发明专...   本报讯 记者郭曼报道 近日,记者从市市场监管局高新分局了解到,高新区获评国家知识产权服务业高质量...
金殿展出珍稀兜兰   本报讯 记者侯玉才报道 “五一”假期,兰科植物爱好者可到金殿名胜区中心温室热带植物特展一饱眼福。...
机器人为啥都爱搞体育?   往返竞速跑、足球对抗赛、机器人格斗……首届具身智能机器人运动会近日在江苏无锡举行,150多台机器...
铁人队有望复制玉昆队冲超模式 转自:辽宁日报 主场与深圳青年人队一役,辽宁铁人队球员姆本扎(右)利用头球为队友创造攻...
“一带一路”中老铁路沿线产业工...   本报讯 首席记者杜托报道 4月25日,“一带一路”中老铁路沿线产业工人先进事迹宣讲活动在昆明市工...
锦州项目建设加速起势 转自:辽宁日报 本报记者 白复海 “太和区大唐国际新能源新建年产20万吨绿色甲醇项目,恳请纳入辽宁省...
开展关心关爱企业行动促发展 转自:辽宁日报 本报讯 “感谢新抚区委统战部帮助我们与沈阳农业大学食品学院建立产学研合作关系,为企业...
百年重机:厚植底蕴展长子情怀 ... 转自:辽宁日报北方重工自主研制的滚切式切头剪产品正在进行装配。 孙奇 摄核心提示在我国重机工业发...
向着星辰大海逐梦前行 转自:辽宁日报本报记者 王月4月27日,中国空间站内,神舟十九号、神舟二十号航天员乘组进行交接仪式,...
鞍钢造系列钢轨获欧盟市场“通行... 转自:辽宁日报 本报讯 记者唐佳丽报道 近日,鞍钢股份欧标系列钢轨通过欧盟铁路互联互通技术规范(以下...
《职业病防治法》宣传周活动启动 转自:辽宁日报 本报讯 记者王敏娜报道 4月25日至5月1日是第23个《职业病防治法》宣传周。近日,...
[锲而不舍落实中央八项规定精神... 转自:贵州日报 本报评论员当前,按照党中央部署,全省正在开展深入贯彻中央八项规定精神学习教育。省委强...
把牢干事创业“方向盘” 转自:贵州日报 贵州日报天眼新闻记者 晏惠轩近日,在贵阳综保区,省委党校郜卫博教授正以“习近平总书记...
小区旁荒地种菜 蓄粪池异味难闻 转自:贵州日报小山坡被开垦成菜地。 本报讯(记者 熊曼 田儒森)近日,有网友向“天眼问政”栏目反映,...
合力推进离境退税“即买即退” 当前,离境退税“即买即退”正加速在全国推广。上海现有587家离境退税商店,其中284家已实现“即买即...
科学编制和有效实施国家发展规划 习近平总书记指出,用中长期规划指导经济社会发展,是我们党治国理政的一种重要方式。党的二十届三中全会对...
守牢“颜值经济”安全底线 近年来,医美行业正从高端化逐步走向大众化与多元化。然而,火爆背后乱象频发——无资质美容师违法诊疗、公...
带着问题来 揣着办法走 转自:贵州日报 本报讯(记者 牟元媛)近日,全省贯彻落实《全国党员教育培训工作规划(2024-202...
四渡赤水文史研究助推“多彩贵州... 转自:贵州日报 本报讯(记者 刘蓝婴)4月27日,四渡赤水文史研究助推“多彩贵州”文旅新品牌打造协商...