Advertisement
Guest User

Untitled

a guest
Oct 18th, 2017
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.66 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int liczba, droga, odleg;
  6. int tab[1000005];
  7. int main()
  8. {
  9. cin >> liczba >> droga;
  10.  
  11. for (int i=1; i<=liczba; i++)
  12. {
  13. cin >> tab[i];
  14. }
  15.  
  16. sort (tab, tab+liczba);
  17.  
  18. odleg = tab[1];
  19.  
  20. for (int i=1; i<=liczba; )
  21. {
  22. if (tab[i+1]-tab[i]>odleg)
  23. {
  24. odleg = tab[i+1]-tab[i];
  25. i++;
  26. }
  27. else i++;
  28. }
  29.  
  30. if (droga-tab[liczba]>odleg)
  31. {
  32. odleg = droga-tab[liczba];
  33. }
  34.  
  35. float wynik;
  36. wynik=(float)odleg/2;
  37.  
  38. cout << fixed << setprecision(10) << wynik;
  39.  
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement