fork(2) download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int a[100001];
  5.  
  6. int calc_length(int num)
  7. {
  8. int i=1,j,p,l=1,len=1;
  9. while(i<num)
  10. {
  11.  p=a[i];
  12.  for(j=i+1;j<=num;j++)
  13.  {
  14.   if(a[j]!=p+1)
  15.   { i=j; 
  16.     break;
  17.   }
  18.   else
  19.   {
  20.    l++; p=a[j];
  21.    i=j;
  22.   }
  23.  }
  24.  if(l>len)
  25.  {
  26.  len=l;
  27.  l=1;
  28.  }
  29.  
  30. }
  31. return len;
  32. }
  33.  
  34. int main() {
  35. 	// your code goes here
  36. 	int num,que;
  37.     scanf("%d %d",&num,&que);
  38.     int ans[que];
  39.     int i,x,y;
  40.     for(i=1;i<=num;i++)
  41.     {
  42.     scanf("%d ",&a[i]);
  43.     }
  44.     ans[0]=calc_length(num);
  45.     for(i=1;i<=que;i++)
  46.     {
  47.      scanf("%d %d",&x, &y);
  48.      a[x]=y;
  49.      ans[i]=calc_length(num);
  50.     }
  51.  
  52.  
  53.     for(i=0;i<=que;i++)
  54.     {
  55.     printf("%d\n",ans[i]);
  56.     }
  57. 	return 0;
  58. }
Success #stdin #stdout 0s 3076KB
comments (?)
stdin
copy 
9 2
4 2 1 8 9 3 4 4 4
6 4 
6 4
stdout
copy 
2
2
2
https://ideone.com/0UVmG0
language:
C++ 4.3.2 (gcc-4.3.2)
created:
10 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!