時隔比賽數日,我一直在解決大佬眼中的水題,未果,忽而想起zznu的這個比賽,下面來一波題解qaq~~
時間限制: 1 sec 記憶體限制: 128 mb提交: 237 解決: 39
[提交] [狀態] [討論版] [命題人:admin]
題目描述
有人的地方,就有消費。春天在沙漠中發現了巨大的商機,那便是帶水進去,可以換取巨大的財富,但是在一路上也會有財產損失。
春天在發現了沙漠中的天然泉水,想要將水運出去換來財產實現經濟富裕。
經過春天絞盡腦汁計算出來共有n公升泉水,春天每次出去最多隻能夠攜帶m公升泉水(春天是個死肥宅,太多帶不動),每前進一公里須耗水一公升(均勻耗水),水的**也會增加一美元。且只能夠在整公里數時,才會有人購買泉水。
求出在春天必須安全返回泉水時,所能取得的最大價值。
輸入每行兩個正整數n,m(0輸出
所能取得的最大價值。佔一行
樣例輸入
樣例輸出8 4
4
#include#include#include#include#define inf 0x3f3f3f3f
#define ll long long
#define n 10000009
#define mid 10000000
int main()
printf("%lld\n",sum);
}return 0;
}