11295 - Anti Monotonicity Revisited

All about problems in Volume 112. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
rio
A great helper
Posts: 385
Joined: Thu Sep 21, 2006 5:01 pm
Location: Kyoto, Japan

11295 - Anti Monotonicity Revisited

Post by rio »

Getting WA..
Could someone verify my io test ?
input:

Code: Select all

0
1
1
2
2 1
3
3 2 1
4
2 1 4 3
5
2 4 1 3 5
6
6 5 4 3 2 1
12
12 11 10 9 8 7 6 5 4 3 2 1
12
4 9 12 8 7 6 11 3 2 1 5 10
output:

Code: Select all

0 0 0
1 1 1
2 1 2
2 3 2
4 1 3
3 5 4
2 15 4
2 66 8
5 63 8
Thanks in advance.
----
Rio
baodog
Experienced poster
Posts: 202
Joined: Wed Jul 04, 2007 6:53 am

Post by baodog »

The answer for 0 is:

Code: Select all

0 1 0
One way to get length 0.

:D
rio
A great helper
Posts: 385
Joined: Thu Sep 21, 2006 5:01 pm
Location: Kyoto, Japan

Post by rio »

Thanks baodog :D Got AC.

----
Rio
Post Reply

Return to “Volume 112 (11200-11299)”