时隔比赛数日,我一直在解决大佬眼中的水题,未果,忽而想起ZZNU的这个比赛,下面来一波题解QAQ~~
http://47.93.249.116/problem.php?id=2171
问题 E: 春天的致富梦
时间限制: 1 Sec 内存限制: 128 MB
提交: 237 解决: 39
[提交] [状态] [讨论版] [命题人:admin]题目描述
有人的地方,就有消费。春天在沙漠中发现了巨大的商机,那便是带水进去,可以换取巨大的财富,但是在一路上也会有财产损失。
春天在发现了沙漠中的天然泉水,想要将水运出去换来财产实现经济富裕。
经过春天绞尽脑汁计算出来共有n升泉水,春天每次出去最多只能够携带m升泉水(春天是个死肥宅,太多带不动),每前进一公里须耗水一升(均匀耗水),水的价格也会增加一美元。且只能够在整公里数时,才会有人购买泉水。
求出在春天必须安全返回泉水时,所能取得的最大价值。输入
每行两个正整数n,m(0<n,m<1e9);
输出
所能取得的最大价值。占一行
样例输入
8 4
样例输出
4
设走了x公里,那么水的价格为x元,因为要安全返回,所以要来回两趟要喝2x升水,所以剩余m-2x升可以卖,因此利润为(m-2x)*x元 ,一元二次方程组,开口向下,求最大值。
#include<cstdio>
#include<cstring>
#include<math.h>
#include<time.h>
#define INF 0x3f3f3f3f
#define LL long long
#define N 10000009
#define mid 10000000
int main()
{
LL n,m;
while(scanf("%lld%lld",&n,&m)!=EOF)
{
LL sum=0;
LL d=(LL)(1.0*m/4+0.5);
sum=n/m*(m-2*d)*d;
m=n%m;
if(m)
{
d=(int)(1.0*m/4+0.5);
sum+=(m-2*d)*d;
}
printf("%lld\n",sum);
}
return 0;
}