Submission #2707589

---

Source Code Expand

#include <cstdio>
#include <algorithm>
using namespace std;

int N,T;
const int MAX_N = 100010;
int a[MAX_N], M;
int pmin[MAX_N], pmax[MAX_N];

int main(){
    scanf("%d%d",&N,&T);
    for(int i=1;i<=N;i++){
        scanf("%d",&a[i]);
    }

    pmin[0] = 1e9;
    for(int i=1;i<=N;i++){
        pmin[i] = min(pmin[i-1], a[i]);
    }
    for(int i=N;i>=1;i--){
        pmax[i] = max(pmax[i+1], a[i]);
    }

    for(int i=1;i<N;i++){
        M = max(M, pmax[i+1]-pmin[i]);
    }

    int ans = 0;
    for(int i=1,j=2;i<=N;i=j++){
        while(pmax[j] >= a[i]+M)j++;
        int lo=0, hi=0;
        for(int k=i;k<j;k++){
            if(a[k]==a[i])lo++;
            if(a[k]==a[i]+M)hi++;
        }
        ans += min(lo, hi);
    }
    printf("%d\n",ans);
    return 0;
}

Submission Info

Compile Error

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

Judge Result