20200413 jzoj 普及c组 Loan Repayment

夏阳：你们好
你们好呀：我是小柴
今天咱们分享啥题目？：小柴
夏阳：听说Farmer John 欠了 Bessie加仑牛奶
嘿嘿嘿，欠债还钱天经地义：小柴
夏阳：你好像还欠我钱（小声）
夏阳：快点快点，等下滑稽又来了。

题目描述
Farmer John 欠了 Bessie N 加仑牛奶（1≤N≤10^12）。他必须在 K 天内将牛奶给 Bessie。但是，他不想将牛奶太早拿出手。另一方面，他不得不在还债上有所进展，所以他必须每天给 Bessie 至少 M 加仑牛奶（1≤M≤10^12）。
以下是 Farmer John 决定偿还 Bessie 的方式。首先他选择一个正整数 X。然后他每天都重复以下过程：
（1）假设 Farmer John 已经给了 Bessie G 加仑，计算 (N−G）/X 向下取整。令这个数为 Y。
（2）如果 Y 小于 M，令 Y 等于 M。
（3）给 Bessie Y 加仑牛奶。
求 X 的最大值，使得 Farmer John 按照上述过程能够在 K 天后给 Bessie 至少 N 加仑牛奶（1≤K≤10^12）。

输入
输入仅有一行，包含三个空格分隔的正整数 N、K 和 M，满足 K⋅M<N。
注意这个问题涉及到的整数规模需要使用 64 位整数类型（例如，C/C++ 中的“long long”）。

输出
输出最大的正整数 X，使得按照上述过程 Farmer John 会给 Bessie 至少 N 加仑牛奶。

样例输入
10 3 3

样例输出
2

思路：首先：我们先二分枚举出x来；
如果之后y<=m,那么直接就以m为每天的还债量，m*天数就好；
计算Y；
否则假设在a天里面要还Y，通过计算可以得到a = (g/y-x+1)向下取整；
继续寻找更大的X；

20200413 jzoj 普及c组 Loan Repayment相关推荐

2020.4.11普及C组 Loan Repayment【纪中】【二分】
二分直接二分xxx的值 (1~n) 然后我们对于当前二分到的xxx值做题目中的处理. 做完之后我们判断是否合法合法就打擂台至于怎么处理,请看我的注释! AC~Code #include<a ...
2417. Loan Repayment
2417. Loan Repayment 题目描述 Farmer John 欠了 Bessie N 加仑牛奶(1≤N≤10^12).他必须在 K 天内将牛奶给 Bessie.但是,他不想将牛奶太早拿出 ...
【USACO 2020 January Silver】Loan Repayment 题解
[USACO 2020 January Silver]Loan Repayment 题目: 题目描述 Farmer John 欠了 Bessie N 加仑牛奶(1≤N≤10^12).他必须在 K 天内 ...
Loan Repayment//二分//排位3
Loan Repayment//二分题目 Farmer John owes Bessie N gallons of milk (1≤N≤1012). He has to give her the m ...
2020.02.07普及C组模拟赛4
普及C组模拟赛4 **1.权势二进制 ** 题目描述一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由0或1组成.例如0,1,101,110011都是权势二进制而2,12,900不是. 当给 ...
泽泽在巴西（jzoj普及组模拟第三题）（超难）
题目: 题目描述泽泽帮助了英国某街道尽量减少酸雨的伤害,街道办主任非常感激他,就把他领到一扇门前,告诉他这扇门能通往好地方,具体好到什么程度要看泽泽人品.泽泽毫不犹豫地走了进去-- 泽泽来到了足球王 ...
（纪中）2417. Loan Repayment【数学】
(File IO): input:loan.in output:loan.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet 题目描述 Far ...
2020寒假【gmoj2417】【Loan Repayment】【二分】
题目描述 Farmer John 欠了 Bessie N 加仑牛奶(1≤N≤1012).他必须在 KKK 天内将牛奶给 Bessie.但是,他不想将牛奶太早拿出手.另一方面,他不得不在还债上有所进展, ...
GDUT_排位赛题解报告_第3场_B.Loan Repayment
题目: Farmer John owes Bessie N gallons of milk (1≤N≤1012). He has to give her the milk within K days. ...

20200413 jzoj 普及c组 Loan Repayment

20200413 jzoj 普及c组 Loan Repayment相关推荐

最新文章

热门文章