Facebook
From Chunky Bee, 1 Year ago, written in C++.
Embed
Download Paste or View Raw
Hits: 162
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5.     int t;
  6.     cin>>t;
  7.     while(t--)
  8.     {
  9.         int n;
  10.         cin>>n;
  11.         int ar[n+5];
  12.         memset(ar,0,sizeof(ar));
  13.         for(int i=0;i<n;i++)
  14.         {
  15.             cin>>ar[i];
  16.         }
  17.         sort(ar,ar+n);
  18.         int mn=999;
  19.         bool flag=true;
  20.         for(int i=0;i<n-1;i++)
  21.         {
  22.             if(ar[i]==ar[i+1] && (i+1)!=(n-1))
  23.             {
  24.                 int tmp=ar[i+2]-ar[i];
  25.  
  26.                 mn=min(mn,tmp);
  27.  
  28.                 flag=false;
  29.  
  30.             }
  31.             else if(ar[i]==ar[i+1] && (i+1)==(n-1))
  32.             {
  33.                 int tmp=ar[i]-ar[i-1];
  34.  
  35.  
  36.                 mn=min(mn,tmp);
  37.  
  38.                 flag=false;
  39.             }
  40.  
  41.         }
  42.         if(flag)
  43.         {
  44.             mn=ar[2]-ar[0];
  45.         }
  46.         cout<<mn<<endl;
  47.  
  48.     }
  49.     return 0;
  50.  
  51. }
  52.  

Replies to Untitled rss

Title Name Language When
Re: Untitled Ungracious Stork cpp 1 Year ago.