oj.uz

답안 #605824

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
605824 2022-07-26T02:52:22 Z bzhu524 Mobile (BOI12_mobile) Java 11
95 / 100
 1000 ms 85784 KB 
import java.util.*;
import java.io.*;


public class mobile {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        StringTokenizer l1 = new StringTokenizer(br.readLine());
        int n = Integer.parseInt(l1.nextToken());
        int len = Integer.parseInt(l1.nextToken());
        Point[] points = new Point[n];
        for (int i=0; i<n; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            long x = Long.parseLong(st.nextToken());
            long y = Long.parseLong(st.nextToken());
            points[i] = new Point(x, y);
        }

        double lower = 1;
        double upper = 1000000000;
        
        while (upper - lower > 1e-3) {
            double mid = (upper + lower) / 2;
            double currPoint = 0;
            for (int i=0; i<n; i++) { // remove this loop for faster solution
                long x = points[i].x;
                long y = points[i].y;

                double delta = Math.sqrt(mid * mid - y * y);
                double p1 = x - delta;
                double p2 = x + delta;

                if (p1 <= currPoint) {
                    currPoint = Math.max(currPoint, p2);
                }
            }
            if (currPoint < len) {
                lower = mid;
            } else {
                upper = mid;
            }
        }

        String r = String.format("%.6f", lower);
        System.out.println(r);
    }

    static class Point {
        long x;
        long y;
        public Point(long x, long y) {
            this.x = x;
            this.y = y;
        }
    }
}

Subtask #1
4.0 / 4.0

# 결과 실행 시간 메모리 Grader output
1 Correct 82 ms 9588 KB Output is correct
2 Correct 92 ms 9328 KB Output is correct
3 Correct 76 ms 9356 KB Output is correct
4 Correct 77 ms 9416 KB Output is correct

Subtask #2
4.0 / 4.0

# 결과 실행 시간 메모리 Grader output
1 Correct 85 ms 9412 KB Output is correct
2 Correct 91 ms 9376 KB Output is correct
3 Correct 80 ms 9376 KB Output is correct
4 Correct 80 ms 9268 KB Output is correct

Subtask #3
4.0 / 4.0

# 결과 실행 시간 메모리 Grader output
1 Correct 191 ms 12964 KB Output is correct
2 Correct 193 ms 12972 KB Output is correct
3 Correct 147 ms 11540 KB Output is correct
4 Correct 190 ms 12944 KB Output is correct

Subtask #4
4.0 / 4.0

# 결과 실행 시간 메모리 Grader output
1 Correct 212 ms 13836 KB Output is correct
2 Correct 221 ms 13616 KB Output is correct
3 Correct 234 ms 13508 KB Output is correct
4 Correct 223 ms 13640 KB Output is correct

Subtask #5
4.0 / 4.0

# 결과 실행 시간 메모리 Grader output
1 Correct 237 ms 13496 KB Output is correct
2 Correct 222 ms 13500 KB Output is correct
3 Correct 221 ms 13676 KB Output is correct
4 Correct 265 ms 13964 KB Output is correct

Subtask #6
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 210 ms 13480 KB Output is correct
2 Correct 246 ms 13424 KB Output is correct
3 Correct 221 ms 13600 KB Output is correct
4 Correct 221 ms 13676 KB Output is correct
5 Correct 226 ms 13360 KB Output is correct

Subtask #7
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 293 ms 17824 KB Output is correct
2 Correct 323 ms 18016 KB Output is correct
3 Correct 271 ms 16944 KB Output is correct
4 Correct 311 ms 18108 KB Output is correct
5 Correct 260 ms 16340 KB Output is correct

Subtask #8
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 355 ms 18024 KB Output is correct
2 Correct 309 ms 18012 KB Output is correct
3 Correct 311 ms 18260 KB Output is correct
4 Correct 306 ms 18020 KB Output is correct
5 Correct 282 ms 18824 KB Output is correct

Subtask #9
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 359 ms 18080 KB Output is correct
2 Correct 283 ms 18520 KB Output is correct
3 Correct 308 ms 18016 KB Output is correct
4 Correct 311 ms 19976 KB Output is correct
5 Correct 344 ms 18476 KB Output is correct

Subtask #10
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 308 ms 19448 KB Output is correct
2 Correct 307 ms 19340 KB Output is correct
3 Correct 308 ms 19060 KB Output is correct
4 Correct 308 ms 19732 KB Output is correct
5 Correct 328 ms 19376 KB Output is correct

Subtask #11
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 333 ms 19388 KB Output is correct
2 Correct 330 ms 19376 KB Output is correct
3 Correct 290 ms 19204 KB Output is correct
4 Correct 313 ms 19956 KB Output is correct
5 Correct 293 ms 19408 KB Output is correct

Subtask #12
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 540 ms 41256 KB Output is correct
2 Correct 539 ms 44040 KB Output is correct
3 Correct 544 ms 43480 KB Output is correct
4 Correct 582 ms 46920 KB Output is correct
5 Correct 552 ms 43084 KB Output is correct

Subtask #13
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 524 ms 45100 KB Output is correct
2 Correct 689 ms 43100 KB Output is correct
3 Correct 515 ms 42164 KB Output is correct
4 Correct 549 ms 46616 KB Output is correct
5 Correct 582 ms 43440 KB Output is correct

Subtask #14
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 648 ms 50968 KB Output is correct
2 Correct 612 ms 55308 KB Output is correct
3 Correct 631 ms 54488 KB Output is correct
4 Correct 641 ms 56800 KB Output is correct
5 Correct 616 ms 53792 KB Output is correct

Subtask #15
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 582 ms 55064 KB Output is correct
2 Correct 810 ms 54060 KB Output is correct
3 Correct 589 ms 51300 KB Output is correct
4 Correct 652 ms 57136 KB Output is correct
5 Correct 621 ms 54848 KB Output is correct

Subtask #16
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 692 ms 55520 KB Output is correct
2 Correct 653 ms 59860 KB Output is correct
3 Correct 698 ms 59252 KB Output is correct
4 Correct 706 ms 63336 KB Output is correct
5 Correct 686 ms 57932 KB Output is correct

Subtask #17
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 689 ms 61336 KB Output is correct
2 Correct 801 ms 58332 KB Output is correct
3 Correct 618 ms 57320 KB Output is correct
4 Correct 699 ms 62252 KB Output is correct
5 Correct 773 ms 59320 KB Output is correct

Subtask #18
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 697 ms 59952 KB Output is correct
2 Correct 682 ms 64984 KB Output is correct
3 Correct 679 ms 64328 KB Output is correct
4 Correct 755 ms 68212 KB Output is correct
5 Correct 723 ms 63732 KB Output is correct

Subtask #19
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 713 ms 65544 KB Output is correct
2 Correct 913 ms 63240 KB Output is correct
3 Correct 743 ms 62204 KB Output is correct
4 Correct 734 ms 68276 KB Output is correct
5 Correct 722 ms 64284 KB Output is correct

Subtask #20
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 815 ms 73956 KB Output is correct
2 Correct 855 ms 82860 KB Output is correct
3 Correct 813 ms 81848 KB Output is correct
4 Correct 884 ms 85784 KB Output is correct
5 Correct 902 ms 81012 KB Output is correct

Subtask #21
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 831 ms 84608 KB Output is correct
2 Execution timed out 1042 ms 80100 KB Time limit exceeded
3 Halted 0 ms 0 KB -