結果

問題 No.339 何人が回答したのか
コンテスト
ユーザー treeone
提出日時 2016-03-06 17:54:26
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 2 ms / 1,000 ms
コード長 767 bytes
コンパイル時間 648 ms
コンパイル使用メモリ 75,516 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-09-24 14:48:25
合計ジャッジ時間 2,096 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 61
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <vector>
#include <string>
#include <sstream>
#include <algorithm>
#include <map>
#include <set>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <stack>
#include <queue>
#include <utility>
#define rep(i,l,n) for(lint i=l;i<n;i++)
#define rer(i,l,n) for(lint i=l;i<=n;i++)
#define all(a) a.begin(),a.end()
#define o(a) cout<<a<<endl
#define fi first
#define se second
using namespace std;
typedef long long lint;
typedef vector<int> vi;
typedef vector<lint> vli;
typedef vector<vi> vvi;
typedef pair<int,int> pii;

int gcd(int a,int b){
	if(a<b) swap(a,b);
	if(b==0) return a;
	return gcd(b,a%b);
}

int main(){
	int n;
	cin>>n;
	vi a(n);
	rep(i,0,n) cin>>a[i];
	int g=a[0];
	rep(i,0,n-1){
		g=gcd(g,a[i+1]);
	}
	o(100/g);
}
0