/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 540.0 KiB
#2 Accepted 1ms 540.0 KiB
#3 Accepted 1ms 544.0 KiB
#4 Accepted 1ms 380.0 KiB
#5 Accepted 76ms 540.0 KiB
#6 Accepted 84ms 2.672 MiB
#7 Accepted 86ms 2.672 MiB
#8 Accepted 84ms 2.668 MiB
#9 Accepted 77ms 2.664 MiB
#10 Accepted 76ms 2.668 MiB
#11 Accepted 76ms 2.656 MiB
#12 Accepted 76ms 2.652 MiB
#13 Accepted 76ms 2.66 MiB
#14 Accepted 76ms 2.664 MiB
#15 Accepted 76ms 2.664 MiB
#16 Accepted 76ms 2.664 MiB

Code

/*
 *   Copyright (c) 2024 Emon Thakur
 *   All rights reserved.
 */
#include<bits/stdc++.h>
using namespace std;
void solve()
{
    int n; cin>>n;
    int a[n],b[n],c[n];
    for(int i=0;i<n;i++) cin>>a[i];
    for(int i=0;i<n;i++) cin>>b[i];
    for(int i=0;i<n;i++) cin>>c[i];
    int dp[3][n];
    dp[0][0]=a[0];
    dp[1][0]=b[0];
    dp[2][0]=c[0];

    for(int i=1;i<n;i++)
    {
        dp[0][i]=a[i]+max(dp[1][i-1],dp[2][i-1]);
        dp[1][i]=b[i]+max(dp[0][i-1],dp[2][i-1]);
        dp[2][i]=c[i]+max(dp[0][i-1],dp[1][i-1]);
    }
    cout<<max({dp[0][n-1],dp[1][n-1],dp[2][n-1]})<<endl;
}
int main()
{
    int t; cin>>t; while(t--) solve();
}

Information

Submit By
Type
Submission
Problem
P1046 Maximum sum in 3-array
Language
C++20 (G++ 13.2.0)
Submit At
2024-03-26 15:49:26
Judged At
2024-03-26 15:49:26
Judged By
Score
100
Total Time
86ms
Peak Memory
2.672 MiB