G
N
I
D
A
O
L

天梯赛-消消乐(简单)


天梯赛-消消乐(简单)

#include
using namespace std;
int main(void) {
    int n,dp_2=0,dp_1=0;
    cin >> n;
    for (int i = 0,x_1=0,x_0,t; i < n; i++){
        cin >> x_0;
        t=dp_1;
        dp_1=(dp_2+(x_1*x_0>0?x_1*x_0:0))>dp_1?(dp_2+(x_1*x_0>0?x_1*x_0:0)):dp_1;
        x_1=x_0;
        dp_2=t;
    }
    cout << dp_1;
    return 0;
}

文章作者: AnglesD
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 AnglesD !
评论
 上一篇
天梯赛-谁去做这个工作 天梯赛-谁去做这个工作
学校有一项比较危险的工作,分为不同步骤,由于工人们的身体条件和对工作的熟练程度不同,他们完成这些工作的危险度也不同,现在给出每个工人完成某步工作时的危险度的值,如果每个工人承担其中某一步工作,那么所有人分配完工作后,他们危险度相加的最小值是多少?
2021-07-10
下一篇 
天梯赛-交通运输 天梯赛-交通运输
赛博坦星球有N(编号从1开始)个城堡,它们由N−1条通路连接起来,并且确保任何两个城堡之间只有一条通路。当需要抵抗外族侵犯的时候,交通是非常重要的。现在需要找到一个城堡用来存储物资,从这个城堡到达其他N−1个城堡的交通容量最大。
2021-07-10