春天的致富夢ZZNU

2021-08-25 22:35:21 字數 815 閱讀 1034

時隔比賽數日,我一直在解決大佬眼中的水題,未果,忽而想起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;

}