问题标题: 蒸的难 4837 皇冠失窃

0
0
已解决
李泽屿
李泽屿
新手启示者
新手启示者

我TM这题蒸难啊!

#include<iostream>
#include<cmath> 
using namespace std;
int n,a[105],t,mn=0x3f3f3f3f,ans;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    cin>>t;
    for(int i=1;i<=n;i++){
        for(int j=i+1;j<=n;j++){
            for(int k=j+1;k<=n;k++){
                if(abs(a[i]+a[j]+a[k]-t)<mn){
                    if(ans<mn){
                        mn=abs(a[i]+a[j]+a[k]-t);
                        ans=a[i]+a[j]+a[k];
                    }
                }
            }
        }
    }
    cout<<ans;
    return 0;
}

谁帮帮我啊

ps:可以加豆,但不能超过100


0
已采纳
李杨俊一
李杨俊一
中级守护
中级守护

还要注意一个情况,就是当最小值与abs(a[i]+a[j]+a[k]-t)相等并且总和小于ans的时候,也要更新mn和ans

0
我要回答