10分求调
查看原帖
10分求调
1389881
qzj66楼主2025/7/22 20:48
#include<bits/stdc++.h>
using namespace std;
int n,s[11],b[11];
int dfs(int k,int s1,int b1)
{
    if(k==n+1) return abs(s1-b1);
    return min(dfs(k+1,s1*s[k],b1*b[k]),dfs(k+1,s1,b1));
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++) cin>>s[i]>>b[i];
    if(n==1)
    {
        cout<<abs(s[1]-b[1]);
        return 0;
    }
    cout<<dfs(1,1,0);
}
2025/7/22 20:48
加载中...