Решение задачи Лиса и игра с числами с Codeforces
Без пояснения   Просмотров: 79
Лиса Сиель играет с числами.
У Сиель есть n положительных целых чисел: x 1, x 2, ..., x n. Она может выполнять следующие операции столько раз, сколько ей нужно: выбрать два различных индекса i и j, таких, что выполняется условие x i > x j, а затем выполнить присвоение x i = x i - x j. Цель игры в том, чтобы сделать сумму всех чисел как можно меньше.
Пожалуйста, помогите Сиель найти эту минимальную сумму.
У Сиель есть n положительных целых чисел: x 1, x 2, ..., x n. Она может выполнять следующие операции столько раз, сколько ей нужно: выбрать два различных индекса i и j, таких, что выполняется условие x i > x j, а затем выполнить присвоение x i = x i - x j. Цель игры в том, чтобы сделать сумму всех чисел как можно меньше.
Пожалуйста, помогите Сиель найти эту минимальную сумму.