- 在线时间
- 1 小时
- 最后登录
- 2012-1-1
- 注册时间
- 2011-12-28
- 听众数
- 4
- 收听数
- 0
- 能力
- 0 分
- 体力
- 7 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 6
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 6
- 主题
- 1
- 精华
- 0
- 分享
- 0
- 好友
- 0
升级 ![](source/plugin/plbeautify/images/expl.gif) ![](source/plugin/plbeautify/images/expc.gif) 1.05% 该用户从未签到
![](plugin.php?id=eis_qrcode2:make_qrcode&tid=129761) |
boj 11841
4 {2 {, I u% j; Y北邮开崛史; R/ C& m2 P6 q9 d# E) A
Star it!
4 q# u! t8 ?1 V' B! q" h+ ~& K2 ^" z
Submit: 196 Accepted:33
D; A! f& b& ] z: BTime Limit: 5000MS Memory Limit: 65536K m( C/ U, X$ n% n+ }; l( B
Description- O. C8 N2 X9 q$ Z% J" V2 ^( N! u( O
北京邮电大学到了2155年的时候已经发展到了一个难以想象的程度,不仅在国内有着响亮的名号,在国际上也成了各国学子梦寐以求的学习圣地,为了更好地满足教学要求,学校决定在火星上建立分校区(当然那个时候地球早住不下那么多人了,没办法啊,只要跑到火星上去了),同时为了纪念200周年的校庆,学校决定为北邮的历代校长建立纪念碑(当然包括我们的林校长),但是土地上坑坑洼洼的(没办法啊,火星毕竟是火星),堪查队事先把地表的情况都堪测好了,他们把地表数据用海拔高度表示,保存在了一个数组A之中,现在要求找出一块最长的空地,但得在这空地上最高海拔高度与最低海拔高度之差不超过一个M值,这样的土地便于工程队去规整。但是对于没有学过计算机科学与技术的工程队,这样大的计算量早就超出了他们的能力范围,好在当时他们得到了热心的火星人的帮助才解决了这一大问题。那现在,你做为热心的火星人,用你高超的计算能力去解决这一问题吧。! L( Q+ d) v$ |6 E7 F
: O; z- S" I! b* e& S
Input( q9 F4 {' P( @/ W* q: m
第一行为两个整数N和M,N.为记录地表数据数组中数据的总数,M为要求的高度差。
4 n1 ?# {/ f* Q1 Q第二行为地表数据数组A,有N个整数,每两个整数之间用空格隔开,其中A[i] < 100000000;
; R7 f! W9 j: i" I1 < N <= 1000000;
, \. K6 V5 v$ ]. X% n2 L6 f _M < 1000000;# \: D# g& G; W7 {
/ l$ P& p9 z7 P3 w+ Q" a
2 w0 }7 G2 \/ ] `Output6 N: ` ~6 k1 Z
一个整数LEN,表示在地表数据数组中,求最长的连续的一段,并且该段里面的最大值和最小值之差不大于M。3 W, b" A6 ]2 ~# J& H, [
LEN为那段的长度。
2 p! U* }/ r. A" c6 O0 T# W4 q3 s4 ^3 X9 Y3 \% t- q8 f# R i
0 z/ s5 Q* d% Y
Sample Input
- L0 x* n. L( V6 C0 Q/ K: T% R! q$ e3 }
10 5
( r8 n# D& z1 i% Y L1 5 7 3 5 2 2 2 1 7
2 X* u8 a6 L6 R, x* Q3 d! U9 [2 s4 H) }4 L
& x+ I4 y4 B! R8 x
Sample Output
]% G' {& Q4 E
1 ?3 O: E5 L+ C7
9 x0 x& f; f9 j1 C3 w9 g( D" p$ O+ ?" ^! f. A: w
- `' w7 S+ S3 hHint, ^+ ]0 T$ C. T1 Y) u" u) P
SAMPLE中,从2到8这段中,最大值为7,最小值为2,他们之间的差为5,且他们是最长的一段。! E% P1 a$ _* d" o
% p, K# G7 ]+ w5 q我用暴力,结果超时了8 L, g6 q6 N0 G, k$ M! R. u, @
请大牛个个算法
& A R/ `8 @5 m0 s( _& p* s最好附上核心代码~~
7 R) e" G3 l+ V, c谢谢 |
zan
|