wa10四分类讨论求助
查看原帖
wa10四分类讨论求助
760859
Let_Fly楼主2023/7/23 19:57
#include<bits/stdc++.h>
using namespace std;
//const int N=3e6;
#define int long long

int n,m;
int a[55];

signed main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+n+1);
    int a1=a[1],a2=a[2],a3=a[3];
    int td=a3-a2;
    if(m<=td){
        if(a1<=m){
            m-=a1;
            cout<<min(m,a2)+a1;
            return 0;
        }else{
            cout<<a1;
            return 0;
        }
    }else{
        int ans=0;
        if(a1<=td){
            m-=a1;
            cout<<min(m,a2)+a1;
            return 0;
        }else{
            m-=td,a1-=td;
            cout<<min(a1+m,a2)+td;
            return 0;
        }
    }
    return 0;
}
2023/7/23 19:57
加载中...