Submission #00191

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <bits/stdc++.h>
using namespace std;
int N;
long long X[100000], R[100000];
bool check(double mid)
{
mid *= mid;
double l = -1e18, r = 1e18;
for(int i = 0; i < N; i++) {
if(R[i] - mid < 0) return(false);
double width = sqrt(R[i] - mid);
l = max(l, X[i] - width);
r = min(r, X[i] + width);
}
return(l < r);
}
int main()
{
scanf("%d", &N);
for(int i = 0; i < N; i++) {
scanf("%lld %lld", &X[i], &R[i]);
R[i] *= R[i];
}
double low = 0, high = 1e9;
for(int i = 0; i < 300; i++) {
double mid = (low + high) / 2;
if(check(mid)) low = mid;
else high = mid;
}
printf("%.8lf", low);
}

ステータス

項目 データ
問題 0009 - ヒバラ海に沈む遺跡
ユーザー名 ei1333
投稿日時 2016-08-29 10:12:08
言語 C++11
状態 Accepted
得点 16
ソースコード長 682 Byte
最大実行時間 195 ms
最大メモリ使用量 2280 KB

セット

セット 得点 Cases
1 ALL 16 / 16 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
00-sample1.in AC 24 ms 476 KB
1
00-sample2.in AC 22 ms 440 KB
1
00-sample3.in AC 17 ms 536 KB
1
01_shift1.in AC 178 ms 2044 KB
1
01_shift10.in AC 195 ms 2132 KB
1
01_small_00.in AC 21 ms 544 KB
1
01_small_01.in AC 22 ms 512 KB
1
02_single1.in AC 19 ms 488 KB
1
02_single2.in AC 18 ms 460 KB
1
02_single3.in AC 19 ms 560 KB
1
10_common1.in AC 182 ms 2116 KB
1
10_common2.in AC 179 ms 2068 KB
1
20_small_area1.in AC 181 ms 2152 KB
1
20_small_area2.in AC 181 ms 2112 KB
1
30_nest_center.in AC 162 ms 2196 KB
1
30_nest_left.in AC 161 ms 2280 KB
1
30_nest_right.in AC 161 ms 2236 KB
1
100_rand_00.in AC 24 ms 536 KB
1
100_rand_01.in AC 16 ms 504 KB
1
100_rand_02.in AC 21 ms 472 KB
1
100_rand_03.in AC 21 ms 568 KB
1
100_rand_04.in AC 21 ms 664 KB
1
100_rand_05.in AC 16 ms 632 KB
1
100_rand_06.in AC 19 ms 600 KB
1
100_rand_07.in AC 19 ms 568 KB
1
100_rand_08.in AC 23 ms 668 KB
1
100_rand_09.in AC 16 ms 636 KB
1
100_rand_10.in AC 23 ms 608 KB
1
101_largerand_00.in AC 17 ms 704 KB
1
101_largerand_01.in AC 22 ms 788 KB
1
101_largerand_02.in AC 18 ms 600 KB
1
101_largerand_03.in AC 27 ms 648 KB
1
101_largerand_04.in AC 25 ms 684 KB
1