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

Задачи с тимуса.
Автор veschii_nevstrui, 11 лет назад, По-русски

С недавнего времени меня мучает один вопрос — есть ли на тимусе две разные задачи, которые решаются одним и тем же кодом? Эти две задачи не должны отличаться только по ограничениям на входные данные, на время или память (например, К-ичные числа). Также код, который решает обе задачи не должен рассматривать случаи разных входных данных (например программе на вход подаётся в одной задаче строка, в другой число, и первым же считыванием эти задачи различаются друг от друга). Вот и весь вопрос — есть ли такие задачи?

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

»
11 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Зачем искать, если можно решать?)

→ Ответить
  • »
    »
    11 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    Просто интерес.

    → Ответить
    • »
      »
      »
      11 лет назад, # ^ |
        Проголосовать: нравится +7 Проголосовать: не нравится

      У меня даже написать решение, которое хотя бы к одной задаче подходит — получается далеко не всегда, что уж говорить о двух задачах одновременно...

      Предполагаю, что с этими дополнительными ограничениями (не К-числа, естественный вид решения) — такой пары найти не получится. Но буду рад, если окажется иначе)

      Надо в топик звать тех, у кого на Тимусе решено много задач)

      → Ответить
      • »
        »
        »
        »
        11 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        Без ограничений не интересно.

        → Ответить
      • »
        »
        »
        »
        11 лет назад, # ^ |
          Проголосовать: нравится -6 Проголосовать: не нравится

        решено: 462

        I_love_Tanya_Romanova, зайди в топик, пожалуйста :)

        → Ответить
        • »
          »
          »
          »
          »
          11 лет назад, # ^ |
            Проголосовать: нравится +4 Проголосовать: не нравится

          Да ладно, это ведь даже меньше половины.

          И если даже вдруг окажется, что решение каждой из этих задач подходит еще к одной из нерешенных — все равно я даже не попаду в топ5))

          → Ответить
»
11 лет назад, # |
← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Конечно же, такие задачи есть. Вот, например, код, который решает задачу 1000 и задачу 1785.

UPD: Не заметил ограничения на разные входные данные, сорри :)

→ Ответить
  • »
    »
    11 лет назад, # ^ |
    ← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    ну это же нечестно. это как написать:

    if "данные первой задачи" решай 1 задачу else решай 2 задачу.

    → Ответить
    • »
      »
      »
      11 лет назад, # ^ |
        Проголосовать: нравится +4 Проголосовать: не нравится

      См. UPD.

      → Ответить
    • »
      »
      »
      11 лет назад, # ^ |
      ← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      Надо было по-другому сформулировать мысль.

      Есть ли две задачи на разные идеи, реализация которых получает идентичные коды?

      → Ответить