11630 - Cyclic antimonotonic permutations

wook · Post by **wook** » Fri Oct 02, 2009 2:04 pm

Hello.

I have tried to solve the problem 11630 : Cyclic Antimonotonic Permutations, but I repeatedly got Wrong Answer.

This problem is very easy to validate my outputs, so I can ensure that my solution is correct, but Online Judge gives WA again and again !

Validation requires Special Judge but maybe It seems that some is wrong to validate output, so please identify this problem.

And I wonder though this problem is also used during the contest, but why nobody raised the question?

Thanks.

orfest · Post by **orfest** » Wed Oct 21, 2009 4:52 pm

I also have a simple and provable algorithm of permutation generation, but it gets WA.
Admins! Please, check the checker!

r2ro · Post by **r2ro** » Wed Oct 28, 2009 1:17 am

This problem does not look that difficult, although it is strange why no one has solved it yet.

Anyway, I am bothered by this statement:

"In case there are multiple solutions, you may print any one."

How do you determine if there is more than one solution given an integer N?

OJ Board