/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 532.0 KiB
#2 Accepted 1ms 604.0 KiB
#3 Accepted 1ms 580.0 KiB
#4 Accepted 2ms 532.0 KiB
#5 Accepted 27ms 532.0 KiB
#6 Accepted 39ms 12.652 MiB
#7 Accepted 62ms 12.77 MiB
#8 Accepted 42ms 12.77 MiB
#9 Accepted 37ms 12.77 MiB
#10 Accepted 41ms 12.77 MiB
#11 Accepted 63ms 12.77 MiB
#12 Accepted 40ms 12.77 MiB
#13 Accepted 37ms 12.664 MiB
#14 Accepted 36ms 12.77 MiB
#15 Accepted 37ms 12.836 MiB
#16 Accepted 62ms 12.809 MiB

Code

#include<bits/stdc++.h>
using namespace std;
#define fast ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define dbg(a,b,c,d) cerr<<a<<"  "<<b<<"  "<<c<<"  "<<d<<endl;
#define kill(a) {cout<<a<<endl;continue;}
#define KILL(a) {cout<<a<<endl;return 0;}
#define debug cerr<<"Error Found"<<endl;
#define mem(a,b) memset(a,b,sizeof(a))
#define lcm(a, b) (a/__gcd(a,b))*b
#define w(t) cin>>t;while(t--)
#define pi  2 * acos(0.0)
#define endl "\n"
int t, cs = 0;
const int mxn = 1e6 + 3, mod = 1e9 + 7;
int64_t dp[3][mxn];
int vis[3][mxn];
array<int, 3>ar[mxn];
int n;
int64_t rec(int idx, int cur)
{
    if(idx == n)return 0;
    if(vis[cur][idx] == cs)return dp[cur][idx];
    vis[cur][idx] = cs;
    int64_t ans = -1e18;
    for(int i = 0; i < 3; i++)
    {
        if(cur != i)ans = max(ans, ar[idx][i] + rec(idx + 1, i));
    }
    return dp[cur][idx] = ans;
}
int32_t main()
{
   fast;
    w(t)
    {

        cin >> n;
        cs++;
        for(int i = 0; i < n; i++)cin >> ar[i][0];
        for(int i = 0; i < n; i++)cin >> ar[i][1];
        for(int i = 0; i < n; i++)cin >> ar[i][2];
        int64_t ans = -1e18;
        for(int i = 0; i < 3; i++)ans = max(ans, ar[0][i] + rec(1, i));
        cout << ans << endl;
    }
}

Information

Submit By
Type
Submission
Problem
P1046 Maximum sum in 3-array
Language
C++17 (G++ 13.2.0)
Submit At
2024-11-07 07:23:26
Judged At
2024-11-07 07:23:26
Judged By
Score
100
Total Time
63ms
Peak Memory
12.836 MiB