Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:i 最后不一定变为0 !!!

Posted by alpc52 at 2009-08-20 10:20:32 on Problem 1147
In Reply To:i 最后不一定变为0 !!! Posted by:200593141 at 2008-01-06 19:25:42
> Next 数组可生成的置换序列虽满足稳定性(生成两端升序序列)
> 
> 但并不一定以0结束;
> 
> 用一下下面的测试数据就知道了
> 
> 5
> 1 1 0 1 0 

此数据有问题!
人工推测如下:
0   1
0   1
10110
10__1
11  0
下划线处只能填一个1和一个0,无法满足条件!

但此题的数据中好像有这种next中间会出现0的数据…………
烦请哪位大大生成一组,感激不尽

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator