Submission #00196

ソースコード

?
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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
typedef pair<int,int>P;
P p[100001];
int main(){
cin.tie(0); // cout と cin の同期を切る
ios::sync_with_stdio(false); /* cの stdioストリーム (printfとか)と*/
int N;
cin>>N;
//右よりの左
int left=0;
//左よりの右
int right=0;
int x[100001],r[100001];
for(int i=0;i<N;i++){
cin>>x[i]>>r[i];
p[i]=P(x[i],r[i]);
}
int cnt=0;
sort(p,p+N);
for(int i=0;i<N;i++){
if(p[i].first+p[i].second<=p[right].first+p[right].second){
right=i;
}
if(p[i].first-p[i].second>=p[left].first-p[left].second){
left=i;
}
}
//連立方程式を解く
double x1=2*(-p[left].first);
double x2=2*(-p[right].first);
double c1=p[left].first*p[left].first;
double c2=p[right].first*p[right].first;
double ans=(-(c1-c2)+p[left].second*p[left].second-p[right].second*p[right].second)/(x1-x2);
//右よりの左　と　左よりの右が同じ
if(left==right){
cout<<p[left].second<<endl;
}else{
cout<<sqrt(p[left].second*p[left].second-(ans-p[left].first)*(ans-p[left].first))<<endl;
}
return 0;
}

ステータス

項目 データ
問題 0009 - ヒバラ海に沈む遺跡
ユーザー名 poyo
投稿日時 2019-09-10 18:48:22
言語 C++14
状態 Wrong Answer
得点 0
ソースコード長 1316 Byte
最大実行時間 41 ms
最大メモリ使用量 2296 KB

セット

セット 得点 Cases
1 ALL 0 / 15 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
00-sample1.in AC 20 ms 604 KB
1
00-sample2.in AC 20 ms 420 KB
1
00-sample3.in AC 15 ms 500 KB
1
01_shift1.in WA 34 ms 1984 KB
1
01_shift10.in WA 34 ms 2044 KB
1
01_small_00.in AC 28 ms 568 KB
1
01_small_01.in WA 26 ms 644 KB
1
02_single1.in AC 16 ms 460 KB
1
02_single2.in AC 24 ms 536 KB
1
02_single3.in AC 21 ms 604 KB
1
10_common1.in WA 40 ms 2192 KB
1
10_common2.in WA 41 ms 2124 KB
1
20_small_area1.in WA 38 ms 2184 KB
1
20_small_area2.in WA 37 ms 2112 KB
1
30_nest_center.in AC 35 ms 2172 KB
1
30_nest_left.in WA 38 ms 2232 KB
1
30_nest_right.in AC 38 ms 2296 KB
1
100_rand_00.in WA 17 ms 680 KB
1
100_rand_01.in WA 17 ms 624 KB
1
100_rand_02.in WA 24 ms 564 KB
1
100_rand_03.in WA 21 ms 512 KB
1
100_rand_04.in WA 28 ms 584 KB
1
100_rand_05.in WA 16 ms 656 KB
1
100_rand_06.in WA 31 ms 596 KB
1
100_rand_07.in WA 20 ms 664 KB
1
100_rand_08.in WA 20 ms 736 KB
1
100_rand_09.in WA 23 ms 552 KB
1
100_rand_10.in WA 28 ms 620 KB
1
101_largerand_00.in WA 27 ms 564 KB
1
101_largerand_01.in WA 25 ms 616 KB
1
101_largerand_02.in WA 27 ms 652 KB
1
101_largerand_03.in WA 19 ms 664 KB
1
101_largerand_04.in WA 23 ms 668 KB
1