jakaria_hossain

toph - smallest interval

Sep 30th, 2018
144
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.34 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5. int n,k,sum;
  6. scanf("%d %d",&n,&k);
  7. int ara[n+1];
  8. for(int i=0;i<n;i++)scanf("%d",&ara[i]);
  9. sort(ara,ara+n);
  10. sum=ara[k-1]-ara[0];
  11. for(int i=1;i<=n-k;i++)
  12. {
  13. sum=min(sum,ara[i+k-1]-ara[i]);
  14. }
  15. printf("%d\n",sum);
  16. return 0;
  17. }
Advertisement
Add Comment
Please, Sign In to add comment