Submission #00014


ソースコード

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
#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
int n;cin>>n;
int a[n];
int ma=0;
for(int i=0;i<n;i++){
cin>>a[i];
ma=max(ma,a[i]);
}
int k=0;
vector<int>s(0);
for(int i=1;i<=ma;i++){
if(ma%i==0){
s.push_back(i);
}
}
for(int i=0;i<n;i++){
int u=lower_bound(s.begin(),s.end(),a[i])-s.begin();
k+=s[u]-a[i];
//cout<<s[u]<<" ";
}
cout<<k<<"\n";
}

ステータス

項目 データ
問題 0004 - 電子メトロノーム
ユーザー名 ei2326
投稿日時 2024-10-18 16:31:08
言語 C++17
状態 Accepted
得点 6
ソースコード長 517 Byte
最大実行時間 60 ms
最大メモリ使用量 4572 KB

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
in01.txt AC 35 ms 604 KB
1
in02.txt AC 32 ms 444 KB
1
in03.txt AC 20 ms 544 KB
1
in04.txt AC 18 ms 388 KB
1
in05.txt AC 23 ms 488 KB
1
in06.txt AC 24 ms 716 KB
1
in07.txt AC 23 ms 556 KB
1
in08.txt AC 35 ms 652 KB
1
in09.txt AC 58 ms 1388 KB
1
in10.txt AC 31 ms 1404 KB
1
in11.txt AC 22 ms 1396 KB
1
in12.txt AC 18 ms 1148 KB
1
in13.txt AC 28 ms 1492 KB
1
in14.txt AC 31 ms 1660 KB
1
in15.txt AC 26 ms 1656 KB
1
in16.txt AC 30 ms 2480 KB
1
in17.txt AC 26 ms 2068 KB
1
in18.txt AC 28 ms 2748 KB
1
in19.txt AC 31 ms 3268 KB
1
in20.txt AC 31 ms 3744 KB
1
in21.txt AC 60 ms 4096 KB
1
in22.txt AC 52 ms 4572 KB
1