提出 #23347332

ソースコード 拡げる

// abc191_f
// GCD or MIN

#include <bits/stdc++.h>
using namespace std;

#define nl "\n"
#define nf endl
#define ll long long
#define pb push_back
#define _ << ' ' <<

#define INF (ll)1e18
#define mod 998244353
#define maxn 2010

ll i, i1, j, k, k1, t, n, m, res, flag[10], a[maxn], b;
ll mn;
map<ll, ll> mp;

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);

    #if !ONLINE_JUDGE && !EVAL
        ifstream cin("input.txt");
        ofstream cout("output.txt");
    #endif

    cin >> n; mn = INF;
    for (i = 1; i <= n; i++) {
        cin >> a[i]; mn = min(mn, a[i]);
    }

    for (i = 1; i <= n; i++) {
        k = a[i];
        for (j = 1; j * j <= k; j++) {
            if (k % j != 0) continue;
            if (j <= mn) mp[j] = __gcd(mp[j], k);
            if (k / j <= mn) mp[k / j] = __gcd(mp[k / j], k);
        }
    }

    for (auto u : mp) {
        if (u.first == u.second) res++;
    }

    cout << res << nl;

    return 0;
}

提出情報

提出日時
問題 F - GCD or MIN
ユーザ TheScrasse
言語 C++ (GCC 9.2.1)
得点 600
コード長 1005 Byte
結果 AC
実行時間 776 ms
メモリ 14012 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 600 / 600
結果
AC × 3
AC × 36
セット名 テストケース
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 AC 357 ms 6172 KiB
big_answer_01.txt AC 294 ms 5424 KiB
big_answer_02.txt AC 336 ms 6196 KiB
big_answer_03.txt AC 281 ms 5420 KiB
handmade_00.txt AC 2 ms 3612 KiB
handmade_01.txt AC 3 ms 3604 KiB
many_divisors_00.txt AC 563 ms 14012 KiB
primes_00.txt AC 384 ms 3520 KiB
primes_01.txt AC 372 ms 3544 KiB
primes_02.txt AC 267 ms 3624 KiB
primes_03.txt AC 261 ms 3596 KiB
random_00.txt AC 395 ms 4244 KiB
random_01.txt AC 393 ms 4224 KiB
random_02.txt AC 392 ms 4204 KiB
random_03.txt AC 391 ms 4276 KiB
random_04.txt AC 388 ms 4208 KiB
random_05.txt AC 144 ms 3936 KiB
random_06.txt AC 148 ms 3892 KiB
random_07.txt AC 239 ms 4056 KiB
random_08.txt AC 233 ms 3988 KiB
random_09.txt AC 89 ms 3756 KiB
same_00.txt AC 512 ms 3556 KiB
same_01.txt AC 511 ms 3600 KiB
same_02.txt AC 2 ms 3676 KiB
same_03.txt AC 574 ms 3604 KiB
same_04.txt AC 776 ms 3632 KiB
same_05.txt AC 569 ms 3544 KiB
sample_01.txt AC 2 ms 3540 KiB
sample_02.txt AC 2 ms 3536 KiB
sample_03.txt AC 2 ms 3536 KiB
semiprimes_00.txt AC 446 ms 3556 KiB
semiprimes_01.txt AC 435 ms 3616 KiB
semiprimes_02.txt AC 445 ms 3656 KiB
semiprimes_03.txt AC 268 ms 3628 KiB
semiprimes_04.txt AC 417 ms 3548 KiB
semiprimes_05.txt AC 96 ms 3520 KiB