五月天青色头像情侣网名,国产亚洲av片在线观看18女人,黑人巨茎大战俄罗斯美女,扒下她的小内裤打屁股

歡迎光臨散文網(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ó)家法律
平顶山市| 宽城| 桂林市| 潢川县| 阳春市| 永德县| 通榆县| 宜都市| 含山县| 凌源市| 富宁县| 合作市| 旺苍县| 昆明市| 巴中市| 开远市| 霍林郭勒市| 鄂托克旗| 白银市| 喀喇沁旗| 柞水县| 江孜县| 麻栗坡县| 台中县| 贺州市| 宁安市| 旬阳县| 白玉县| 三门峡市| 兴安县| 巨鹿县| 乐山市| 大冶市| 印江| 井冈山市| 平罗县| 佛冈县| 阿克苏市| 青浦区| 扶沟县| 水富县|