SSL 1577——泽泽在中国

Description

　　众所周知，在中国有个地方叫“万里长城”。
　　泽泽一天后山玩，在捉蟋蟀的时候，忽然看见一个奇怪的洞。泽泽好奇，就钻了进去，结果……
　　泽泽来到中国万里长城上。长城的城墙很高，泽泽FQ翻不出去。后面的路又被堵住了，于是泽泽只有一个选择：向前走。
泽泽向前一看，看见一块牌子，牌子上写道：
　　若要离开此地，就爬出长城吧。
　　泽泽无语。平时泽泽最不擅长的就是长跑，现在天不遂人愿，他遇上了麻烦。但是没有别的去路，于是他硬着头皮爬起来。
泽泽爬一个单位距离需要一个单位时间。但是这座长城年久失修，地上出现了很多的坑和杂草堆。泽泽在这些地方爬行需要更长的时间。
　　现在泽泽知道这座长城的长度，以及哪些地方有坑和杂草堆，请算出泽泽需要多少时间才能爬出长城。

Input

第1行2个整数s，n。s表示长城的长度，n表示有多少坑和杂草堆。
之后的n行，每行3个整数ai，bi，ti。表示从ai到bi的一段每个单位距离泽泽需要ti的时间。泽泽在没有坑和杂草堆的地方每个单位距离需要时间1。（保证长度没有重合的）

Output

一个整数，即泽泽爬出的时间。

Sample Input

20 5
2 4 2
6 7 4
8 10 2
11 11 5
17 20 5
Sample Output

题目提示
这座长城泽泽需要走的时间的模拟图：
1 2 2 2 1 4 4 2 2 2 5 1 1 1 1 1 5 5 5 5
Hint

数据范围
对于30%的数据，s<=50000，n<=100
对于100%的数据，s<=2000000000，n<=500000
（保证最后结果不超过maxlongint）

简单的模拟，秒过。

代码如下:

vars,n,i,k:longint;a,b,t:array[1..500000]of longint;
beginreadln(s,n);for i:=1 to n do readln(a[i],b[i],t[i]);for i:=1 to n dobeginif (i=1)and(a[i]<>1) then k:=k+a[i]-1elseif (a[i]<>b[i-1])and(i<>1) then k:=k+a[i]-b[i-1]-1;k:=k+(b[i]-a[i]+1)*t[i];end;if b[n]<>s then k:=k+s-b[n];writeln(k);
end.

转载于:https://www.cnblogs.com/Comfortable/p/8412381.html

SSL 1577——泽泽在中国相关推荐

jzoj P1135 【2011.12.10普及模拟】泽泽在中国
题目描述众所周知,在中国有个地方叫"万里长城". 泽泽一天后山玩,在捉蟋蟀的时候,忽然看见一个奇怪的洞.泽泽好奇,就钻了进去,结果-- 泽泽来到中国万里长城上.长城的城墙很高,泽 ...
SSL 1579——泽泽在英国
Description 泽泽用了100000000000000000000 mod 10天的时间爬出了长城.长城的另一端是一条隧道,泽泽走了进去-- 泽泽不小心又到了英国.英国多雨,基本上隔2天就要下 ...
SSL 1580——泽泽在埃及
Description 泽泽已52:0的比分输了球,被足球流氓打了一顿,扔进了窨井里-- 出来的时候,泽泽已经在埃及了. 滚滚的黄沙在周围飞舞,没有一样生物在这里栖息.泽泽不想就挂在这里.忽然,泽泽被 ...
SSL 1579——泽泽在巴西
Description 泽泽帮助了英国某街道尽量减少酸雨的伤害,街道办主任非常感激他,就把他领到一扇门前,告诉他这扇门能通往好地方,具体好到什么程度要看泽泽人品.泽泽毫不犹豫地走了进去-- 泽泽来到了 ...
1120.泽泽在英国
时间限制:1000MS内存限制:256000KB 标准输入输出方式题目描述泽泽用了100000000000000000000 %10天的时间爬出了长城.长城的另一端是一条隧道,泽泽走了进去--泽泽 ...
【SSLGZ 1579】泽泽在巴西
问题描述泽泽帮助了英国某街道尽量减少酸雨的伤害,街道办主任非常感激他,就把他领到一扇门前,告诉他这扇门能通往好地方,具体好到什么程度要看泽泽人品.泽泽毫不犹豫地走了进去-- 泽泽来到了足球王国--巴 ...
【2011.12.10普及模拟】泽泽在巴西
题目描述泽泽帮助了英国某街道尽量减少酸雨的伤害,街道办主任非常感激他,就把他领到一扇门前,告诉他这扇门能通往好地方,具体好到什么程度要看泽泽人品.泽泽毫不犹豫地走了进去-- 泽泽来到了足球王国--巴 ...
【u252】泽泽在巴西
Time Limit: 1 second Memory Limit: 128 MB [问题描述] 泽泽帮助了英国某街道尽量减少酸雨的伤害,街道办主任非常感激他,就把他领到一扇门前,告诉他这扇门能通往好 ...
1579 泽泽在巴西
题目比赛开始,泽泽队率先发球.泽泽观察了四周,想怎么才能用最短的时间射门呢? 射门的时间为距离2,而传球的时间是距离1.所以泽泽想找一条用时最少的射门路径,来打败足球流氓. 足球流氓当然不会袖手旁观 ...

SSL 1577——泽泽在中国

SSL 1577——泽泽在中国相关推荐

最新文章

热门文章