Codeforces Round 268 (Div. 1) |
---|
Закончено |
Little X раньше играл в карточную игру под названием «24 Game», но в последнее время она начала казаться ему слишком простой. И вот, он придумал новую игру.
Изначально у вас есть последовательность, состоящая из n целых чисел: 1, 2, ..., n. За один ход можно выбрать из последовательности два числа — обозначим их как a и b — удалить их из последовательности и добавить к последовательности либо a + b, либо a - b, либо a × b.
После n - 1 ходов последовательность будет состоять всего из одного числа. Можете ли вы сделать так, чтобы оно равнялось 24?
В первой строке записано единственное число n (1 ≤ n ≤ 105).
Если это возможно, выведите в первой строке «YES». В противном случае выведите «NO» (без кавычек).
В случае положительного ответа, в следующих n - 1 строках выведите необходимые операции, по одной в строке. Каждая операция должна иметь вид: «a op b = c», где a и b — числа, выбранные вами на этой операции; op — это либо «+», либо «-», либо «*»; c — это результат соответствующей операции. Обратите внимание, что число c не должно превышать 1018 по модулю. Результат последней операции должен быть равен 24. Отделяйте знак оператора и знак равенства от чисел пробелами.
Если существует несколько корректных ответов, можно вывести любой.
1
NO
8
YES
8 * 7 = 56
6 * 5 = 30
3 - 4 = -1
1 - 2 = -1
30 - -1 = 31
56 - 31 = 25
25 + -1 = 24
Название |
---|