結果
問題 | No.339 何人が回答したのか |
ユーザー |
![]() |
提出日時 | 2016-01-29 22:48:55 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 996 bytes |
コンパイル時間 | 711 ms |
コンパイル使用メモリ | 81,360 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-21 18:26:11 |
合計ジャッジ時間 | 2,186 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 61 |
ソースコード
#include<iostream> #include<vector> #include<string> #include<algorithm> #include<map> #include<utility> #include<set> #include<stack> #include<queue> #include<deque> #include<cmath> #include<cstdio> #include<cstring> #include<cstdlib> #include<bitset> #include<sstream> #include<list> using namespace std; #define rep(i,n) for((i)=0;(i)<(int)(n);++i) #define nrep(i,i0,n) for((i)=(i0);(i)<(int)(n);++i) #define all(o) (o).begin(), (o).end() #define pb(x) push_back(x) #define mp(x,y) make_pair((x),(y)) typedef vector<int> vi; typedef pair<int,int> pii; typedef vector<pair<int,int> > vpii; typedef long long ll; int gcd ( int a, int b ) { int c; while ( a != 0 ) { c = a; a = b%a; b = c; } return b; } int main(){ cin.tie(0); ios::sync_with_stdio(false); int N; cin>>N; int a[N]; int i; rep(i,N)cin>>a[i]; int k; if(N>1){ k=gcd(a[0],a[1]); nrep(i,2,N)k=gcd(k,a[i]); } else k=a[N-1]; int ans=0; rep(i,N)ans+=a[i]/k; cout<<ans<<endl; return 0; }