oj.uz

Submission #310099

# Submission time Handle Problem Language Result Execution time Memory
310099 2020-10-05T19:27:13 Z TruaShamu Mobile (BOI12_mobile) C++17
100 / 100
 667 ms 35448 KB 
#include <bits/stdc++.h>
#define x first
#define y second
using namespace std;

pair<long long, long long> p[1000000];

int main() {
    ios_base::sync_with_stdio(0);
    cin.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 = 5e8;
    while (r - l > 1e-3) {
        double mid = (l + r) / 2, curr = 0;
        for (int i = 0; i < n; i++) {
            double delta = sqrt(mid * mid - p[i].y * p[i].y);
            double a = p[i].x - delta, b = p[i].x + delta;
            if (a <= curr) curr = max(curr, b);
        }

        if (curr >= len) r = mid;
        else l = mid;
    }

    cout << fixed << setprecision(4) << l;
    return 0;
}

Subtask #1
4.0 / 4.0

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

Subtask #2
4.0 / 4.0

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

Subtask #3
4.0 / 4.0

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

Subtask #4
4.0 / 4.0

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

Subtask #5
4.0 / 4.0

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

Subtask #6
5.0 / 5.0

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

Subtask #7
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 39 ms 1536 KB Output is correct
2 Correct 29 ms 1536 KB Output is correct
3 Correct 22 ms 1152 KB Output is correct
4 Correct 45 ms 1692 KB Output is correct
5 Correct 23 ms 1152 KB Output is correct

Subtask #8
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 46 ms 1536 KB Output is correct
2 Correct 38 ms 1408 KB Output is correct
3 Correct 46 ms 1664 KB Output is correct
4 Correct 47 ms 1536 KB Output is correct
5 Correct 54 ms 1664 KB Output is correct

Subtask #9
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 31 ms 1664 KB Output is correct
2 Correct 32 ms 1664 KB Output is correct
3 Correct 35 ms 1664 KB Output is correct
4 Correct 67 ms 1912 KB Output is correct
5 Correct 46 ms 1784 KB Output is correct

Subtask #10
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 39 ms 1920 KB Output is correct
2 Correct 39 ms 1912 KB Output is correct
3 Correct 40 ms 1920 KB Output is correct
4 Correct 67 ms 1912 KB Output is correct
5 Correct 55 ms 1920 KB Output is correct

Subtask #11
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 40 ms 1920 KB Output is correct
2 Correct 41 ms 1952 KB Output is correct
3 Correct 40 ms 1920 KB Output is correct
4 Correct 67 ms 1880 KB Output is correct
5 Correct 55 ms 1912 KB Output is correct

Subtask #12
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 173 ms 8184 KB Output is correct
2 Correct 206 ms 15912 KB Output is correct
3 Correct 196 ms 15352 KB Output is correct
4 Correct 340 ms 17880 KB Output is correct
5 Correct 287 ms 14968 KB Output is correct

Subtask #13
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 196 ms 8312 KB Output is correct
2 Correct 299 ms 14840 KB Output is correct
3 Correct 205 ms 13944 KB Output is correct
4 Correct 331 ms 17528 KB Output is correct
5 Correct 291 ms 15480 KB Output is correct

Subtask #14
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 206 ms 9720 KB Output is correct
2 Correct 240 ms 19064 KB Output is correct
3 Correct 236 ms 18552 KB Output is correct
4 Correct 410 ms 21596 KB Output is correct
5 Correct 337 ms 17912 KB Output is correct

Subtask #15
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 236 ms 9720 KB Output is correct
2 Correct 351 ms 17656 KB Output is correct
3 Correct 245 ms 16628 KB Output is correct
4 Correct 403 ms 21572 KB Output is correct
5 Correct 353 ms 18552 KB Output is correct

Subtask #16
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 241 ms 11288 KB Output is correct
2 Correct 277 ms 22264 KB Output is correct
3 Correct 271 ms 21628 KB Output is correct
4 Correct 464 ms 24952 KB Output is correct
5 Correct 391 ms 20472 KB Output is correct

Subtask #17
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 277 ms 11260 KB Output is correct
2 Correct 408 ms 20728 KB Output is correct
3 Correct 291 ms 19832 KB Output is correct
4 Correct 468 ms 24824 KB Output is correct
5 Correct 408 ms 21624 KB Output is correct

Subtask #18
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 275 ms 12792 KB Output is correct
2 Correct 322 ms 25228 KB Output is correct
3 Correct 309 ms 24440 KB Output is correct
4 Correct 536 ms 28664 KB Output is correct
5 Correct 458 ms 24056 KB Output is correct

Subtask #19
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 312 ms 15608 KB Output is correct
2 Correct 461 ms 23416 KB Output is correct
3 Correct 339 ms 22392 KB Output is correct
4 Correct 531 ms 28408 KB Output is correct
5 Correct 466 ms 24568 KB Output is correct

Subtask #20
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 347 ms 16100 KB Output is correct
2 Correct 400 ms 31736 KB Output is correct
3 Correct 390 ms 30712 KB Output is correct
4 Correct 663 ms 35248 KB Output is correct
5 Correct 567 ms 29688 KB Output is correct

Subtask #21
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 393 ms 21668 KB Output is correct
2 Correct 579 ms 29176 KB Output is correct
3 Correct 430 ms 28280 KB Output is correct
4 Correct 667 ms 35448 KB Output is correct
5 Correct 588 ms 30840 KB Output is correct