Submission #00205

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
#include<iostream>
#include<queue>
#include<set>
using namespace std;
long long gcd(long long a,long long b);
long long lcm(long long a,long long b);
int main(){
int n;
cin>>n;
int p[50];
int sum=0;
for(int i=0;i<n;i++){
cin>>p[i];
}
set<long long> day;
for(int bit=1;bit<(1<<n);bit++){
queue<int> member;
for(int i=0;i<n;i++){
if(bit&(1<<i)){
member.push(p[i]);
}
}
long long a=member.front();
member.pop();
while(!member.empty()){
int b=member.front();
member.pop();
a=lcm(a,b);
}
day.insert(a);
}
cout<<day.size()<<"\n";
return(0);
}
long long gcd(long long a,long long b){
while(b!=0){
long long r=a%b;
a=b;
b=r;
}
return(a);
}
long long lcm(long long a,long long b){
return(a/gcd(a,b)*b);
}

ステータス

項目 データ
問題 0007 - アカベコ２０
ユーザー名 toutyoku
投稿日時 2020-08-17 11:55:36
言語 C++17
状態 Accepted
得点 9
ソースコード長 971 Byte
最大実行時間 634 ms
最大メモリ使用量 1608 KB

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
in1 AC 27 ms 472 KB
1
in2 AC 29 ms 588 KB
1
in3 AC 17 ms 600 KB
1
in4 AC 21 ms 564 KB
1
in5 AC 21 ms 664 KB
1
in6 AC 17 ms 636 KB
1
in7 AC 19 ms 732 KB
1
in8 AC 24 ms 568 KB
1
in9 AC 21 ms 532 KB
1
in10 AC 22 ms 444 KB
1
in11 AC 19 ms 412 KB
1
in12 AC 21 ms 500 KB
1
in13 AC 19 ms 476 KB
1
in14 AC 23 ms 700 KB
1
in15 AC 626 ms 1116 KB
1
in16 AC 598 ms 1020 KB
1
in17 AC 634 ms 968 KB
1
in18 AC 266 ms 660 KB
1
in19 AC 626 ms 1608 KB
1
in20 AC 283 ms 684 KB
1
in21 AC 271 ms 528 KB
1
in22 AC 274 ms 628 KB
1