Submission #1171103

#	Time	Username	Problem	Language	Result	Execution time	Memory
1171103		mkolko21	Two Dishes (JOI19_dishes)	C++20	0 / 100	5 ms	576 KiB

dishes

#include <iostream>
using namespace std;

int tab[3000][4];
int tab2[3000][4];
int dp[2007][2007];

int main()
{
    int n, m, dod;
    cin>>n>>m;
    for(int a=0; a<n; a++)
        for(int i=0; i<3; i++)
            cin>>tab[a][i];
    for(int a=0; a<m; a++)
        for(int i=0; i<3; i++)
            cin>>tab2[a][i];

    for(int a=1; a<n; a++)
        tab[a][0]+=tab[a-1][0];
    for(int a=1; a<m; a++)
        tab2[a][0]+=tab2[a-1][0];

    for(int a=0; a<=n; a++)
    {
        for(int i=0; i<=m; i++)
        {
            dp[a+1][i]=max(dp[a+1][i],dp[a][i]);
            dod=0;
            if(i>0)
                dod=tab2[i-1][0];
            if(tab[a][0]+dod<=tab[a][1])
                dp[a+1][i]=max(dp[a+1][i],dp[a][i]+tab[a][2]);


            dp[a][i+1]=max(dp[a][i+1],dp[a][i]);
            dod=0;
            if(a>0)
                dod=tab[a-1][0];
            if(tab2[i][0]+dod<=tab2[i][1])
                dp[a][i+1]=max(dp[a][i+1],dp[a][i]+tab2[i][2]);
        }
    }
    cout<<dp[n][m];
}

• Subtask 1: 0 / 5
• Subtask 2: 0 / 3
• Subtask 3: 0 / 7
• Subtask 4: 0 / 39
• Subtask 5: 0 / 11
• Subtask 6: 0 / 9
• Subtask 7: 0 / 17
• Subtask 8: 0 / 9