P1853 投資的最大效益

2022-09-18 00:18:16 字數 1025 閱讀 2608

約翰先生獲得了一大筆遺產,他暫時還用不上這一筆錢,他決定進行投資以獲得更大的效益。銀行工作人員向他提供了多種債券,每一種債券都能在固定的投資後,提供穩定的年利息。當然,每一種債券的投資額是不同的,一般來說,投資越大,收益也越大,而且,每一年還可以根據資金總額的增加,更換收益更大的債券。

例如:有如下兩種不同的債券:①投資額4000,年利息4000,年利息400;②投資額3000,年利息3000,年利息250。初始時,有10000的總資產,可以投資兩份債券①債券,一年獲得10000的總資產,可以投資兩份債券①債券,一年獲得800的利息;而投資乙份債券①和兩份債券②,一年可獲得900的利息,兩年後,可獲得900的利息,兩年後,可獲得1800的利息;而所有的資產達到11800,然後將賣掉乙份債券②,換購債券①,年利息可達到11800,然後將賣掉乙份債券②,換購債券①,年利息可達到1050;第三年後,總資產達到12850,可以購買三份債券①,年利息可達到12850,可以購買三份債券①,年利息可達到1200,第四年後,總資產可達到$14050。

現給定若干種債券、最初的總資產,幫助約翰先生計算,經過n年的投資,總資產的最大值。

第一行為三個正整數s,n,d,分別表示最初的總資產、年數和債券的種類。

接下來d行,每行表示一種債券,兩個正整數a,b分別表示債券的投資額和年利息。

僅乙個整數,表示n年後的最大總資產。

輸入 #1複製

10000 4 2

4000 400

3000 250

輸出 #1複製

14050

s≤10^6,n≤40,d≤10,a≤10^4,且a是1000的倍數,b不超過a的10%。

#include #include #include #include #include #include const int m=46000;

int v[10],vi[10],f[m];

int main()}}

for(int i=0;iprintf("%d", all);

return 0;

}

Luogu 1853 投資的最大效益

題目背景 約翰先生獲得了一大筆遺產,他暫時還用不上這一筆錢,他決定進行投資以獲得更大的效益。銀行工作人員向他提供了多種債券,每一種債券都能在固定的投資後,提供穩定的年利息。當然,每一種債券的投資額是不同的,一般來說,投資越大,收益也越大,而且,每一年還可以根據資金總額的增加,更換收益更大的債券。題目...

投資的最大效益(洛谷)

題目背景 約翰先生獲得了一大筆遺產,他暫時還用不上這一筆錢,他決定進行投資以獲得更大的效益。銀行工作人員向他提供了多種債券,每一種債券都能在固定的投資後,提供穩定的年利息。當然,每一種債券的投資額是不同的,一般來說,投資越大,收益也越大,而且,每一年還可以根據資金總額的增加,更換收益更大的債券。題目...

發揮CRM最大效益的支點在哪

根據幾項最新調查,曾在crm解決方案上投資的企業,多半對實施效果感到失望。crm實施過程中,組織挑戰帶來的阻力,已經成為關注的焦點。內部組織方面的挑戰 crm解決方案在選定 建設和實施工作中需要涉及大量人員。這就會帶來兩大組織性問題 怎樣明確各項任務的負責人 如何改變這麼多人的行為方式。應用方案各方...