fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3. #include<vector>
  4. #include <bits/stdc++.h>
  5.  
  6. int main() {
  7. 	// your code goes here
  8.     int n;
  9.     cin>>n;
  10.     vector<int>arr(n+1);
  11.     int i=1;
  12.     while(i<=n)
  13.      {
  14.      	cin>>arr[i];
  15.      	i++;
  16.      }
  17.  
  18.      int prefix[n+1]={0};
  19.      int inc_len=0;
  20.      prefix[1]=1;
  21.      int count=1; 
  22.      for(int i=1;i<=n-1;i++)
  23.       {
  24.       	if(arr[i]<arr[i+1])
  25.       	 {
  26.       	 	count++;
  27.       	 }
  28.       	 else
  29.       	  {
  30.       	  	count=1;
  31.       	  }
  32.  
  33.       	 inc_len=max(inc_len,count);  
  34.       	 prefix[i+1]=count;
  35.       	 cout<<prefix[i]<<'\n';
  36.  
  37.       }
  38.  
  39.       //cout<<inc_len;
  40.  
  41.  
  42.  
  43. 	return 0;
  44. }
Success #stdin #stdout 0.01s 5288KB
comments ()
stdin
copy 
5
1 2 4 2 1
stdout
copy 
1
2
3
1
https://ideone.com/Rjv1BM
language:
C++ (gcc 8.3)
created:
20 days 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!