【輸入格式】
輸入的第一行包含兩個整數n, l，分別表示藍橋村的家庭數和公路長度。
接下來n行，每行兩個整數di, ti，分別表示第i戶家庭距離公路起點的距離和家庭中的人數。
【輸出格式】
輸出一行，包含乙個整數，表示村內所有人路程的開銷和。
【樣例輸入】
6 10
1 32 2
4 55 20
6 58 7
【樣例輸出】
18【樣例說明】
在距起點2, 5, 8, 10這4個地方集會，6個家庭需要的走的距離分別為1, 0, 1, 0, 2, 0，總的路程開銷為13+02+15+020+25+07=18。
【資料規模與約定】
對於10%的評測資料，1<=n<=300。
對於30%的評測資料，1<=n<=2000，1<=l<=10000，0<=di<=l，di<=di+1，0<=ti<=20。
對於100%的評測資料，1<=n<=100000，1<=l<=1000000，0<=di<=l，di<=di+1，0<=ti<=1000000。
資源約定：
峰值記憶體消耗（含虛擬機器） < 512m
cpu消耗 < 8000ms
思路:經典dfs
控制集會地的位置陣列,使其遞增,這就很妙
public
class
dfs_居民集會_6
private
static
void
dfs(
int lev ,
int index)}if
(sum return;}
for(
int i =index ;i private
static
void
init()
sc.close()
;}}
2015藍橋杯決賽 居民集會 分治法
藍橋村的居民都生活在一條公路的邊上，公路的長度為l，每戶家庭的位置都用這戶家庭到公路的起點的距離來計算，第i戶家庭距起點的距離為di。每年，藍橋村都要舉行一次集會。今年，由於村里的人口太多，村委會決定要在4個地方舉行集會，其中3個位於公路中間，1個位最公路的終點。已知每戶家庭都會向著遠離公路起點的方...
藍橋杯 16決賽 C6 鹼基 閱讀理解
輸入格式 輸入的第一行包含三個整數n m k，兩個整數之間用乙個空格分隔，意義如題目所述。接下來n行，每行乙個字串表示一種生物的dna序列。dna序列從1至n編號，每個序列中的鹼基從1開始依次編號，不同的生物的dna序列長度可能不同。輸出格式 輸出乙個整數，表示關注的元組個數。答案可能很大，你需要輸...
居民集會 第六屆藍翔杯決賽題
居民集會 藍橋村的居民都生活在一條公路的邊上，公路的長度為l，每戶家庭的位置都用這戶家庭到公路的起點的距離來計算，第i戶家庭距起點的距離為di。每年，藍橋村都要舉行一次集會。今年，由於村里的人口太多，村委會決定要在4個地方舉行集會，其中3個位於公路中間，1個位最公路的終點。已知每戶家庭都會向著遠離公...