約翰先生獲得了一大筆遺產，他暫時還用不上這一筆錢，他決定進行投資以獲得更大的效益。銀行工作人員向他提供了多種債券，每一種債券都能在固定的投資後，提供穩定的年利息。當然，每一種債券的投資額是不同的，一般來說，投資越大，收益也越大，而且，每一年還可以根據資金總額的增加，更換收益更大的債券。
例如：有如下兩種不同的債券：①投資額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 24000 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解決方案在選定 建設和實施工作中需要涉及大量人員。這就會帶來兩大組織性問題 怎樣明確各項任務的負責人 如何改變這麼多人的行為方式。應用方案各方...