自己对着题解调了半天代码,怀疑题解有误,然后去UVA试试提交题解的代码,结果也WA了,Hack数据如下:
1
2
3
4
5
111
222
333
444
555
66666
77777
88888
99999
111111
111222
333444
555666
999900
123456
654321
100000
200000
300000
400000
500000
应输出:
7
8
15
12
9
143
629
314
1600
1597
224296
26399
123446
254370
194220
94220
2250226
225093
5766432
63293
78171
70777
325148
3606692
325149
325146
其中 lizhixun 的题解 和 AK_lwh_888 的题解 都被 Hack 掉了。