Facebook
From Ungracious Stork, 1 Year ago, written in C++.
This paste is a reply to Untitled from Chunky Bee - view diff
Embed
Download Paste or View Raw
Hits: 230
  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.         for(int i=0;i<n-2;i++)
  43.         {
  44.             int x=ar[i+2]-ar[i];
  45.             mn=min(mn,x);
  46.         }
  47.         //if(flag)
  48.         //{
  49.         //    mn=ar[2]-ar[0];
  50.        // }
  51.         cout<<mn<<endl;
  52.  
  53.     }
  54.     return 0;
  55.  
  56. }
  57.  

Replies to Re: Untitled rss

Title Name Language When
Re: Re: Untitled Queen Lemur cpp 1 Year ago.