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