30分WA求调
查看原帖
30分WA求调
858116
retur_0楼主2024/6/19 18:18

代码如下,c++

#include<bits/stdc++.h>
using namespace std;
int n,a[15],b[15];
long long ans=INT_MAX,s1,s2;
void fun(int x,int fff){
    if(abs(s1-s2)<ans&&fff==1){
		ans=abs(s1-s2);
	}
	if(x>=n){
		return;
	}
	fun(x+1,fff);
	s1*=a[x];
	s2+=b[x];
	fff=1;
	fun(x+1,fff);
	
}
int main(){
    cin>>n;
    for(int i=0;i<n;i++){
    	cin>>a[i];
    	cin>>b[i];
	}
	if(n!=1)
	    fun(2,0); 
	s1=a[0];
	s2=b[0];
	fun(1,1);
	cout<<ans;
	return 0;
}

2024/6/19 18:18
加载中...