Codeforces Problem 51D - Geometrical problem

从前三个数中找到公比（最多去掉一个数），检查后面数是否满足等比

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int in[100010];
int min(int a,int b){
	return a>b?b:a;
}
int main(){
	int i,j,k,n,p,ans;
	double d;
	scanf("%d",&n);
	for(i=1;i<=n;i++){
		scanf("%d",&in[i]);
	}
	if(n==1){
		printf("0\n");
		return 0;
	}
	if(n==2){
		if(!in[1] && in[2])
			printf("1\n");
		else
			printf("0\n");
		return 0;
	}
	ans=2;
	for(i=1;i<=2;i++)
		for(j=i+1;j<=3;j++){
			if(!in[i] && in[j])
				continue;

			if(in[i]==0)
				d=0;
			else
				d=(double)in[j]/in[i];
			p=j;
			int s=0;
			if(i!=1 || j!=2)s++;
			for(k=j+1;k<=n;k++)
				if(fabs(in[p]*d-in[k])<1e-9)
					p=k;
				else
					s++;
			ans=min(ans,s);
		}
	printf("%d\n",ans);
	return 0;
}