Submission #6779616

---

Source Code Expand

#include<bits/stdc++.h>


using namespace std;

int main(){
  int N; cin >> N;
  vector<int > C(N);
  
  for(int i = 0; i  <  N ; i++){ cin >> C[i];}
  
  double ans = 0; int cnt = 0;
    
    do{ cnt++; int res = 0;
       vector<bool> flip( N, true);
       for(int i = 0; i < N - 1; i++){
         for(int j = i + 1; j < N; j++){
           if(!(C[j] % C[i])){ flip[j] = !flip[j];}
         }}
       
       for(int i = 0; i < N; i++){ 
         if( flip[i]){  res++;}}
       
       ans += (double) res;
        
    } while( next_permutation( C.begin(), C.end()));
      
      
   printf("%.6f" , ans / cnt ) ; cout << endl; return 0;}

Submission Info

Judge Result