Submission #5548128

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define ll long long

const int N = 2005;
int A[N];
ll dp[N][N][2];

ll solveDp(int ind,int prev,int bit,int n) {
    if(ind==n) {
        int r = 1;
        if(bit==0) {
            r = -1;
        }
        return r*abs(A[ind]-A[prev]);
    }
    ll &ret= dp[ind][prev][bit];
    if(ret!=-1) {
        return ret;
    }

    ret = solveDp(ind+1,prev,bit,n);
    ret= max(ret, -solveDp(ind+1,ind,bit^1,n));
    return ret;
}

void solve() {
    int n;
    scanf("%d",&n);
    n+=2;
    for(int i=1;i<=n;++i) {
        scanf("%d",&A[i]);
    }
    memset(dp,-1,sizeof(dp));
    printf("%lld\n", solveDp(3,2,1,n));
}

int main() {
   //freopen("input.txt","r",stdin);
   solve();
}

Submission Info

Compile Error

./Main.cpp: In function ‘void solve()’:
./Main.cpp:29:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d",&n);
                   ^
./Main.cpp:32:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d",&A[i]);
                          ^

Judge Result