답안 #639218

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
639218	2022-09-09T02:38:26 Z	Pietra	Mobile (BOI12_mobile)	C++14	100 / 100	830 ms	16212 KB

mobile

#include<bits/stdc++.h>
using namespace std ;

const int maxn = 2e6 + 5 ;
const double inf = 2e9 + 5 ;

double n, l, x[maxn], y[maxn] ;

bool check(double r){

    double f = 0 ;

    for(int i = 1 ; i <= n ; i++){
        if(r < y[i]) continue ;
        double dx = sqrt(((r*r) - (y[i]*y[i]))) ;
        double ini = x[i] - dx, fim = x[i] + dx ;
        if(ini <= f) f = max(f, fim) ;
    }

    return (f >= l) ;
}

int main(){

    ios_base::sync_with_stdio(false) ; cin.tie(NULL) ;

    cin >> n >> l ;

    for(int i = 1 ; i <= n ; i++) cin >> x[i] >> y[i] ;

    double ini = 0, fim = inf, mid ;

    int it = 41 ;
    while(it--){
        mid = (ini + fim)/2 ;
        if(check(mid)) fim = mid ;
        else ini = mid ;
    }

    cout << fixed << setprecision(4) << fim << "\n" ;

}

Subtask #1
4.0 / 4.0

#	결과	메모리	Grader output
1	Correct	212 KB	Output is correct
2	Correct	212 KB	Output is correct
3	Correct	212 KB	Output is correct
4	Correct	212 KB	Output is correct

Subtask #2
4.0 / 4.0

#	결과	메모리	Grader output
1	Correct	212 KB	Output is correct
2	Correct	340 KB	Output is correct
3	Correct	212 KB	Output is correct
4	Correct	212 KB	Output is correct

Subtask #3
4.0 / 4.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	340 KB	Output is correct
2	Correct	2 ms	340 KB	Output is correct
3	Correct	2 ms	340 KB	Output is correct
4	Correct	2 ms	340 KB	Output is correct

Subtask #4
4.0 / 4.0

#	결과	실행 시간	메모리	Grader output
1	Correct	3 ms	340 KB	Output is correct
2	Correct	3 ms	340 KB	Output is correct
3	Correct	3 ms	420 KB	Output is correct
4	Correct	4 ms	340 KB	Output is correct

Subtask #5
4.0 / 4.0

#	결과	실행 시간	메모리	Grader output
1	Correct	3 ms	352 KB	Output is correct
2	Correct	3 ms	340 KB	Output is correct
3	Correct	2 ms	340 KB	Output is correct
4	Correct	4 ms	340 KB	Output is correct

Subtask #6
5.0 / 5.0

#	결과	실행 시간	메모리	Grader output
1	Correct	3 ms	340 KB	Output is correct
2	Correct	4 ms	420 KB	Output is correct
3	Correct	3 ms	340 KB	Output is correct
4	Correct	4 ms	340 KB	Output is correct
5	Correct	3 ms	372 KB	Output is correct

Subtask #7
5.0 / 5.0

#	결과	실행 시간	메모리	Grader output
1	Correct	42 ms	1476 KB	Output is correct
2	Correct	43 ms	1440 KB	Output is correct
3	Correct	28 ms	1108 KB	Output is correct
4	Correct	59 ms	1500 KB	Output is correct
5	Correct	22 ms	1056 KB	Output is correct

Subtask #8
5.0 / 5.0

#	결과	실행 시간	메모리	Grader output
1	Correct	41 ms	1436 KB	Output is correct
2	Correct	46 ms	1424 KB	Output is correct
3	Correct	55 ms	1648 KB	Output is correct
4	Correct	61 ms	1508 KB	Output is correct
5	Correct	70 ms	1680 KB	Output is correct

Subtask #9
5.0 / 5.0

#	결과	실행 시간	메모리	Grader output
1	Correct	44 ms	1620 KB	Output is correct
2	Correct	48 ms	1612 KB	Output is correct
3	Correct	42 ms	1644 KB	Output is correct
4	Correct	87 ms	1864 KB	Output is correct
5	Correct	53 ms	1664 KB	Output is correct

Subtask #10
5.0 / 5.0

#	결과	실행 시간	메모리	Grader output
1	Correct	60 ms	1916 KB	Output is correct
2	Correct	56 ms	1840 KB	Output is correct
3	Correct	48 ms	1836 KB	Output is correct
4	Correct	85 ms	1788 KB	Output is correct
5	Correct	67 ms	1828 KB	Output is correct

