春天的致富梦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;
}

春天的致富梦ZZNU相关推荐

代码洁癖的春天！Java 效率工具之 Lombok
点击上方"搜云库技术团队",选择"设为星标" 回复"1024"或"面试题"获取学习资料还在编写无聊枯燥又难以维护的PO ...
疫情过后人工智能是否能迎来春天？
来源:AI前线本文约3700字,建议阅读9分钟. 下一轮经济复苏即将由人工智能推动,反过来又将加速人工智能的采用. 在经济繁荣时期,公司专注于增长.而在困难时期,他们就寻求提高效率.历史告诉我们,自 ...
智能制造大潮下，机器视觉产业迎来春天？
智能制造大潮下,机器视觉产业迎来春天? 随着人工智能技术兴起以及边缘设备算力的提升,机器视觉的应用场景不断扩展,并催生了巨大的市场. 作者:佚名来源:千家网|2020-10-09 09:32 收藏分 ...
2020年春天故事之巧遇史上最奇葩SAP用户
2020年春天故事之巧遇史上最奇葩SAP用户 2020年1月份,一个同行告诉我说他有一个朋友,想找一个资深的SAP兼职顾问,帮忙搞定他们企业在使用SAP系统过程中遇到的问题.问我有无兴趣,我想着可以去 ...
女皇万岁！我们是来送礼的 ——阿里聚安全春天系列全套大礼包
2017年03月07日 14:01 682 我一直都认为世界上有一群别有用心的人他们一直努力让别人们相信程序员是这样的但其实他们存在着一群特殊物种--程序媛她们可以优雅大方智慧与美貌并 ...
[文摘20090203]巴菲特-等到知更鸟报春，那春天就快结束了
本文转自:http://hi.baidu.com/luyu1967/blog/item/cad3781faf617e0c304e1539.html 原文如下: THE financial world ...
春天来了，我也发“芽”了!
春天来了,就算我有万般能耐也挡不住春天的生机勃勃--于是,我发芽了 --刚长了一颗牙齿! 生长是一件快乐的事?成长是一件痛苦的事?? 因为新牙的破"肉"而出 ...
OSChina 周四乱弹 —— 春天在哪里，春天在哪里？
2019独角兽企业重金招聘Python工程师标准>>> 周四,不知不觉,周四来了,周五不远了:后知后觉,夏天来了,春天不见了...小小编这文采甚是可以吧! 哼哼哼,以后我要自报家门了 ...
ZZNU 1993: cots' friends
题目描述 cot 最近非常喜欢数字, 喜欢到了什么程度呢, 已经走火入魔了.... cot把每个朋友编上一个序号,然后遇到谁就叫"XX号",对此,他的朋友们一致认为cot" ...
【正一专栏】齐达内能熬过2018年的春天吗？
齐达内能熬过2018年的春天吗? 原创2018-01-14九天九天时空皇马惨遭主场连败在今天凌晨结束的西甲最新一轮比赛中,皇马主场0:1输给了黄色潜水艇比利亚雷亚尔队,遭遇了9年来首次的主场两连败 ...

春天的致富梦ZZNU

问题 E: 春天的致富梦

设走了x公里，那么水的价格为x元，因为要安全返回，所以要来回两趟要喝2x升水，所以剩余m-2x升可以卖，因此利润为（m-2x）*x元，一元二次方程组，开口向下，求最大值。

春天的致富梦ZZNU相关推荐

最新文章

热门文章

春天的致富梦ZZNU

问题 E: 春天的致富梦

设走了x公里，那么水的价格为x元，因为要安全返回，所以要来回两趟要喝2x升水，所以剩余m-2x升可以卖，因此利润为（m-2x）*x元 ，一元二次方程组，开口向下，求最大值。

春天的致富梦ZZNU相关推荐

最新文章

热门文章

设走了x公里，那么水的价格为x元，因为要安全返回，所以要来回两趟要喝2x升水，所以剩余m-2x升可以卖，因此利润为（m-2x）*x元，一元二次方程组，开口向下，求最大值。