jzoj P1135 【2011.12.10普及模擬】澤澤在中國

NO IMAGE

題目描述

眾所周知,在中國有個地方叫“萬里長城”。

澤澤一天後山玩,在捉蟋蟀的時候,忽然看見一個奇怪的洞。澤澤好奇,就鑽了進去,結果……

澤澤來到中國萬里長城上。長城的城牆很高,澤澤翻牆翻不出去。後面的路又被堵住了,於是澤澤只有一個選擇:向前走。

澤澤向前一看,看見一塊牌子,牌子上寫道:

若要離開此地,就爬出長城吧。

澤澤無語。平時澤澤最不擅長的就是長跑,現在天不遂人願,他遇上了麻煩。但是沒有別的去路,於是他硬著頭皮爬起來。

澤澤爬一個單位距離需要一個單位時間。但是這座長城年久失修,地上出現了很多的坑和雜草堆。澤澤在這些地方爬行需要更長的時間。

現在澤澤知道這座長城的長度,以及哪些地方有坑和雜草堆,請算出澤澤需要多少時間才能爬出長城。

輸入

第1行2個整數s,n。s表示長城的長度,n表示有多少坑和雜草堆。

之後的n行,每行3個整數ai,bi,ti。表示從ai到bi的一段每個單位距離澤澤需要ti的時間。澤澤在沒有坑和雜草堆的地方每個單位距離需要時間1。(保證長度沒有重合的)

輸出

一個整數,即澤澤爬出的時間。

樣例輸入

20 5

2 4 2

6 7 4

8 10 2

11 11 5

17 20 5

樣例輸出

52

簡單的模擬:
每次輸入一段路,就加上比原先走這段的時間(y-x 1)多出來的時間花費。
時間複雜度:O(N)

var
i,x,y,z,s,n:longint;
begin
assign(input,'china.in'); reset(input);
assign(output,'china.out'); rewrite(output);
readln(s,n);
for i:=1 to n do
begin
readln(x,y,z);
s:=s (y-x 1)*(z-1);
end;
writeln(s);
close(input); close(output);
end.