fork download
copy 
  1. #include "bits/stdc++.h"
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.  
  8.  
  9.     long long int n, max = 0, pos = 0, k, i, j;
  10.     cin >> n;
  11.     cin >> k;
  12.     long long int v[n];
  13.     for (i = 0; i < n; i++)
  14.         cin >> v[i];
  15.     sort(v, v + n);
  16.     for (i = 0; i < n - 1; i++) {
  17.         if ((v[i + 1] - v[i]) >= max) {
  18.             max = v[i + 1] - v[i];
  19.             pos = v[i];
  20.         }
  21.         //out<<max<<" "<<pos<<endl;
  22.     }
  23.     if ((v[0] != 0) && (v[0] >= max/2)) {
  24.         max = 0;
  25.         pos = 0;
  26.     }
  27.     if ((k - v[n - 1]) >= max/2) {
  28.         if ((k - v[n - 1]) >= v[0]) {
  29.             max = 0;
  30.             pos = k;
  31.         }
  32.     }
  33.     cout << (max / 2) + pos;
  34.  
  35.  
  36.     return 0;
  37. }
  38.  
Success #stdin #stdout 0.01s 5288KB
comments (?)
stdin
copy 
5 50
17 4 36 41 44
stdout
copy 
26
https://ideone.com/lPVjaf
language:
C++ (gcc 8.3)
created:
17 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!