Submission #00176

ソースコード

#include <bits/stdc++.h>
#define ll long long
#define gcd(x,y) __gcd(x,y) //最大公約数
#define lcm(x,y) x/(__gcd(x,y))*y //最小公倍数
#define so(a) sort(a.begin(),a.end()) //ソート昇順
#define sor(a) sort(a.begin(),a.end(),greater<int>()) //ソート降順
#define next(a) next_permutation(a.begin(),a.end())
using namespace std;
 
int main(){
    ll n,a;
    cin>>n;
    ll p[n];
    for(int i=0;i<n;i++){
        cin>>p[i];
    }
    set<int> c;
    for(int i=1;i<(1<<n);i++){
        a=1;
        for(int j=0;j<n;j++){
            if(i&(1<<j)){
                a=lcm(a,p[j]);
            }
        }
        c.insert(a);
    }
    cout<<c.size()<<endl;
    return(0);
}

ステータス

項目	データ
問題	0007 - アカベコ２０
ユーザー名	ei2225
投稿日時	2024-08-19 10:34:45
言語	C++17
状態	Accepted
得点	9
ソースコード長	714 Byte
最大実行時間	584 ms
最大メモリ使用量	1632 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in1	AC	20 ms	604 KB	1
in2	AC	21 ms	492 KB	1
in3	AC	22 ms	768 KB	1
in4	AC	17 ms	736 KB	1
in5	AC	20 ms	580 KB	1
in6	AC	23 ms	548 KB	1
in7	AC	23 ms	516 KB	1
in8	AC	21 ms	600 KB	1
in9	AC	19 ms	440 KB	1
in10	AC	23 ms	448 KB	1
in11	AC	26 ms	420 KB	1
in12	AC	19 ms	516 KB	1
in13	AC	22 ms	488 KB	1
in14	AC	22 ms	716 KB	1
in15	AC	584 ms	1136 KB	1
in16	AC	552 ms	1040 KB	1
in17	AC	559 ms	864 KB	1
in18	AC	217 ms	556 KB	1
in19	AC	572 ms	1632 KB	1
in20	AC	221 ms	592 KB	1
in21	AC	237 ms	564 KB	1
in22	AC	229 ms	668 KB	1