oj.uz

Submission #898473

# Submission time Handle Problem Language Result Execution time Memory
898473 2024-01-04T17:57:24 Z ivaziva Mobile (BOI12_mobile) C++17
100 / 100
 731 ms 36020 KB 
#include <bits/stdc++.h>

using namespace std;

long long n,x;
vector<pair<long long,long long>> vec;

int main()
{
    cin>>n>>x;
    for (long long i=1;i<=n;i++)
    {
        long long xx,yy;
        cin>>xx>>yy;
        vec.push_back({xx,yy});
    }
    double l=0.00;
    double r=1500000000.00;
    while (r-l>=0.0001)
    {
        double mid=(l+r)/2;
        double tren=0.00;
        for (long long i=0;i<n;i++)
        {
            double val=sqrt(mid*mid-vec[i].second*vec[i].second*1.00);
            double levo=vec[i].first*1.00-val;
            double desno=vec[i].first*1.00+val;
            if (levo<=tren) {tren=max(tren,desno);}
        }
        if (tren>=x*1.00) r=mid;
        else l=mid;
    }
    cout<<fixed<<showpoint<<setprecision(4)<<l<<endl;
}

Subtask #1
4.0 / 4.0

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

Subtask #2
4.0 / 4.0

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

Subtask #3
4.0 / 4.0

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

Subtask #4
4.0 / 4.0

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

Subtask #5
4.0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 600 KB Output is correct
2 Correct 4 ms 512 KB Output is correct
3 Correct 3 ms 448 KB Output is correct
4 Correct 4 ms 604 KB Output is correct

Subtask #6
5.0 / 5.0

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

Subtask #7
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 45 ms 2508 KB Output is correct
2 Correct 44 ms 3536 KB Output is correct
3 Correct 28 ms 2016 KB Output is correct
4 Correct 58 ms 3656 KB Output is correct
5 Correct 23 ms 1744 KB Output is correct

Subtask #8
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 39 ms 2508 KB Output is correct
2 Correct 39 ms 3416 KB Output is correct
3 Correct 48 ms 3540 KB Output is correct
4 Correct 52 ms 3524 KB Output is correct
5 Correct 65 ms 3628 KB Output is correct

Subtask #9
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 37 ms 2508 KB Output is correct
2 Correct 49 ms 3624 KB Output is correct
3 Correct 51 ms 3528 KB Output is correct
4 Correct 74 ms 4136 KB Output is correct
5 Correct 48 ms 3280 KB Output is correct

Subtask #10
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 61 ms 2512 KB Output is correct
2 Correct 58 ms 3776 KB Output is correct
3 Correct 49 ms 3472 KB Output is correct
4 Correct 78 ms 4072 KB Output is correct
5 Correct 59 ms 3524 KB Output is correct

Subtask #11
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 58 ms 2508 KB Output is correct
2 Correct 57 ms 3524 KB Output is correct
3 Correct 49 ms 3268 KB Output is correct
4 Correct 74 ms 3996 KB Output is correct
5 Correct 58 ms 3556 KB Output is correct

Subtask #12
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 215 ms 9656 KB Output is correct
2 Correct 286 ms 16300 KB Output is correct
3 Correct 279 ms 15644 KB Output is correct
4 Correct 401 ms 17836 KB Output is correct
5 Correct 318 ms 14964 KB Output is correct

Subtask #13
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 349 ms 9912 KB Output is correct
2 Correct 350 ms 15204 KB Output is correct
3 Correct 268 ms 13920 KB Output is correct
4 Correct 357 ms 17584 KB Output is correct
5 Correct 313 ms 15944 KB Output is correct

Subtask #14
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 270 ms 16880 KB Output is correct
2 Correct 346 ms 26236 KB Output is correct
3 Correct 332 ms 24748 KB Output is correct
4 Correct 617 ms 28580 KB Output is correct
5 Correct 359 ms 25372 KB Output is correct

Subtask #15
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 354 ms 18096 KB Output is correct
2 Correct 416 ms 25000 KB Output is correct
3 Correct 302 ms 23212 KB Output is correct
4 Correct 435 ms 27956 KB Output is correct
5 Correct 377 ms 26544 KB Output is correct

Subtask #16
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 303 ms 18604 KB Output is correct
2 Correct 407 ms 25184 KB Output is correct
3 Correct 396 ms 25988 KB Output is correct
4 Correct 520 ms 27688 KB Output is correct
5 Correct 404 ms 25520 KB Output is correct

Subtask #17
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 416 ms 18400 KB Output is correct
2 Correct 472 ms 23892 KB Output is correct
3 Correct 357 ms 23728 KB Output is correct
4 Correct 546 ms 27564 KB Output is correct
5 Correct 438 ms 26288 KB Output is correct

Subtask #18
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 348 ms 18624 KB Output is correct
2 Correct 471 ms 25464 KB Output is correct
3 Correct 441 ms 26032 KB Output is correct
4 Correct 583 ms 30184 KB Output is correct
5 Correct 482 ms 25268 KB Output is correct

Subtask #19
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 479 ms 25672 KB Output is correct
2 Correct 579 ms 24268 KB Output is correct
3 Correct 441 ms 24768 KB Output is correct
4 Correct 574 ms 29624 KB Output is correct
5 Correct 496 ms 26712 KB Output is correct

Subtask #20
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 435 ms 23060 KB Output is correct
2 Correct 577 ms 31656 KB Output is correct
3 Correct 554 ms 31540 KB Output is correct
4 Correct 726 ms 36020 KB Output is correct
5 Correct 601 ms 30036 KB Output is correct

Subtask #21
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 590 ms 26920 KB Output is correct
2 Correct 671 ms 29268 KB Output is correct
3 Correct 526 ms 29232 KB Output is correct
4 Correct 731 ms 35748 KB Output is correct
5 Correct 679 ms 30884 KB Output is correct