换了个算法,为什么还是会 WA
查看原帖
换了个算法,为什么还是会 WA
740250
Luoruixi楼主2022/11/4 10:19
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+5;
int n,a[maxn],anss,sum=0;
int ans=0x3f3f3f3f;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i],sum+=a[i];
    sort(a+1,a+n+1);
    for(int i=1;i<=n;i++){
    	if(i==1){
    		for(int j=1;j<=i;j++){
    			if(a[i]%j==0){
    				sum=min(sum,sum-a[i]-a[2]+a[i]/j+a[2]*j);
				}
			}
		}
		else {
			for(int j=1;j<=i;j++){
    			if(a[i]%j==0){
    				sum=min(sum,sum-a[1]-a[i]+a[i]/j+a[1]*j);
				}
			}
		}
	}
    cout<<sum;
}
2022/11/4 10:19
加载中...