Submission #1676080

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define FOR(i, n) for(int i = 0; i < (n); i++)
#define MEM(a, x) memset(a, x, sizeof(a))
#define ALL(a) a.begin(), a.end()
#define UNIQUE(a) a.erase(unique(ALL(a)), a.end())
typedef long long ll;

int n, c[105];

int main(int argc, char const *argv[]) {
	ios_base::sync_with_stdio(false);
	cin >> n;
	FOR(i, n) cin >> c[i];
	double ret = 0;
	FOR(i, n) {
		int cnt = 0;
		FOR(j, n) {
			if (c[i] % c[j] == 0) cnt++;
		}
		int k = (cnt+1)/2;
		ret += k/(double)cnt;
	}
	printf("%.10lf\n", ret);
	return 0;
}

Submission Info

Judge Result