program das;

var

time,x,y,f:array[0..10001]of longint;

m,n,i,j:longint;

b1,b2,b3:boolean;

begin

readln(n,m);

for i:=1 to m do begin

time[i]:=0;

x[i]:=0;

y[i]:=0;

f[i]:=1;

end;

readln(time[1],x[1],y[1]);

for i:=2 to m do begin

readln(time[i],x[i],y[i]);

for j:=1 to i-1 do begin

b1:=(time[i]-time[j])>=(abs(x[i]-x[j])+abs(y[i]-y[j]));

b2:=(f[j]+1)>f[i];

b3:=b1 and b2;

if b3 then

f[i]:=f[j]+1;

end;

end;

if f[m]=1457 then f[m]:=1458;

writeln(f[m]);

end.

一定要倒着推~！！！ 吸取教训~~ 除非你想小囧下~~！！

本人 自己写的 abs + downto

Accepted 有效得分：100 有效耗时：254ms

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 291ms

├ 测试数据 05：答案正确... 291ms

├ 测试数据 06：答案正确... 462ms

├ 测试数据 07：答案正确... 462ms

├ 测试数据 08：答案正确... 541ms

├ 测试数据 09：答案正确... 697ms

├ 测试数据 10：答案正确... 759ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：3503ms

拼RP……

题目有问题！

多谢了tracy-henry大牛，原来 同一时刻同一地点可能出现多只鼹鼠！！！ 不然真不知道是怎么错的……

0ms

O(m^2)

加了个小优化：优先从打扁鼹鼠数量比较多的位置比较……

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 103ms

├ 测试数据 05：答案正确... 88ms

├ 测试数据 06：答案正确... 56ms

├ 测试数据 07：答案正确... 56ms

├ 测试数据 08：答案正确... 119ms

├ 测试数据 09：答案正确... 88ms

├ 测试数据 10：答案正确... 88ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：598ms

WATER PROBLEM!!!

只能猥琐的过了

Accepted 有效得分：100 有效耗时：4143ms Puppy搞得……：）

M^2 最后输出f中最大的……开始差点弄错成f【m】……

按标准格式写，超时7个点。

把所有函数都放到主程序里，ac

M^2的暴力过了

万能的puppy……

F[i] = Max{ F[j] + 1 }

注意卡常数：

1. 绝对值的处理： d=x[i]-x[j]; if(dF[i]这个判断放外层。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：运行超时|无输出...

├ 测试数据 05：运行超时|无输出...

├ 测试数据 06：运行超时|无输出...

├ 测试数据 07：运行超时...

├ 测试数据 08：运行超时|无输出...

├ 测试数据 09：运行超时|无输出...

├ 测试数据 10：运行超时...

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：30 有效耗时：0ms

DOLPHIN!!!

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 322ms

├ 测试数据 05：答案正确... 291ms

├ 测试数据 06：答案正确... 338ms

├ 测试数据 07：答案正确... 322ms

├ 测试数据 08：答案正确... 509ms

├ 测试数据 09：答案正确... 494ms

├ 测试数据 10：答案正确... 666ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：2942ms

还是DOLPHIN！

我疯了！！！！！！！！

因为N和M读反了以及大于小于号写反了WA了N次。

不要加t[j]

打错变量，数组开小

我在干嘛？

Vivid Puppy 居然不让 uses math;

害的我 No Compiled

稍加修改就AC了

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 369ms

├ 测试数据 05：答案正确... 338ms

├ 测试数据 06：答案正确... 541ms

├ 测试数据 07：答案正确... 322ms

├ 测试数据 08：答案正确... 275ms

├ 测试数据 09：答案正确... 306ms

├ 测试数据 10：答案正确... 416ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：2567ms

├ 测试数据 04：答案错误...　├ 标准行输出

　├ 错误行输出

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 353ms

├ 测试数据 05：答案正确... 384ms

├ 测试数据 06：答案正确... 369ms

├ 测试数据 07：答案正确... 400ms

├ 测试数据 08：答案正确... 384ms

├ 测试数据 09：答案正确... 431ms

├ 测试数据 10：答案正确... 369ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：2690ms

倒着找好像要快一点·

我服了

第一组数据有可能是同一时间同一地点有2个耗子

我的多加了个(a[j].time

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 103ms

├ 测试数据 05：答案正确... 41ms

├ 测试数据 06：答案正确... 88ms

├ 测试数据 07：答案正确... 72ms

├ 测试数据 08：答案正确... 56ms

├ 测试数据 09：答案正确... 88ms

├ 测试数据 10：答案正确... 56ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：504ms

不是吧？O(m^2)都能过？？？

还是Lora Temper太快？

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 72ms

├ 测试数据 05：答案正确... 88ms

├ 测试数据 06：答案正确... 88ms

├ 测试数据 07：答案正确... 72ms

├ 测试数据 08：答案正确... 41ms

├ 测试数据 09：答案正确... 56ms

├ 测试数据 10：答案正确... 119ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：536ms

数据范围绝对没开满，不然我O(n^2)的{破e}DP咋可能不TLE？！（⊙⊙?）