全wa 求调
查看原帖
全wa 求调
1153072
Darling0216楼主2024/8/26 22:58
#include<queue>
using namespace std;
int cnt[10];
int p[25];
int f[25][2];
int main()
{
    
    int res = 0;
    for(int i=0;i<4;i++)
    {
        cin>>cnt[i];
    }
    
    for(int i=0;i<4;i++)
    {
        for(int j=1;j<=cnt[i];j++)
        {
            cin>>p[j];
        }
        
        f[0][0] = 0; f[0][1] = 0;
        
        for(int j=1;j<=cnt[i];j++)
        {
            int l = abs(f[j-1][0]+p[j]-f[j-1][1]);
            int r = abs(f[j-1][1]+p[j]-f[j-1][0]);
            if(l<r)
            {
                f[j][0] = f[j-1][0]+p[j];
                f[j][1] = f[j-1][1];
            }
            else 
            {
                f[j][1] = f[j-1][1]+p[j];
                f[j][0] = f[j-1][0];
            }
        }
        res+=max(f[cnt[i]][0],f[cnt[i]][1]);
    }
    cout<<res;
    return 0;
}
2024/8/26 22:58
加载中...