oj.uz

Submission #493539

# Submission time Handle Problem Language Result Execution time Memory
493539 2021-12-11T22:20:25 Z imaginary_unit Mobile (BOI12_mobile) C++17
100 / 100
 428 ms 18148 KB 
#include<bits/stdc++.h>
#define ll long long
#define x first
#define y second
using namespace std;

pair<ll, ll> p[1'000'000];

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int n, len;
    cin >> n >> len;
    for(int i=0; i<n; i++){
        cin >> p[i].x >> p[i].y;
    }

    double l=1, r=1.5e9;
    while(r-l>1e-3){
        double m=(l+r)/2, cur=0;
        for(int i=0; i<n; i++){
            double delta=sqrt(m*m-p[i].y*p[i].y);
            double a=p[i].x-delta, b=p[i].x+delta;
            if(a<=cur){
                cur=max(cur, b);
            }
        }
        if(cur>=len){
            r=m;
        }
        else{
            l=m;
        }
    }
    cout << fixed << setprecision(4) << l;
    return 0;
}

Subtask #1
4.0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 204 KB Output is correct
2 Correct 1 ms 204 KB Output is correct
3 Correct 0 ms 316 KB Output is correct
4 Correct 1 ms 204 KB Output is correct

Subtask #2
4.0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 204 KB Output is correct
2 Correct 1 ms 204 KB Output is correct
3 Correct 1 ms 204 KB Output is correct
4 Correct 1 ms 204 KB Output is correct

Subtask #3
4.0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 332 KB Output is correct
2 Correct 1 ms 328 KB Output is correct
3 Correct 1 ms 332 KB Output is correct
4 Correct 1 ms 332 KB Output is correct

Subtask #4
4.0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 332 KB Output is correct
2 Correct 2 ms 460 KB Output is correct
3 Correct 2 ms 328 KB Output is correct
4 Correct 3 ms 456 KB Output is correct

Subtask #5
4.0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 332 KB Output is correct
2 Correct 3 ms 460 KB Output is correct
3 Correct 2 ms 332 KB Output is correct
4 Correct 2 ms 460 KB Output is correct

Subtask #6
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 332 KB Output is correct
2 Correct 2 ms 332 KB Output is correct
3 Correct 1 ms 332 KB Output is correct
4 Correct 2 ms 332 KB Output is correct
5 Correct 2 ms 332 KB Output is correct

Subtask #7
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 29 ms 1484 KB Output is correct
2 Correct 22 ms 1472 KB Output is correct
3 Correct 16 ms 1080 KB Output is correct
4 Correct 33 ms 1484 KB Output is correct
5 Correct 14 ms 1492 KB Output is correct

Subtask #8
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 35 ms 1524 KB Output is correct
2 Correct 24 ms 2228 KB Output is correct
3 Correct 27 ms 2508 KB Output is correct
4 Correct 27 ms 2712 KB Output is correct
5 Correct 32 ms 2824 KB Output is correct

Subtask #9
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 27 ms 1692 KB Output is correct
2 Correct 24 ms 1484 KB Output is correct
3 Correct 24 ms 1624 KB Output is correct
4 Correct 38 ms 1824 KB Output is correct
5 Correct 26 ms 2520 KB Output is correct

Subtask #10
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 28 ms 1808 KB Output is correct
2 Correct 29 ms 1868 KB Output is correct
3 Correct 27 ms 1880 KB Output is correct
4 Correct 40 ms 1868 KB Output is correct
5 Correct 50 ms 3084 KB Output is correct

Subtask #11
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 31 ms 1868 KB Output is correct
2 Correct 33 ms 1868 KB Output is correct
3 Correct 28 ms 1888 KB Output is correct
4 Correct 36 ms 1864 KB Output is correct
5 Correct 32 ms 3040 KB Output is correct

Subtask #12
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 120 ms 8132 KB Output is correct
2 Correct 138 ms 8016 KB Output is correct
3 Correct 138 ms 8100 KB Output is correct
4 Correct 194 ms 8132 KB Output is correct
5 Correct 157 ms 9312 KB Output is correct

Subtask #13
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 144 ms 8128 KB Output is correct
2 Correct 218 ms 8040 KB Output is correct
3 Correct 146 ms 8128 KB Output is correct
4 Correct 183 ms 8012 KB Output is correct
5 Correct 166 ms 9444 KB Output is correct

Subtask #14
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 165 ms 9696 KB Output is correct
2 Correct 177 ms 9668 KB Output is correct
3 Correct 168 ms 9692 KB Output is correct
4 Correct 234 ms 9624 KB Output is correct
5 Correct 195 ms 11076 KB Output is correct

Subtask #15
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 167 ms 9584 KB Output is correct
2 Correct 269 ms 9688 KB Output is correct
3 Correct 165 ms 10404 KB Output is correct
4 Correct 221 ms 10264 KB Output is correct
5 Correct 217 ms 10904 KB Output is correct

Subtask #16
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 176 ms 11204 KB Output is correct
2 Correct 201 ms 11176 KB Output is correct
3 Correct 211 ms 11256 KB Output is correct
4 Correct 279 ms 11236 KB Output is correct
5 Correct 229 ms 12528 KB Output is correct

Subtask #17
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 222 ms 11264 KB Output is correct
2 Correct 281 ms 12104 KB Output is correct
3 Correct 189 ms 11860 KB Output is correct
4 Correct 283 ms 12396 KB Output is correct
5 Correct 225 ms 12640 KB Output is correct

Subtask #18
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 214 ms 12948 KB Output is correct
2 Correct 244 ms 12828 KB Output is correct
3 Correct 229 ms 13484 KB Output is correct
4 Correct 328 ms 13764 KB Output is correct
5 Correct 262 ms 14020 KB Output is correct

Subtask #19
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 229 ms 12832 KB Output is correct
2 Correct 367 ms 13536 KB Output is correct
3 Correct 209 ms 13460 KB Output is correct
4 Correct 302 ms 13696 KB Output is correct
5 Correct 273 ms 14116 KB Output is correct

Subtask #20
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 232 ms 15944 KB Output is correct
2 Correct 309 ms 16812 KB Output is correct
3 Correct 279 ms 18148 KB Output is correct
4 Correct 428 ms 16604 KB Output is correct
5 Correct 336 ms 17712 KB Output is correct

Subtask #21
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 316 ms 15952 KB Output is correct
2 Correct 422 ms 18112 KB Output is correct
3 Correct 285 ms 18136 KB Output is correct
4 Correct 383 ms 16548 KB Output is correct
5 Correct 347 ms 17748 KB Output is correct