- 在线时间
- 1 小时
- 最后登录
- 2012-1-1
- 注册时间
- 2011-12-28
- 听众数
- 4
- 收听数
- 0
- 能力
- 0 分
- 体力
- 7 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 6
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 6
- 主题
- 1
- 精华
- 0
- 分享
- 0
- 好友
- 0
升级   1.05% 该用户从未签到
 |
boj 11841
# N$ t3 U0 q+ S% L' n北邮开崛史* |4 @% r8 ?% u' g
Star it!
2 V" Z6 H8 ]1 \; p3 }& ?3 W4 @1 ^4 @7 o
Submit: 196 Accepted:33
0 n4 J% r3 u) n; }# i, CTime Limit: 5000MS Memory Limit: 65536K
: J& ]) \* u4 v7 N, O+ }Description
. e0 u% W7 Q* D' V* j北京邮电大学到了2155年的时候已经发展到了一个难以想象的程度,不仅在国内有着响亮的名号,在国际上也成了各国学子梦寐以求的学习圣地,为了更好地满足教学要求,学校决定在火星上建立分校区(当然那个时候地球早住不下那么多人了,没办法啊,只要跑到火星上去了),同时为了纪念200周年的校庆,学校决定为北邮的历代校长建立纪念碑(当然包括我们的林校长),但是土地上坑坑洼洼的(没办法啊,火星毕竟是火星),堪查队事先把地表的情况都堪测好了,他们把地表数据用海拔高度表示,保存在了一个数组A之中,现在要求找出一块最长的空地,但得在这空地上最高海拔高度与最低海拔高度之差不超过一个M值,这样的土地便于工程队去规整。但是对于没有学过计算机科学与技术的工程队,这样大的计算量早就超出了他们的能力范围,好在当时他们得到了热心的火星人的帮助才解决了这一大问题。那现在,你做为热心的火星人,用你高超的计算能力去解决这一问题吧。* v- E$ @* M( C, L# r( v. q, J
# ~4 e) a! F. x7 C8 i
Input
H8 k _. v; s第一行为两个整数N和M,N.为记录地表数据数组中数据的总数,M为要求的高度差。* M7 z2 J' F8 {
第二行为地表数据数组A,有N个整数,每两个整数之间用空格隔开,其中A[i] < 100000000;- ]( [6 ]/ e# o; h8 w' e
1 < N <= 1000000;
. r/ L, t4 b& P2 CM < 1000000;
5 R. m9 D% ]% C* }! \: C4 Z# F. q( @1 k
& c% |0 y% v, P
Output
7 |3 }8 {0 b* p- Y% ~# a一个整数LEN,表示在地表数据数组中,求最长的连续的一段,并且该段里面的最大值和最小值之差不大于M。
/ }5 y1 ]: d& J1 y4 D: DLEN为那段的长度。' M' p( [7 B1 |- x2 t
0 Q' m1 t4 W$ x. v2 j
4 ^5 D# Z8 i% y! JSample Input% g0 p7 {2 c6 v+ i5 P" \5 d
1 B- N- {# v1 O% D
10 51 e" b8 q2 A, t& s) V5 e; V5 O
1 5 7 3 5 2 2 2 1 7
5 q( A% v6 n: f( b- Z: H% f7 W. ~, K6 ?9 s1 c4 d3 n0 p& | j. j! i
1 S. b$ a" J2 E. a" r t" k: \* Z
Sample Output0 s* ~% q/ S: A; L9 O; B9 n6 [9 `
! V1 O3 p0 C1 p7
( W% ^- y0 }2 ~) D9 I2 G J7 P w- i( V4 J; m# G3 H
" i: B( X) M' t: \# a* nHint
$ k6 J }; o1 `SAMPLE中,从2到8这段中,最大值为7,最小值为2,他们之间的差为5,且他们是最长的一段。
$ | ~1 D5 |( Q- J% F1 {' `" l7 q8 G- L% k2 Q% _& W9 f
我用暴力,结果超时了- H# L; ?3 \) o1 ~9 A% E
请大牛个个算法% q- R* T, d, i* k. V& {
最好附上核心代码~~7 c4 r$ S4 W" ]7 w5 r
谢谢 |
zan
|