国产精品天干天干,亚洲毛片在线,日韩gay小鲜肉啪啪18禁,女同Gay自慰喷水

歡迎光臨散文網(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ó)家法律
新野县| 玉田县| 兴仁县| 永丰县| 长垣县| 嘉兴市| 锦州市| 阳原县| 札达县| 台北市| 城固县| 鄂尔多斯市| 铜山县| 綦江县| 洱源县| 镇坪县| 昌宁县| 丰城市| 田林县| 林芝县| 武陟县| 牡丹江市| 烟台市| 西林县| 永定县| 西乌珠穆沁旗| 江永县| 崇义县| 育儿| 雷州市| 南充市| 洪雅县| 嵩明县| 化隆| 通河县| 夹江县| 宁南县| 玉环县| 伽师县| 云浮市| 金坛市|