Submission #1220984

---

Source Code Expand

#include "bits/stdc++.h"
using namespace std;
const int N = 1e5 + 5;
int n;
int arr[N];
int nxt[N];
int prv[N];
int dp[N];
int main(){
	scanf("%d" , &n);
	for(int i = 1 ; i <= n ; ++i){
		scanf("%d" , arr + i);
	}
	nxt[n] = n;
	prv[n] = n;
	for(int i = n - 1 ; i >= 1 ; --i){
		if(arr[i + 1] >= arr[i]){
			nxt[i] = nxt[i + 1];
		}
		else{
			nxt[i] = i;
		}
		if(arr[i + 1] <= arr[i]){
			prv[i] = prv[i + 1];
		}
		else{
			prv[i] = i;
		}
	}
	dp[n + 1] = 0;
	for(int i = n ; i >= 1 ; --i){
		dp[i] = 1 + min(dp[nxt[i] + 1] , dp[prv[i] + 1]);
	}
	printf("%d\n" , dp[1]);
}

Submission Info

Compile Error

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

Judge Result