include <iostream>
using namespace std;
const long long maxN = 1e5 + 5, inf = 1e9;
long long arr[maxN];
int main(){
long long n, k, t;
cin >> n >> k >> t;
for (int i = 0; i < n; i++) cin >> arr[i];
k--;
long long l = 1, r = inf, ans = inf;
while(l <= r){
long long mid = (l+r)/2, left_margin = 0, right_margin = 0, went_left = 0, went_right = 0;
if(mid*t > inf){
ans = mid;
r = mid-1;
continue;
}
int left = k, right = k, pos = 1;
while(pos){
pos = 0;
while(left >= 1){
long long last = arr[k] - 2*(k-(left-1))*mid*t + went_right - went_left;
long long diff = arr[left-1] - last;
if (last - left_margin <= arr[left-1]){
pos = 1;
left--;
went_left += max(0ll, -diff);
right_margin = max(0ll, diff);
left_margin += min(0ll, diff);
}
else break;
}
while(right < n-1){
long long last = arr[k] + 2*(right+1-k)*mid*t + went_right - went_left;
long long diff = last - arr[right+1];
if (last + right_margin >= arr[right+1]){
pos = 1;
right++;
went_right += max(0ll, -diff);
left_margin = max(0ll, diff);
right_margin += min(0ll, diff);
}
else break;
}
}
if (left == 0 && right == n-1){
ans = mid;
r = mid-1;
}
else l = mid+1;
}
cout << ans << endl;
}
Compilation message
sparklers.cpp:1:1: error: 'include' does not name a type
1 | include <iostream>
| ^~~~~~~
sparklers.cpp: In function 'int main()':
sparklers.cpp:9:2: error: 'cin' was not declared in this scope
9 | cin >> n >> k >> t;
| ^~~
sparklers.cpp:34:19: error: 'max' was not declared in this scope; did you mean 'maxN'?
34 | went_left += max(0ll, -diff);
| ^~~
| maxN
sparklers.cpp:37:21: error: 'min' was not declared in this scope; did you mean 'mid'?
37 | left_margin += min(0ll, diff);
| ^~~
| mid
sparklers.cpp:49:20: error: 'max' was not declared in this scope; did you mean 'maxN'?
49 | went_right += max(0ll, -diff);
| ^~~
| maxN
sparklers.cpp:52:22: error: 'min' was not declared in this scope; did you mean 'mid'?
52 | right_margin += min(0ll, diff);
| ^~~
| mid
sparklers.cpp:66:2: error: 'cout' was not declared in this scope
66 | cout << ans << endl;
| ^~~~
sparklers.cpp:66:17: error: 'endl' was not declared in this scope
66 | cout << ans << endl;
| ^~~~