Subtask #11
5.0 / 5.0

#	결과	실행 시간	메모리	Grader output
1	Correct	57 ms	1880 KB	Output is correct
2	Correct	56 ms	1868 KB	Output is correct
3	Correct	48 ms	1868 KB	Output is correct
4	Correct	83 ms	1788 KB	Output is correct
5	Correct	67 ms	1796 KB	Output is correct

Subtask #12
5.0 / 5.0

#	결과	실행 시간	메모리	Grader output
1	Correct	248 ms	8184 KB	Output is correct
2	Correct	291 ms	8220 KB	Output is correct
3	Correct	276 ms	8084 KB	Output is correct
4	Correct	414 ms	8148 KB	Output is correct
5	Correct	344 ms	8152 KB	Output is correct

Subtask #13
5.0 / 5.0

#	결과	실행 시간	메모리	Grader output
1	Correct	296 ms	8028 KB	Output is correct
2	Correct	306 ms	8060 KB	Output is correct
3	Correct	238 ms	8216 KB	Output is correct
4	Correct	403 ms	8176 KB	Output is correct
5	Correct	355 ms	8144 KB	Output is correct

Subtask #14
5.0 / 5.0

#	결과	실행 시간	메모리	Grader output
1	Correct	281 ms	9732 KB	Output is correct
2	Correct	341 ms	9716 KB	Output is correct
3	Correct	333 ms	9640 KB	Output is correct
4	Correct	501 ms	9704 KB	Output is correct
5	Correct	411 ms	9756 KB	Output is correct

Subtask #15
5.0 / 5.0

#	결과	실행 시간	메모리	Grader output
1	Correct	354 ms	9636 KB	Output is correct
2	Correct	367 ms	9808 KB	Output is correct
3	Correct	286 ms	9704 KB	Output is correct
4	Correct	526 ms	9676 KB	Output is correct
5	Correct	418 ms	9712 KB	Output is correct

Subtask #16
5.0 / 5.0

#	결과	실행 시간	메모리	Grader output
1	Correct	332 ms	11352 KB	Output is correct
2	Correct	390 ms	11180 KB	Output is correct
3	Correct	407 ms	11280 KB	Output is correct
4	Correct	581 ms	11308 KB	Output is correct
5	Correct	460 ms	11212 KB	Output is correct

Subtask #17
5.0 / 5.0

#	결과	실행 시간	메모리	Grader output
1	Correct	416 ms	11400 KB	Output is correct
2	Correct	409 ms	11156 KB	Output is correct
3	Correct	359 ms	11316 KB	Output is correct
4	Correct	569 ms	11336 KB	Output is correct
5	Correct	500 ms	11276 KB	Output is correct

Subtask #18
5.0 / 5.0

#	결과	실행 시간	메모리	Grader output
1	Correct	389 ms	12792 KB	Output is correct
2	Correct	461 ms	12824 KB	Output is correct
3	Correct	458 ms	12848 KB	Output is correct
4	Correct	668 ms	12748 KB	Output is correct
5	Correct	563 ms	12772 KB	Output is correct

Subtask #19
5.0 / 5.0

#	결과	실행 시간	메모리	Grader output
1	Correct	476 ms	12840 KB	Output is correct
2	Correct	464 ms	12784 KB	Output is correct
3	Correct	396 ms	12768 KB	Output is correct
4	Correct	671 ms	12876 KB	Output is correct
5	Correct	567 ms	14460 KB	Output is correct

Subtask #20
5.0 / 5.0

#	결과	실행 시간	메모리	Grader output
1	Correct	467 ms	15952 KB	Output is correct
2	Correct	579 ms	15892 KB	Output is correct
3	Correct	561 ms	16076 KB	Output is correct
4	Correct	830 ms	16068 KB	Output is correct
5	Correct	693 ms	16212 KB	Output is correct

Subtask #21
5.0 / 5.0

#	결과	실행 시간	메모리	Grader output
1	Correct	591 ms	16012 KB	Output is correct
2	Correct	576 ms	15856 KB	Output is correct
3	Correct	508 ms	15868 KB	Output is correct
4	Correct	827 ms	15964 KB	Output is correct
5	Correct	719 ms	15952 KB	Output is correct

답안 #639218

Compilation message