ulvis.paste.net - pastebin

Paste Search Dynamic
Recent pastes
k
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5.         long long int n,i,j=0,k=1;
  6.         cin>>n;
  7.         long long int a[n];
  8.         for(i=0;i<n;i++){
  9.             cin>>a[i];
  10.         }
  11.         sort(a,a+n);
  12.         if(a[0]>1)
  13.             a[0]--;
  14.         for(i=1;i<n;i++){
  15.             if(a[i]-a[i-1]>1){
  16.                 a[i]--;
  17.                 k++;
  18.             }
  19.             else if(a[i]-a[i-1]==1)
  20.                 k++;
  21.             else{
  22.                 if(i==n-1 || a[i]<a[i+1]){
  23.                     a[i]++;
  24.                     k++;
  25.                 }
  26.             }
  27.         }
  28.         cout<<k;
  29.         return 0;
  30. }
Parsed in 0.005 seconds