# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
321594 |
2020-11-12T19:59:06 Z |
CSQ31 |
Mobile (BOI12_mobile) |
C++14 |
|
794 ms |
16108 KB |
#pragma GCC optimize("Ofast")
#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define fi first
#define se second
#define sz(a) (int)(a.size())
#define all(a) a.begin(),a.end()
#define lb lower_bound
#define ub upper_bound
#define owo ios_base::sync_with_stdio(0);cin.tie(0);
#define MOD (ll)(1e9+9)
#define INF (ll)(1e18)
#define debug(...) fprintf(stderr, __VA_ARGS__),fflush(stderr)
#define time__(d) for(long blockTime = 0; (blockTime == 0 ? (blockTime=clock()) != 0 : false);\
debug("%s time : %.4fs\n", d, (double)(clock() - blockTime) / CLOCKS_PER_SEC))
typedef long long int ll;
typedef long double ld;
typedef pair<ll,ll> PII;
typedef pair<int,int> pii;
typedef vector<vector<int>> vii;
typedef vector<vector<ll>> VII;
ll gcd(ll a,ll b){if(!b)return a;else return gcd(b,a%b);}
int main()
{
owo
int n,L;
cin>>n>>L;
vector<ll>x(n),y(n);
for(int i=0;i<n;i++){
cin>>x[i]>>y[i];
}
double l = 1,r = 1e9;
while(r-l>1e-4){
double mid = (l+r)/2;
double cur = 0;
for(int i=0;i<n;i++){
double lf,rg;
if(y[i] > mid){lf=1e9+5;rg=-1e9;}
else {double dist = sqrt(mid*mid - y[i]*y[i]);
lf = x[i]-dist;
rg = x[i]+dist;
}
if(cur >=lf)cur=max(cur,rg);
}
if(cur >= L)r=mid;
else l=mid;
}
cout<<fixed<<setprecision(4)<<l;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
364 KB |
Output is correct |
2 |
Correct |
1 ms |
364 KB |
Output is correct |
3 |
Correct |
1 ms |
364 KB |
Output is correct |
4 |
Correct |
1 ms |
364 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
364 KB |
Output is correct |
2 |
Correct |
1 ms |
364 KB |
Output is correct |
3 |
Correct |
2 ms |
364 KB |
Output is correct |
4 |
Correct |
2 ms |
364 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
5 ms |
364 KB |
Output is correct |
2 |
Correct |
2 ms |
364 KB |
Output is correct |
3 |
Correct |
2 ms |
364 KB |
Output is correct |
4 |
Correct |
2 ms |
364 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
4 ms |
364 KB |
Output is correct |
2 |
Correct |
3 ms |
364 KB |
Output is correct |
3 |
Correct |
2 ms |
364 KB |
Output is correct |
4 |
Correct |
9 ms |
364 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
4 ms |
364 KB |
Output is correct |
2 |
Correct |
9 ms |
364 KB |
Output is correct |
3 |
Correct |
3 ms |
364 KB |
Output is correct |
4 |
Correct |
4 ms |
364 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
3 ms |
512 KB |
Output is correct |
2 |
Correct |
3 ms |
364 KB |
Output is correct |
3 |
Correct |
3 ms |
364 KB |
Output is correct |
4 |
Correct |
10 ms |
364 KB |
Output is correct |
5 |
Correct |
5 ms |
364 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
36 ms |
1516 KB |
Output is correct |
2 |
Correct |
37 ms |
1660 KB |
Output is correct |
3 |
Correct |
25 ms |
1280 KB |
Output is correct |
4 |
Correct |
54 ms |
1516 KB |
Output is correct |
5 |
Correct |
41 ms |
1132 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
38 ms |
1516 KB |
Output is correct |
2 |
Correct |
46 ms |
1388 KB |
Output is correct |
3 |
Correct |
54 ms |
1644 KB |
Output is correct |
4 |
Correct |
57 ms |
1516 KB |
Output is correct |
5 |
Correct |
65 ms |
1644 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
53 ms |
1644 KB |
Output is correct |
2 |
Correct |
79 ms |
1644 KB |
Output is correct |
3 |
Correct |
36 ms |
1644 KB |
Output is correct |
4 |
Correct |
80 ms |
1900 KB |
Output is correct |
5 |
Correct |
53 ms |
1772 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
51 ms |
1900 KB |
Output is correct |
2 |
Correct |
48 ms |
1900 KB |
Output is correct |
3 |
Correct |
43 ms |
1900 KB |
Output is correct |
4 |
Correct |
110 ms |
1900 KB |
Output is correct |
5 |
Correct |
68 ms |
1900 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
50 ms |
2028 KB |
Output is correct |
2 |
Correct |
48 ms |
1900 KB |
Output is correct |
3 |
Correct |
42 ms |
1900 KB |
Output is correct |
4 |
Correct |
80 ms |
1900 KB |
Output is correct |
5 |
Correct |
96 ms |
1900 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
247 ms |
8224 KB |
Output is correct |
2 |
Correct |
272 ms |
8300 KB |
Output is correct |
3 |
Correct |
248 ms |
8300 KB |
Output is correct |
4 |
Correct |
392 ms |
8300 KB |
Output is correct |
5 |
Correct |
346 ms |
8172 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
243 ms |
8224 KB |
Output is correct |
2 |
Correct |
342 ms |
8224 KB |
Output is correct |
3 |
Correct |
219 ms |
8172 KB |
Output is correct |
4 |
Correct |
494 ms |
8300 KB |
Output is correct |
5 |
Correct |
436 ms |
8224 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
263 ms |
9836 KB |
Output is correct |
2 |
Correct |
300 ms |
9708 KB |
Output is correct |
3 |
Correct |
298 ms |
9836 KB |
Output is correct |
4 |
Correct |
480 ms |
9708 KB |
Output is correct |
5 |
Correct |
415 ms |
9708 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
293 ms |
9784 KB |
Output is correct |
2 |
Correct |
323 ms |
9784 KB |
Output is correct |
3 |
Correct |
259 ms |
9708 KB |
Output is correct |
4 |
Correct |
513 ms |
9836 KB |
Output is correct |
5 |
Correct |
486 ms |
9784 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
312 ms |
11372 KB |
Output is correct |
2 |
Correct |
343 ms |
11372 KB |
Output is correct |
3 |
Correct |
342 ms |
11244 KB |
Output is correct |
4 |
Correct |
556 ms |
11372 KB |
Output is correct |
5 |
Correct |
484 ms |
11244 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
353 ms |
11244 KB |
Output is correct |
2 |
Correct |
357 ms |
11244 KB |
Output is correct |
3 |
Correct |
299 ms |
11244 KB |
Output is correct |
4 |
Correct |
555 ms |
11244 KB |
Output is correct |
5 |
Correct |
495 ms |
11244 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
345 ms |
12908 KB |
Output is correct |
2 |
Correct |
389 ms |
12908 KB |
Output is correct |
3 |
Correct |
385 ms |
12908 KB |
Output is correct |
4 |
Correct |
633 ms |
13036 KB |
Output is correct |
5 |
Correct |
555 ms |
12908 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
388 ms |
12908 KB |
Output is correct |
2 |
Correct |
400 ms |
12908 KB |
Output is correct |
3 |
Correct |
337 ms |
12908 KB |
Output is correct |
4 |
Correct |
640 ms |
13036 KB |
Output is correct |
5 |
Correct |
575 ms |
13036 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
456 ms |
16108 KB |
Output is correct |
2 |
Correct |
492 ms |
15980 KB |
Output is correct |
3 |
Correct |
487 ms |
16052 KB |
Output is correct |
4 |
Correct |
794 ms |
15980 KB |
Output is correct |
5 |
Correct |
677 ms |
16108 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
484 ms |
15980 KB |
Output is correct |
2 |
Correct |
493 ms |
16108 KB |
Output is correct |
3 |
Correct |
427 ms |
16108 KB |
Output is correct |
4 |
Correct |
794 ms |
16052 KB |
Output is correct |
5 |
Correct |
706 ms |
16108 KB |
Output is correct |