最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊(cè)

USACO銀牌題目 TheMeetingPlaceCannotBeChanged(二分查找) 樣例代碼

2022-08-03 12:33 作者:信奧賽USACO鄭老師  | 我要投稿

#include <bits/stdc++.h>

using namespace std;

int n;

const int MAXF=6e4;

vector<int> x(MAXF+1),v(MAXF+1);

? ? ? ??


bool is_larger_eq_min(double m){

? ? //最大的起點(diǎn)小于等于最小終點(diǎn)=>存在地點(diǎn)所有客人都能到=>m大于等于最小時(shí)間

? ? double maxa=x[1]-m*v[1];

? ? double minb=x[1]+m*v[1];

? ? for(int i=2;i<=n;i++){

? ? ? ? maxa=max(x[i]-m*v[i],maxa);

? ? ? ? minb=min(x[i]+m*v[i],minb);

? ? ? ? if(maxa>minb){

? ? ? ? ? ? return false;

? ? ? ? }

? ? }

? ? return true;

}? ??

? ? ? ??


int main()

{

? ? cin>>n;

? ? for(int i=1;i<=n;i++){

? ? ? ? cin>>x[i];

? ? }? ??

? ? for(int i=1;i<=n;i++){

? ? ? ? cin>>v[i];

? ? }

? ? double l=0, r=1e9+1;

? ? while(r-l>1e-7){

? ? ? ? double m=(r+l)/2;

? ? ? ? if(is_larger_eq_min(m)){

? ? ? ? ? ? r=m;

? ? ? ? }else{

? ? ? ? ? ? l=m;

? ? ? ? }? ??

? ? }??

? ? cout<<setprecision(8)<<r<<endl;//必須設(shè)置,否則輸出精度可能不夠題目要求

? ? return 0;

}


USACO銀牌題目 TheMeetingPlaceCannotBeChanged(二分查找) 樣例代碼的評(píng)論 (共 條)

分享到微博請(qǐng)遵守國(guó)家法律
攀枝花市| 攀枝花市| 黄梅县| 宿松县| 长垣县| 天门市| 青冈县| 汤原县| 曲麻莱县| 讷河市| 双峰县| 涟源市| 兴城市| 罗江县| 奎屯市| 调兵山市| 博野县| 玛沁县| 基隆市| 班戈县| 建平县| 温州市| 赤峰市| 新丰县| 阿坝| 专栏| 年辖:市辖区| 沂源县| 桐城市| 承德市| 河间市| 洪泽县| 松江区| 海兴县| 潞城市| 桂东县| 三原县| 龙井市| 鄂托克前旗| 稻城县| 西宁市|