Advertisement
Guest User

Untitled

a guest
Apr 1st, 2020
111
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.44 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main(){
  6. int n, l, i, pos;
  7.  
  8. cin >> n >> l;
  9. std::vector<int> a(l+1, 0);
  10.  
  11. for(i=0; i<n; i++){
  12. cin >> pos;
  13. a[pos] = 1;
  14. }
  15.  
  16. double r_max = 0;
  17. int j;
  18.  
  19. for(i=0; i<=l; i++){
  20. if(a[i] == 1){
  21. double r = 0;
  22. for(j=1; j<=i; j++){
  23. if(a[i-j] != 1) r++;
  24. else r = r/2;
  25. if(r > r_max) r_max = r;
  26. }
  27. }
  28. }
  29.  
  30. cout << r_max << endl;
  31.  
  32. return 0;
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement