Advertisement
a53

interval1

a53
Sep 15th, 2017
160
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.66 KB | None | 0 0
  1. #include <fstream>
  2. #include <algorithm>
  3. using namespace std;
  4. ifstream cin("interval1.in");
  5. ofstream cout("interval1.out");
  6. int n,k,a[1001];
  7.  
  8. int main()
  9. {
  10. cin>>n>>k;
  11. for(int i=1;i<=n;++i)
  12. cin>>a[i];
  13. sort(a+1,a+n+1);
  14. int j,p,ini,fin,nr,mi=2002;
  15. for(int i=1;i<=n;++i)
  16. {
  17. nr=1;
  18. for(j=i+1;j<=n;++j)
  19. if(nr<=k)
  20. ++nr;
  21. else
  22. break;
  23. --j;
  24. p=j;
  25. while(a[p+1]==a[j]&&p<=n)
  26. ++nr,++p;
  27. p--;
  28. if((a[p]-a[i])<mi&&nr>=k)
  29. mi=a[p]-a[i],ini=a[i],fin=a[p];
  30. }
  31. cout<<ini<<' '<<fin;
  32. return 0;
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement