春天的致富梦ZZNU

时隔比赛数日，我一直在解决大佬眼中的水题，未果，忽而想起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;
}