1 条题解

  • 0
    @ 2024-12-22 11:04:01

    C++ :

    #include <iostream>
    #include <vector>
    #include <algorithm>
    #include <string>
    #include <sstream>
    #include <cstring>
    #include <cstdio>
    #include <cstdlib>
    #include <cmath>
    #include <queue>
    #include <stack>
    #include <map>
    #include <set>
    #include <numeric>
    #include <cassert>
    #include <complex>
    #include <ctime>
    
    #define clr(x,a) memset(x,a,sizeof(x))
    #define sz(x) (int)x.size()
    #define rep(i,n) for(int i=0;i<n;i++)
    #define repeat(i, a, b) for(int i=(a);i<=(b);i++)
    #define all(v) (v).begin(), (v).end()
    #define Unique(store) store.resize(unique(store.begin(),store.end())-store.begin())
    #define X first
    #define Y second
    
    
    
    using namespace std;
    
    template<class T> T gcd(T m, T n){return n?gcd(n, m%n):m;}
    int main () {
        //freopen("in.txt","r",stdin);
        //freopen("out.txt","w",stdout);
        //srand(time(NULL));
        int n;
        while (cin>>n) {
            int a,b;
            cin>>a>>b;
            int p=gcd(a,b);
            for (int i=3; i<=n; i++) {
                cin>>a;
                p=gcd(p,a);
            }
            cout<<n*p<<endl;
        }
        return 0;
    }
    
    
    • 1

    信息

    ID
    230
    时间
    1000ms
    内存
    128MiB
    难度
    10
    标签
    递交数
    2
    已通过
    1
    上传者