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

Автор Rei, 14 лет назад, По-русски
Задача B.
В этой задаче можно было просто посчитать все возможные варианты ответов и выбрать минимальный. Например запускаясь от набора и, пробегаясь по всем парам чисел в нем, применять очередную операцию и рекурсивно запускаться от нового набора. Когда число остается одно, сравнить его с минимальным уже полученным, и, если нужно, изменить минимальное.
Разбор задач Codeforces Beta Round 51
  • Проголосовать: нравится
  • +19
  • Проголосовать: не нравится

14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Can you describe how the answer to 1st test is 3?
1 1 1 1
+ + *

i proceed this way
+
2 2 1 1

+
2 3 3 1

*
2 3 3 3

???
  • 14 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    Read the problem statement carefully. The operations are:

    1 1 1 1

    +
    2 1 1

    +
    3 1

    *
    3
  • 14 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +5 Проголосовать: не нравится
    I think you didn't understand the statement correctly. "... replaced them with their sum or their product." means that he erases two numbers and writes only one (sum or product). I see ambiguity in mentioned phrase, but you can derive right interpretation from the next sentence: "In the end he got one number". So after 3 minutes there should be only one number at the blackboard.
    In 1st test we have:
    1 1 1 1
    +
    2 1 1
    +
    3 1
    *
    3
    We apologize for that ambiguity, but believe that it is not very hard to resolve it by reading statement carefully one more time.

    Meh, I am too slow.