Submission #16377516

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int maxn=1e6+5;
int main() {
    int n;cin>>n;
    map<int,int> M;
    vector<int> pre(n+1);
    vector<int> cnt(maxn);
    int GCD=0;
    for(int i=1;i<=n;i++) {
        cin>>pre[i];cnt[pre[i]]++;
        GCD=__gcd(GCD,pre[i]);
    }
    if(GCD!=1) {cout<<"not coprime\n";return 0;}
    if(n>80000) {cout<<"setwise coprime\n";return 0;}
    bool ok=1;
    for(int i=2;i<maxn;i++) {
        int tot=0;
        for(int j=i;j<maxn;j+=i) {
            tot+=cnt[j];
        }
        if(tot>1) {ok=0;break;}
    }   
    if(!ok) cout<<"setwise coprime\n";
    else cout<<"pairwise coprime\n";
    return 0;
}

Submission Info

Submission Time
Task E - Coprime
User ffacs
Language C++ (GCC 9.2.1)
Score 0
Code Size 735 Byte
Status WA
Exec Time 245 ms
Memory 11156 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 500
Status
AC × 3
AC × 25
WA × 1
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All hand_01.txt, max_01.txt, max_02.txt, max_03.txt, max_04.txt, max_05.txt, max_11.txt, max_12.txt, max_13.txt, max_14.txt, max_15.txt, max_16.txt, max_17.txt, max_18.txt, pair_01.txt, pair_02.txt, pair_03.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, sample_01.txt, sample_02.txt, sample_03.txt
Case Name Status Exec Time Memory
hand_01.txt AC 40 ms 7060 KiB
max_01.txt WA 116 ms 11016 KiB
max_02.txt AC 245 ms 11092 KiB
max_03.txt AC 244 ms 11156 KiB
max_04.txt AC 222 ms 11072 KiB
max_05.txt AC 59 ms 7364 KiB
max_11.txt AC 56 ms 7588 KiB
max_12.txt AC 119 ms 11156 KiB
max_13.txt AC 56 ms 7320 KiB
max_14.txt AC 57 ms 7320 KiB
max_15.txt AC 64 ms 7412 KiB
max_16.txt AC 62 ms 7412 KiB
max_17.txt AC 65 ms 7268 KiB
max_18.txt AC 64 ms 7376 KiB
pair_01.txt AC 63 ms 7268 KiB
pair_02.txt AC 58 ms 7228 KiB
pair_03.txt AC 61 ms 7400 KiB
random_01.txt AC 24 ms 7392 KiB
random_02.txt AC 28 ms 7300 KiB
random_03.txt AC 29 ms 7232 KiB
random_04.txt AC 36 ms 7372 KiB
random_05.txt AC 38 ms 7456 KiB
random_06.txt AC 33 ms 7388 KiB
sample_01.txt AC 40 ms 6964 KiB
sample_02.txt AC 9 ms 7196 KiB
sample_03.txt AC 10 ms 7132 KiB