关注
//只过了80% #include <iostream>
#include <vector>
using namespace std;
int main(){
int n;
double tmp;
while(cin>>n){
vector<double> vec;
for(int i=0;i<n;i++){
cin>>tmp;
vec.push_back(tmp);
}
double max=0,temp;
int flag=0;
for(int i=0;i<n;i++){
int begin=i,end=n-1,mid;
if(vec[end]-vec[begin]<=180.0){
temp=vec[end]-vec[begin];
break;
}
else{
while(begin+1<end){
mid=(begin+end+1)/2;
temp=vec[mid]-vec[i];
if(temp==180){
flag=1;
}
else if(temp<180.0){
begin=mid;
}
else{
end=mid;
temp=360.0-temp;
}
if(max<temp)
max=temp;
if(flag)
break;
}
if(flag)
break;
}
}
if(max<temp)
max=temp;
printf("%.8lf\n",max);
}
}
查看原帖
点赞 评论
相关推荐

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 聊聊这家公司值得去吗 #
257350次浏览 2353人参与
# 什么专业适合考公 #
31875次浏览 205人参与
# 职场捅娄子大赛 #
367810次浏览 3761人参与
# 秋招被确诊为…… #
157775次浏览 715人参与
# 写给毕业5年后的自己 #
13156次浏览 240人参与
# 找实习你看重大厂光环还是业务方向 #
9871次浏览 85人参与
# 安克创新求职进展汇总 #
35561次浏览 425人参与
# 软开人,秋招你打算投哪些公司呢 #
97436次浏览 925人参与
# 考研对你找工作产生了哪些影响? #
16082次浏览 144人参与
# 你的房租占工资的比例是多少? #
29316次浏览 319人参与
# 机械人怎么评价今年的比亚迪 #
54616次浏览 183人参与
# 计算机专业还有必要去大厂卷吗 #
23134次浏览 120人参与
# kpi面有什么特征 #
40926次浏览 328人参与
# 每人推荐一个小而美的高薪公司 #
74505次浏览 1364人参与
# 打杂的实习你会去吗? #
111739次浏览 971人参与
# 你最满意的offer薪资是哪家公司? #
27169次浏览 143人参与
# 你有哪些缓解焦虑的方法? #
9266次浏览 274人参与
# 大家实习每天都在干啥 #
81326次浏览 500人参与
# 工作压力大怎么缓解 #
82112次浏览 947人参与
# 你觉得专业和学校哪个对薪资影响最大 #
59230次浏览 480人参与