本地AC,题交爆零
查看原帖
本地AC,题交爆零
126415
nodeee楼主2020/8/31 10:03

image.png image.png luogu IDE也是过了的。

请问各位奆佬哪里有错

#include<bits/stdc++.h>
using namespace std;
long long a[100005];
const long long inf=1e18;
int main(){
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%lld",&a[i]);
	}
	sort(a,a+n);
	long long lg=pow(1e9,1.0/(n-1))+30;
	long long sum=0;
	long long ans=inf;
	for(long long i=1;i<=lg;i++){
		sum=0;
		bool isok=1;
		for(int j=0;j<n;j++){
			if(pow(i,j)>1e10){
				isok=0;
				break;
			}
			long long k=pow(i,j);
			sum+=abs(k-a[j]);
		}
//		cout<<sum<<endl;
		if(isok)ans=min(ans,sum);
	}
	printf("%lld",ans);
	return 0;
}
2020/8/31 10:03
加载中...