两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  啤酒廠選址
題目 2964:

啤酒廠選址

時間限制: 2s 內(nèi)存限制: 192MB 提交: 70 解決: 14

題目描述

海上有一個島,在環(huán)海邊上建有一條環(huán)島高速公路,沿著公路有n(5 < n < 10000)個居民點(diǎn),假設(shè)每個居民點(diǎn)有一個編號,從0開始,按順時針依次從小到大(即,0,1,…,n-1)編號。在島上啤酒很受青睞。某啤酒企業(yè)計劃在島上投資建一個啤酒廠,并根據(jù)啤酒需求每天向居住點(diǎn)送啤酒。已知兩個相鄰的居民點(diǎn)的距離以及每個居住點(diǎn)每天的啤酒需求量(假設(shè)每個居住點(diǎn)每天不超過2000桶)。假定每單位長度的路程送一桶啤酒需要的費(fèi)用恒定(為單位費(fèi)用)。請問,選擇哪一個居民點(diǎn)建啤酒廠,才能使每天送啤酒的費(fèi)用最?。哲嚥挥嬞M(fèi)用)。

輸入格式

第一行:為居民點(diǎn)數(shù)目n。
后面為n行,每行為一個居民點(diǎn)的啤酒需求量以及按順時針離下一個居民點(diǎn)的距離(均為整數(shù),空格間隔),從編號為0的開始,按單增順次給出。
注意:后面第n行對應(yīng)于居民點(diǎn)(n-1)的啤酒需求量以及到編號為0的居民點(diǎn)距離。

輸出格式

啤酒廠所在的居民點(diǎn)編號以及每天的運(yùn)輸費(fèi)用,其間以逗號間隔。

樣例輸入

6
500 10
300 30
350 25
400 60
700 28
200 35

樣例輸出

0,94100

提示

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情
標(biāo)簽