[ABC306D] Poisonous Full-Course

最新推荐文章于 2024-09-28 22:05:59 发布

2401_85154274

最新推荐文章于 2024-09-28 22:05:59 发布

阅读量252

点赞数 4

文章标签：算法

本文链接：https://blog.csdn.net/2401_85154274/article/details/139055859

版权

[ABC306D] Poisonous Full-Course - 洛谷

#include <bits/stdc++.h>
#define int long long //(有超时风险)
#define PII pair<int,int>
#define endl '\n'
#define LL __int128

using namespace std;

const int N=2e6+10,M=1e3+10,mod=998244353,mod2=1e9+7,INF=0x3f3f3f3f;

int f[N][2];

signed main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int n;cin>>n;

    f[0][0]=0;f[0][1]=0;
    for(int i=1;i<=n;i++)
    {
        int x;cin>>x;int y;cin>>y;
        if(x==1)
        {
            f[i][1]=max(f[i-1][0]+y,f[i-1][1]);
            f[i][0]=f[i-1][0];
        }
        else if(x==0)
        {
            f[i][0]=max(f[i-1][0],max(f[i-1][0],f[i-1][1])+y);
            f[i][1]=f[i-1][1];
        }
    }
    //cout<<f[n][1]<<endl<<f[n][0]<<endl;

    cout<<max(f[n][1],f[n][0])<<endl;
    return 0;
}