Codeforces и Polygon могут быть недоступны в период с 23 мая, 7:00 (МСК) по 23 мая, 11:00 (МСК) в связи с проведением технических работ. ×

Блог пользователя sdryapko

Автор sdryapko, 12 лет назад, По-русски

Извините за этот пост, знаю, что многие не любят такие посты, но помогите пожалуйста найти ошибку в этом коде на задачу http://acm.sgu.ru/problem.php?contest=0&problem=199 , сравнивал с чужим асептедом, все правильно работает, видимо не учел какой-то случай.
Вот код: http://pastie.org/3027396


Заранее спасибо за помощь.



P.S : Очень жду, какой картинкой велосипеда удивит на этот раз anonymous



UPD: Задача сдана, спасибо cmd.



  • Проголосовать: нравится
  • -4
  • Проголосовать: не нравится

»
12 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится
Ты как-то странно ищешь наибольшую возрастающую подпоследовательность.
У тебя nomm перетирается, а ты потом из него ответ выводишь.
Вот тест например:
4
1 5
2 6
3 7
4 1
У тебя выдает 2 3 4, а должно быть (если я правильно понял условие): 1 2 3.
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Большое спасибо вам и замечательному сайту e-maxx.ru. Никогда бы не подумал, что не умею восстанавливать наибольшую возрастающую последовательность(Возможно потому, что восстанавливать ее до этого не приходилось :) ). Сейчас более досконально разобрался в этом алгоритме, и надеюсь, что больше проблем с этим не будет.
»
12 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Убери пост в черновик.
P. S. Ну если уж просят