| ENG RUS | Timus Online Judge |
Обсуждение задачи 1346. Интервалы монотонностиDmitry 'Diman_YES' Kovalioff. Retired Some tests to clear problem definition (+) [18] // Задача 1346. Интервалы монотонности 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 akargapolov Re: Some tests to clear problem definition (+) // Задача 1346. Интервалы монотонности 20 фев 2005 22:20 Thank you. I've solved this problem finally too. Yuanming YU, Frank Thank you.Your tests are very useful // Задача 1346. Интервалы монотонности 2 мар 2005 21:14 Fyodor Menshikov Thank you // Задача 1346. Интервалы монотонности 1 ноя 2006 10:29 The problem statement is quite ambiguous. Thank you for clarification. Ivanov Alexander (HSE) Re: Some tests to clear problem definition (+) [1] // Задача 1346. Интервалы монотонности 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 Denis Koshman Re: Some tests to clear problem definition (+) // Задача 1346. Интервалы монотонности 3 авг 2008 17:22 Thanks! Problem statement really lacks definition for flat slopes... Oracle[Lviv NU] Re: Some tests to clear problem definition (+) // Задача 1346. Интервалы монотонности 12 янв 2009 17:08 Thanks! Really helpful! Alex Tolstov (SPb SPU) Re: Some tests to clear problem definition (+) // Задача 1346. Интервалы монотонности 13 янв 2009 00:25 Thanks! Если честно, то условие ваще дурацкое. MOPDOBOPOT (USU) Re: Some tests to clear problem definition (+) [5] // Задача 1346. Интервалы монотонности 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. 2rf Re: Some tests to clear problem definition (+) [3] // Задача 1346. Интервалы монотонности 27 авг 2009 14:02 cause it can be divided in (1,2,3) and (2,3,4) Artem Khyzha Again about this test. [2] // Задача 1346. Интервалы монотонности 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? Meteora Re: Again about this test. [1] // Задача 1346. Интервалы монотонности 8 апр 2013 22:33 Then why cant it be divided into (1,2) , (3,2) , (3) , (4) ? Drunken Statue Re: Again about this test. // Задача 1346. Интервалы монотонности 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 Lebedev_Nicolay[Ivanovo SPU] Re: Some tests to clear problem definition (+) // Задача 1346. Интервалы монотонности 27 авг 2009 15:47 It is not necessary to connect point #3 and point #4 King Taylor Ag Re: Some tests to clear problem definition (+) // Задача 1346. Интервалы монотонности 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 * MOPDOBOPOT (USU) WA#21 // Задача 1346. Интервалы монотонности 15 сен 2012 23:32 This test helped me to overcome WA21: input: 1 7 2 2 1 2 2 1 2 output: 3 dull_jester Re: Some tests to clear problem definition (+) // Задача 1346. Интервалы монотонности 28 июн 2017 05:26 Thanks for the test cases. Agreed. The problem is easy, but the sample I/O is very misleading. Xkev Re: Some tests to clear problem definition (+) // Задача 1346. Интервалы монотонности 27 окт 2022 11:18 Of great help.Thanks. Leonid Kokorin Re: Some tests to clear problem definition (+) // Задача 1346. Интервалы монотонности 4 июн 2023 15:29 Thanks: WA2 -> WA25 |