#184753 (C++11) No.507 ゲーム大会(チーム決め)

• 問題: No.507 ゲーム大会(チーム決め)
• ユーザー: myanta
• 提出日時: 2017-06-29 22:43:21
• 言語: C++11 (gcc 15.2.0 + boost 1.89.0)
• 結果: WA
• 実行時間: -
• コード長: 856 bytes
• コンパイル時間: 354 ms
• コンパイル使用メモリ: 67,896 KB
• 実行使用メモリ: 6,400 KB
• 最終ジャッジ日時: 2026-04-20 11:27:36
• 合計ジャッジ時間: 1,957 ms
• ジャッジサーバーID （参考情報）: judge1_0 / judge2_1

ファイルパターン	結果
sample	AC * 2
other	AC * 14 WA * 5

ソースコード

#include<cstdio>
#include<vector>
#include<algorithm>


using namespace std;
using vi=vector<int>;


int main(void)
{
	int n, m, k;

	while(scanf("%d%d%d", &n, &m, &k)==3)
	{
		vi a(n-1);
		int m_rank;
		int ans=-1;

		for(int i=0;i<n-1;i++) scanf("%d", &a[i]);
		sort(a.begin(), a.end(), greater<int>());

		if(m*2>=n)
		{
			printf("%d\n", a.back());
			continue;
		}

		{
			vi s;
			for(int i=0;i<m;i++) s.push_back(a[i+1]+a[2*m-i]);
			sort(s.begin(), s.end(), greater<int>());
			m_rank=s.back();
			for(int i=0;i<n-1;i++)
			{
				if(k+a[i]<m_rank) break;
				ans=a[i];
			}
		}
		if(ans>0)
		{
			vi s;
			for(int i=0;i<m;i++) s.push_back(a[i]+a[2*m-1-i]);
			sort(s.begin(), s.end(), greater<int>());
			m_rank=s.back();

			for(int i=m*2;i<n-1;i++)
			{
				if(k+a[i]<m_rank) break;
				ans=a[i];
			}
		}

		printf("%d\n", ans);
	}
	return 0;
}