fork download
copy 
  1. #include<cstdio>
  2. int *arr,*dp;
  3.  
  4. int main()
  5. {
  6.     int n;
  7.     scanf("%d",&n);
  8.     arr=new int[n+3];
  9.     dp=new int[n+3];
  10.     for(int i=0;i<n;i++)
  11.         scanf("%d",&arr[i]);
  12.  
  13.     dp[0]=1;
  14.     for(int i=1;i<n;i++)
  15.     {
  16.         if(arr[i-1]>=arr[i])
  17.             dp[i]=dp[i-1];
  18.         else
  19.             dp[i]=dp[i-1]+1;
  20.     }
  21.     printf("%d\n",dp[n-1]);
  22.     return 0;
  23. }
  24.  
Success #stdin #stdout 0s 3276KB
comments (?)
stdin
copy 
10
3 4 5 2 4 6 7 8 2 10
stdout
copy 
8
https://ideone.com/IGqD22
language:
C++ (gcc 8.3)
created:
10 years ago
visibility:
secret

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!