Обсуждение @ 1346. Интервалы монотонности @ Timus Online Judge

Some tests to clear problem definition (+)

Послано Dmitry 'Diman_YES' Kovalioff 20 фев 2005 14:44

I've solved this problem finally, of course, but I still suppose its definition to be unclear a bit :) So some tests for you:

1 3
1 1 1

1

//

1 5
1 2 3 4 5

//

1 5
5 4 3 3 3

1

//

1 7
1 2 2 3 3 4 5

1

//

1 5
1 2 3 2 1

2

//

1 6
1 2 3 2 3 4

2 - that's the point!

//

1 6
3 2 1 4 4 5

2

//

1 6
1 2 1 2 1 2

3

//

1 6
1 2 3 1 2 1

3

Re: Some tests to clear problem definition (+)

Послано Kargapolov Andrey 20 фев 2005 22:20

Thank you. I've solved this problem finally too.

Thank you.Your tests are very useful

Послано Neumann 2 мар 2005 21:14

Thank you

Послано Fyodor Menshikov 1 ноя 2006 10:29

The problem statement is quite ambiguous. Thank you for clarification.

Re: Some tests to clear problem definition (+)

Послано Ivanov Alexander 22 июн 2007 20:11

Thank you for tests! Who has problem with test 9 - use test
1 12
1 2 3 3 2 1 1 2 3 4 5 4
Answer - 4

Re: Some tests to clear problem definition (+)

Послано Denis Koshman 3 авг 2008 17:22

Thanks! Problem statement really lacks definition for flat slopes...

Re: Some tests to clear problem definition (+)

Послано Oracle[Lviv NU] 12 янв 2009 17:08

Thanks! Really helpful!

Re: Some tests to clear problem definition (+)

Послано Alex Tolstov [Vologda STU #19] 13 янв 2009 00:25

Thanks!

Если честно, то условие ваще дурацкое.

Re: Some tests to clear problem definition (+)

Послано →MOPDOBOPOT← 26 авг 2009 17:10

>>
1 6
1 2 3 2 3 4

2 - that's the point!
>>
Why so? =( I know, that problem of my solution in this but don't understand.. I think it should be 3.

Re: Some tests to clear problem definition (+)

Послано 2rf [Perm School #9] 27 авг 2009 14:02

cause it can be divided in (1,2,3) and (2,3,4)

Re: Some tests to clear problem definition (+)

Послано Lebedev_Nicolay[Ivanovo SPU] 27 авг 2009 15:47

It is not necessary to connect point #3 and point #4

Again about this test.

Послано Artem Khizha [DNU] 10 авг 2010 13:09

> 1 6
> 1 2 3 2 3 4
Well, I see, it can be divided into (1, 2, 3) and (2, 3, 4). But I don't see anything in the statement, that restricts me to divide into (1, 2), (3, 2), (3, 4). Does this mean, that complexity should be minimal?

Re: Some tests to clear problem definition (+)

Послано King Taylor Ag 15 янв 2011 18:34

Hi!
1 3
2 10 5
->2
*
1 5
20 20 200 20 200
->2
*
1 5
1 2 2 1 1
->2
*

WA#21

Послано MOPDOBOPOT (USU) 15 сен 2012 23:32

This test helped me to overcome WA21:

input:
1 7
2 2 1 2 2 1 2
output:
3

Re: Again about this test.

Послано A.06 8 апр 2013 22:33

Then why cant it be divided into (1,2) , (3,2) , (3) , (4) ?

Re: Again about this test.

Послано Drunken Statue 13 мар 2016 12:57

Because (1,2) , (3,2) , (3) , (4) = complexity 4 is not optimal

Less complexity is: (1,2) , (3,2) , (3,4) = complexity 3

Optimal is: (1,2,3) , (2,3,4) = complexity 2

Re: Some tests to clear problem definition (+)

Послано dull_jester 28 июн 2017 05:26

Thanks for the test cases. Agreed. The problem is easy, but the sample I/O is very misleading.

Re: Some tests to clear problem definition (+)

Послано Xkev 27 окт 2022 11:18

Of great help.Thanks.

Re: Some tests to clear problem definition (+)

Послано Leonid Kokorin 4 июн 2023 15:29

Thanks: WA2 -> WA25

Обсуждение задачи 1346. Интервалы монотонности