Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- int main()
- {
- int n,k,sum;
- scanf("%d %d",&n,&k);
- int ara[n+1];
- for(int i=0;i<n;i++)scanf("%d",&ara[i]);
- sort(ara,ara+n);
- sum=ara[k-1]-ara[0];
- for(int i=1;i<=n-k;i++)
- {
- sum=min(sum,ara[i+k-1]-ara[i]);
- }
- printf("%d\n",sum);
- return 0;
- }
RAW Paste Data