测试结果

#include <bits/stdc++.h>
using namespace std;
bool cmp(int a,int b){
    return a>b? 1:0;
}
int main(){
    int n,i=1,p=0;
    long long m=0,f=0; 
    scanf("%d",&n);
    int a[n];
    for(int i=0;i<n;i++) scanf("%d",&a[i]);
    
    sort(a,a+n,cmp);
    
    while(n--){
        p=0;
        if(i%2!=0){
            for(int i=0;i<n;i++){
                if(a[i]==0) continue;
                if(a[i]>m){
                    m+=a[i];
                    a[i]=0;
                    p=0;
                    break;
                }
            }
            if(p){
                for(int i=n-1;i>=0;i--){
                    if(a[i]!=0){
                        m+=a[i];
                        a[i]=0;
                        p=0;
                        break;
                    }
                }
            }
        }
        else{
            for(int i=0;i<n;i++){
                if(a[i]==0) continue;
                if(a[i]>f){
                    f+=a[i];
                    a[i]=0;
                    p=0;
                    break;
                }
            }
            if(p){
                for(int i=n-1;i>=0;i--){
                    if(a[i]!=0){
                        f+=a[i];
                        a[i]=0;
                        p=0;
                        break;
                    }
                }
            }
        }
        i++;
    }
    cout<<f<<endl<<m;
    return 0;
}