Решение задачи Лиса и игра с числами с Codeforces

Без пояснения   Просмотров: 79

Лиса Сиель играет с числами.

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

Пожалуйста, помогите Сиель найти эту минимальную сумму.

Код 

#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main() 
{
        ll n;
        cin>>n;
        ll a[n],g=0;
        for(ll i = 0; i < n; i++){
            cin >> a[i];
            g =__gcd(g,a[i]);
        }   
        cout << (g*n);
}

         

Администратор Photo Автор: Администратор




Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться


© 2020 HSECODES [email protected] Карта сайта