为什么输出3

P1048 [NOIP2005 普及组] 采药

不知道
by zhaoqifeng @ 2023-10-21 14:41:26


首先理解题意:求最大价值 理解样例:时间有70; 第一个耗时71,71>70,故采不了; 第二个耗时69,69<70,能采,时间剩1,价值加1; 第三个耗时1;1=1;也能采,时间剩0;价值加2; 最后,总价值为1+2=3; 故输出3;
by forever516 @ 2023-10-24 19:35:43


|