C++14(g++5.4) 解法, 执行用时: 40ms, 内存消耗: 484K, 提交时间: 2018-12-23 14:46:31

#include<bits/stdc++.h>
using namespace std;
using LL=long long;

const int maxn=2010;
int a[maxn];
LL b[maxn];

int main()
{
	int T;
	scanf("%d",&T);
	int n,q,i,j,cas=1;
	int pos;
	while(T--)
	{
		scanf("%d%d",&n,&q);
		for(i=1;i<=n;i++)
			scanf("%d",a+i);
		printf("Case #%d:\n",cas++);
		while(q--)
		{
			scanf("%d",&pos);
			int cnt=1;
			for(i=1;i<=n;i++)
			{
				if(i==pos)
					continue;
				b[cnt++]=a[i];
			}
			sort(b+1,b+cnt);
			LL ans=-1;
			for(i=3;i<cnt;i++)
			{
				if(b[i]<b[i-1]+b[i-2])
				{
					ans=max(ans,b[i-1]+b[i-2]+b[i]);
				}
			}
			printf("%lld\n",ans);
		}
	}		
	return 0;
}

C++11(clang++ 3.9) 解法, 执行用时: 41ms, 内存消耗: 376K, 提交时间: 2019-01-22 21:31:01

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	long long int t,n,q,x,a[2005],b[2005],i,j,m=0;
	cin>>t;
	for(i=1;i<=t;i++)
	{
		cin>>n>>q;
		for(j=0;j<n;j++)
		{
			cin>>a[j];
		}
		cout<<"Case #"<<i<<":"<<endl;
		while(q--)
		{
			cin>>x;
			m=0;
			for(j=0;j<n;j++)
			{
				b[j]=a[j];
			}
			b[x-1]=0;
			sort(b,b+n);
			for(j=n-1;j>=3;j--)
			{
				if((b[j-1]+b[j-2])>b[j])
				{
					cout<<b[j-1]+b[j-2]+b[j]<<endl;
					m=1;
					break;
				}
			}
			if(m==0)
			{
				cout<<"-1"<<endl;
			}
		}
	}
}