提出 #19982751

ソースコード 拡げる

#include <bits/stdc++.h>

using namespace std;

#pragma GCC optimize("O3")

int gcd(int a, int b)
{
    return b ? gcd(b, a % b) : a;
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n;
    cin >> n;
    int a[n];
    int mn = 1e9;
    set<int> st;
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
        mn = min(mn, a[i]);
    }
    st.insert(mn);
    int gcd1 = a[0];
    for (int i = 0; i < n; i++)
    {
        gcd1 = gcd(gcd1, a[i]);
        for (int j = 0; j < n; j++)
        {
            if (i == j)
                continue;
            if (gcd(a[i], a[j]) <= mn)
                st.insert(gcd(a[i], a[j]));
        }
        st.insert(gcd(a[i], mn));
        if (gcd1 <= mn)
            st.insert(gcd1);
    }
    cout << st.size();
    return 0;

}

提出情報

提出日時
問題 F - GCD or MIN
ユーザ GrgaExe
言語 C++ (GCC 9.2.1)
得点 0
コード長 866 Byte
結果 WA
実行時間 1290 ms
メモリ 3732 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 600
結果
AC × 3
AC × 25
WA × 11
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
All big_answer_00.txt, big_answer_01.txt, big_answer_02.txt, big_answer_03.txt, handmade_00.txt, handmade_01.txt, many_divisors_00.txt, primes_00.txt, primes_01.txt, primes_02.txt, primes_03.txt, random_00.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, same_00.txt, same_01.txt, same_02.txt, same_03.txt, same_04.txt, same_05.txt, sample_01.txt, sample_02.txt, sample_03.txt, semiprimes_00.txt, semiprimes_01.txt, semiprimes_02.txt, semiprimes_03.txt, semiprimes_04.txt, semiprimes_05.txt
ケース名 結果 実行時間 メモリ
big_answer_00.txt WA 652 ms 3712 KiB
big_answer_01.txt WA 603 ms 3592 KiB
big_answer_02.txt WA 612 ms 3620 KiB
big_answer_03.txt WA 562 ms 3680 KiB
handmade_00.txt AC 2 ms 3596 KiB
handmade_01.txt AC 3 ms 3512 KiB
many_divisors_00.txt AC 618 ms 3508 KiB
primes_00.txt AC 1233 ms 3660 KiB
primes_01.txt AC 1223 ms 3564 KiB
primes_02.txt AC 594 ms 3456 KiB
primes_03.txt AC 581 ms 3460 KiB
random_00.txt WA 1274 ms 3664 KiB
random_01.txt WA 1276 ms 3732 KiB
random_02.txt WA 1290 ms 3692 KiB
random_03.txt AC 1278 ms 3732 KiB
random_04.txt WA 1276 ms 3580 KiB
random_05.txt AC 163 ms 3672 KiB
random_06.txt WA 161 ms 3528 KiB
random_07.txt AC 468 ms 3660 KiB
random_08.txt WA 455 ms 3660 KiB
random_09.txt WA 59 ms 3672 KiB
same_00.txt AC 46 ms 3464 KiB
same_01.txt AC 43 ms 3572 KiB
same_02.txt AC 46 ms 3612 KiB
same_03.txt AC 43 ms 3652 KiB
same_04.txt AC 46 ms 3464 KiB
same_05.txt AC 43 ms 3624 KiB
sample_01.txt AC 2 ms 3612 KiB
sample_02.txt AC 2 ms 3552 KiB
sample_03.txt AC 2 ms 3516 KiB
semiprimes_00.txt AC 1233 ms 3596 KiB
semiprimes_01.txt AC 1226 ms 3568 KiB
semiprimes_02.txt AC 1239 ms 3572 KiB
semiprimes_03.txt AC 450 ms 3592 KiB
semiprimes_04.txt AC 1095 ms 3512 KiB
semiprimes_05.txt AC 58 ms 3556 KiB