Submission #00154

ソースコード

#include <bits/stdc++.h>
using namespace std;
#define lcm(x,y) ((x)/(__gcd((x),(y)))*(y))
int main(){
    int n,i,j;
    cin>>n;
    vector<long long> p(n);
    long long sp=pow(2,n)-1,al;
    for(i=0;i<n;i++){
        cin>>p[i];
    }
    sort(p.begin(),p.end());
    for(i=1;i<n;i++){
        for(j=0;j<i;j++){
            if(p[i]%p[j]==0){
                sp--;
                j=i;
            }
        }
    }
    al=p[0];
    for(i=1;i<n;i++){
        al=lcm(al,p[i]);
    }
    for(i=0;i<n;i++){
        for(j=i+1;j<n;j++){
            if(lcm(p[i],p[j])>=al){
                sp--;
            }
        }
    }
    cout<<sp<<"\n";
    return(0);
}

ステータス

項目	データ
問題	0007 - アカベコ２０
ユーザー名	ei2229
投稿日時	2024-08-19 10:18:52
言語	C++17
状態	Wrong Answer
得点	0
ソースコード長	689 Byte
最大実行時間	27 ms
最大メモリ使用量	732 KB

セット

	セット	得点	Cases
1	ALL	0 / 9	*

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in1	AC	27 ms	476 KB	1
in2	AC	21 ms	688 KB	1
in3	WA	14 ms	564 KB	1
in4	AC	21 ms	536 KB	1
in5	WA	20 ms	632 KB	1
in6	WA	22 ms	732 KB	1
in7	WA	19 ms	576 KB	1
in8	WA	25 ms	544 KB	1
in9	AC	20 ms	648 KB	1
in10	AC	18 ms	448 KB	1
in11	WA	15 ms	288 KB	1
in12	WA	25 ms	512 KB	1
in13	WA	22 ms	484 KB	1
in14	AC	26 ms	460 KB	1
in15	WA	16 ms	436 KB	1
in16	WA	25 ms	536 KB	1
in17	WA	20 ms	384 KB	1
in18	WA	19 ms	488 KB	1
in19	WA	23 ms	584 KB	1
in20	WA	23 ms	656 KB	1
in21	WA	20 ms	624 KB	1
in22	WA	19 ms	592 KB	1