測試鏈結
總時間限制: 1000ms 記憶體限制: 65536kb
描述
海上有乙個島，在環海邊上建有一條環島高速公路，沿著公路有n（5 < n < 10000）個居民點，假設每個居民點有乙個編號，從0開始，按順時針依次從小到大（即，0,1，…，n-1）編號。在島上啤酒很受青睞。某啤酒企業計畫在島上投資建乙個啤酒廠，並根據啤酒需求每天向居住點送啤酒。已知兩個相鄰的居民點的距離以及每個居住點每天的啤酒需求量（假設每個居住點每天不超過2000桶）。假定每單位長度的路程送一桶啤酒需要的費用恆定（為單位費用）。請問，選擇哪乙個居民點建啤酒廠，才能使每天送啤酒的費用最小（空車不計費用）。
輸入
第一行：為居民點數目n
後面為n行，每行為乙個居民點的啤酒需求量以及按順時針離下乙個居民點的距離（均為整數,空格間隔），從編號為0的開始，按單增順次給出。
注意：後面第n行對應於居民點（n-1)的啤酒需求量以及到編號為0的居民點距離。
輸出
啤酒廠所在的居民點編號以及每天的運輸費用，其間以逗號間隔
樣例輸入
6500 10
300 30
350 25
400 60
700 28
200 35
樣例輸出
0,94100
#include
#include
#include
using
namespace std;
intmain()
c[0]=
0;for(
int i=
1;i)for
(int i=
0;i(cost} cout<","
}
NOIP學習之綜合應用 166 不吉利日期
測試鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 在國外，每月的13號和每週的星期5都是不吉利的。特別是當13號那天恰好是星期5時，更不吉利。已知某年的一月一日是星期w，並且這一年一定不是閏年，求出這一年所有13號那天是星期5的月份，按從小到大的順序輸出月份數字。w 1 7 輸入...
NOIP學習之綜合應用 173 特殊日曆計算
測試鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 有一種特殊的日曆法，它的一天和我們現在用的日曆法的一天是一樣長的。它每天有10個小時，每個小時有100分鐘，每分鐘有100秒。10天算一周，10周算乙個月，10個月算一年。現在要你編寫乙個程式，將我們常用的日曆法的日期轉換成這種特...
NOIP學習之綜合應用 164 回文素數
測試鏈結 總時間限制 5000ms 記憶體限制 65536kb 描述乙個數如果從左往右讀和從右往左讀數字是相同的，則稱這個數是回文數，如121，1221，15651都是回文數。給定位數n，找出所有既是回文數又是素數的n位十進位制數。注 不考慮超過整型數範圍的情況 輸入位數n,其中1 n 9。輸出第一...