PKU 1491 Pi

http://poj.org/problem?id=1491
ランダムに選んだ二つの数字が互いに素である確率は6/π^2に等しいとされている。
このことを利用して、与えられたn個の数字のペアからπの値を求めよというような問題。

dateとdataを間違えて1WA。

int in[50];

main(){
  int n;
  while(cin>>n,n){
    int p=0,c=0;
    rep(i,n){
      cin>>in[i];
      rep(j,i){
        ++p;
        if(__gcd(in[j],in[i])==1)c++;
      }
    }
    if(c==0)cout<<"No estimate for this data set."<<endl;
    else printf("%.6f\n",sqrt(6.0*p/c));
  }
}