Submission #175852

---

Source Code Expand

#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <math.h>
using namespace std;

int main() {
  int N;
  int C[100+10];
  cin >> N;
  for (int i=0;i<N;i++) {
    cin >> C[i];
  }
  sort(C,C+N);
  double kitai = 0;
  for (int i=0;i<N;i++) {
    double n = 0;
    for (int j=0;j<N;j++) {
      if (!(C[i]%C[j])) {
	n++;
      }
      if (C[j] > C[i]) {
	break;
      }
    }
    kitai += ceil(n/2)/n;
  }
  printf("%.7f\n",kitai);
  /*for (int n=0;n<10;n++) {
    cout << ceil(((double)n+1)/2)/((double)n+1) << endl;
    }*/
}

Submission Info

Judge Result