fork download
copy 
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. using namespace std;
  5.  
  6. int main() {
  7.  
  8.  int n,a,de,in,start,ans=0;
  9.  de=in=1;
  10.  cin>>n;
  11.  vector<int>v;
  12.  for(int i=0;i<n;i++)
  13.  {
  14.  	cin>>a;
  15.  	v.push_back(a);
  16.  }
  17.  start = v[0];
  18.  for(int i=1;i<n;i++)
  19.  {
  20.  	// if(de == 3 || in == 3)
  21.  	// {
  22.  	// 	ans++;
  23.  	// 	de = 1;
  24.  	// 	in = 1;
  25.  	// 	if((i+1)<n)
  26.  	// 	start = v[i+1];
  27.  	// 	else
  28.  	// 	break;
  29.  	// 	i+=2;
  30.  	// }
  31.  
  32.  
  33.  	if(start > v[i])
  34.  	{
  35.  		de++;
  36.  		if(in>=3)
  37.  		ans+=in - 2;
  38.  		in=1;
  39.  		start = v[i];
  40.  	}
  41.  	else if(start < v[i])
  42.  	{
  43.  		in++;
  44.  		if(de>=3)
  45.  		ans+=de - 2;
  46.  		de=1;
  47.  		start = v[i];
  48.  	}
  49.  
  50.  	else
  51.  	{
  52.  		if(in>=3)
  53.  		ans+=in - 2;
  54.  
  55.  		if(de>=3)
  56.  		ans+=de - 2;
  57.  
  58.  		de = 1;
  59.  		in = 1;
  60.  		start = v[i];
  61.  	}
  62.  
  63.  }
  64.  
  65.  if(de >= 3)
  66.  ans+=de - 2;
  67.  if(in >= 3)
  68.  ans+=in -2;
  69.  
  70.  cout<<ans<<endl;
  71.  
  72. }
Success #stdin #stdout 0s 15240KB
comments (?)
stdin
copy 
5
1 4 5 3 2
stdout
copy 
2
https://ideone.com/yEe0dC
language:
C++14 (gcc 8.3)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!