Advertisement
Promi_38

cf 1249A

Oct 1st, 2021
99
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.41 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     int t;
  8.     scanf("%d", &t);
  9.    
  10.     while(t--)
  11.     {
  12.         int n;
  13.         scanf("%d", &n);
  14.        
  15.         int a[n], i;
  16.         for(i = 0; i < n; i++) scanf("%d", &a[i]);
  17.         sort(a, a+n);
  18.        
  19.         bool flag = false;
  20.         for(i = 0; i < n - 1; i++)
  21.         {
  22.             if(abs(a[i] - a[i+1]) == 1)
  23.             {
  24.                 flag = true;
  25.                 printf("2\n");
  26.                 break;
  27.             }
  28.         }
  29.         if(!flag) printf("1\n");
  30.     }
  31. }
  32.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement