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;
}

 

相关内容

热门资讯

坚决反对!中国多个商会就美征收...   中国医药保健品进出口商会关于美国所谓“对等关税”的严正声明  美东时间2025年4月2日,美国政...
中国医药保健品进出口商会发声 4月5日,微信公众号“中国医药保健品进出口商会”就美国所谓“对等关税”发布严正声明: 美东时间202...
6家商会发声明回应美加征关税 转自:北京新闻广播 #中国6家商会发表严正声明#【#6家商会发声明回应美加征关税#】当地时间4...
有本小说主角叫 苗凤儿,书名大... 有本小说主角叫 苗凤儿,书名大约是 穿越之妖风迷情 ,挺色的一本书。三国至尊 作者: 狂笑九泉 简介...
一本小说,依稀记得,重生70?... 一本小说,依稀记得,重生70?80?年代,创业小说,他是最早提出电器三包服务的男主,他有一个律师团,...
姓苏的女孩名 姓苏的女孩名急急!!!苏诚雪苏涵文苏筠珑苏尹韶苏芩夕苏纯丽苏婻琪苏桂越苏帆盛苏纾空苏玥鸯苏朵惠苏星凡...
也许迷途的惆怅 会扯碎我的脚步... 也许迷途的惆怅 会扯碎我的脚步 可我相信未来会 给我一双梦想的翅膀 虽然失败的苦痛 已让我遍体鳞伤 ...
谁有九珠三曲的第四卷和番外嘛,... 谁有九珠三曲的第四卷和番外嘛,是第四卷哦,很久前看了这文的前三卷以为完了,居然还有四卷,求啊~~第四...
这种蘑菇有毒吗 这种蘑菇有毒吗这个不可以吃,应该是有毒的蘑菇。这种蘑菇的肉都是白色的,这是一个非常有毒的蘑菇,内含有...
我国将对原产于美国的所有进口商... 转自:中国青年报中国青年报北京4月4日电(中青报・中青网见习记者 赵丽梅 记者 张均斌)今天,国务院...
3月期货市场成交继续向好!六大... 中期协公布的最新数据显示,3月国内期货市场成交情况继续向好,成交量同比增长超17%。六大期交所中,除...
菜市场智慧化的赋能和加压 :经... 在城市烟火气的核心地带——菜市场,一场实体空间改造叠加智慧化改造的变革正在进行。“升级改造80家标准...
深化“医疗+志愿”融合机制!9... 转自:上观新闻4月2日,徐汇区召开与市三甲医院志愿服务供需对接会,区委社会工作部、区卫健委等职能部门...
明确高频交易标准 对四类异常行... 4月3日晚间,沪深北交易所正式发布了《程序化交易管理实施细则》(下称《实施细则》),针对程序化交易报...
国际锐评 | 美方关税战踢到钢... 【国际锐评 | #美方关税战踢到钢板了#】#美加征关税只会让自身经济雪上加霜# 当地时间2日,美国政...
美媒爆:内塔尼亚胡计划访问白宫... 【环球网报道】据美国Axios新闻网援引四名消息人士的话爆料,以色列总理内塔尼亚胡计划于下周一(4月...
广发鑫源混合财报解读:份额增长... 2025年3月29日,广发基金管理有限公司发布广发鑫源灵活配置混合型证券投资基金2024年年度报告。...
中国轻工工艺品进出口商会:美国... 转自:央视今日,中国轻工工艺品进出口商会就美征收所谓“对等关税”一事发表声明。美东时间4月2日,美国...
清明假期第一天 陶寺遗址博物馆... 2025年4月4日,游客在山西省临汾市陶寺遗址博物馆内参观游玩。清明小长假期间,不少游客走进山西省临...
新闻特写丨用生命诠释忠诚 转自:央视新闻客户端央视新闻客户端消息(新闻联播):和平年代,公安队伍是一支牺牲最多、奉献最大的队伍...