# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1226258 | _rain_ | Sparklers (JOI17_sparklers) | C++20 | 0 ms | 324 KiB |
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=(int)1e6;
int x[N+2];
int n,t,k;
bool possible(double s){
long double rest=0;
s=s*2;
for(int i=2;i<=n;++i){
int length=x[i]-x[i-1];
rest+=(double)t-(double)length/s;
}
return rest>0;
}
int main(){
ios::sync_with_stdio(false);
cin.tie(0) ; cout.tie(0);
#define task "main"
if (fopen(task".inp","r")){
freopen(task".inp","r",stdin);
freopen(task".out","w",stdout);
}
cin>>n>>k>>t;
for(int i=1;i<=n;++i) cin>>x[i];
int low=1,high=*max_element(x+1,x+n+1),ans=-1;
while (low<=high){
int mid=(low+high)/2;
if (possible(mid)){
ans=mid;
high=mid-1;
}
else low=mid+1;
}
cout<<ans;
return 0;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |