Submission #8902642

---

Source Code Expand

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <iostream>
#include <cmath>
using namespace std;

const int maxn = 2005;

int dp[2][maxn][maxn];
int suf[2][maxn][maxn];
int n, z, w;
int a[maxn];

int main(){
    cin >> n >> z >> w;
    for(int i = 1;i <= n;i++){
        scanf("%d", &a[i]);
    } 
    a[0] = w;
    for(int j = n;j >= 1;j--){
        for(int i = j - 1;i >= 0;i--){
            for(int k = 0;k < 2;k++){
                if(j == n){
                    dp[k][i][j] = abs(a[i] - a[j]);
                    suf[k][i][j] = dp[k][i][j];
                }else{
                    dp[k][i][j] = suf[k ^ 1][j][j + 1];
                    if(k == 0){
                        suf[k][i][j] = max(suf[k][i][j + 1], dp[k][i][j]);
                    }else{
                        suf[k][i][j] = min(suf[k][i][j + 1], dp[k][i][j]);
                    }
                }
            }
        }
    }
    int ans = 0;
    for(int i = 1;i <= n;i++){
        ans = max(ans, dp[0][0][i]);
    }
    cout << ans << endl;
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:18:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", &a[i]);
                           ^

Judge Result