結果

問題 No.339 何人が回答したのか
コンテスト
ユーザー haruteru
提出日時 2016-02-04 14:45:23
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 2 ms / 1,000 ms
コード長 555 bytes
コンパイル時間 453 ms
コンパイル使用メモリ 59,864 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-09-21 20:30:42
合計ジャッジ時間 1,957 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 61
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <vector>

int N;
std::vector<int> A;

int gcd(int a, int b)
{
    if (b == 0) return a;
    return gcd(b, a % b);
}

int gcd(int *a, int s)
{
    if (s == 1) return a[0];
    return gcd(a[0], gcd(&a[1], s - 1));
}

int f()
{
    int ans = 0;
    int m = gcd(&A[0], A.size());
    for (int n = 0; n < N; n++) {
        ans += A[n] / m;
    }
    return ans;
}

int main()
{
    std::cin >> N;
    A.resize(N);
    for (int n = 0; n < N; n++) {
        std::cin >> A[n];
    }
    std::cout << f() << std::endl;
    return 0;
}
0