結果

問題 No.507 ゲーム大会(チーム決め)
コンテスト
ユーザー myanta
提出日時 2017-06-30 01:44:12
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 827 bytes
コンパイル時間 211 ms
コンパイル使用メモリ 36,480 KB
最終ジャッジ日時 2024-11-14 20:05:39
合計ジャッジ時間 989 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。（リジャッジ後のコンパイルエラーは公開されます）
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:44:42: error: ‘greater’ was not declared in this scope
   44 |                 sort(a.begin(), a.end(), greater<int>());
      |                                          ^~~~~~~
main.cpp:44:50: error: expected primary-expression before ‘int’
   44 |                 sort(a.begin(), a.end(), greater<int>());
      |                                                  ^~~
main.cpp:43:43: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   43 |                 for(int i=0;i<n;i++) scanf("%d", &a[i]);
      |                                      ~~~~~^~~~~~~~~~~~~

ソースコード

diff # 

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


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


void min_u(int&m, int v)
{
	if(m<0 || m>v)
	{
		m=v;
	}
}


int calc(vi&a, int m, int x)
{
	int ret=0;
	int n=2*m;

	for(int i=0;i*2<n;i++)
	{
		if(a[i]+a[n-1-i]>x) ret++;
	}
	return ret;
}


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

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

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

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

		s=0;
		e=a.size()-1;
		while(s<=e)
		{
			c=(s+e)/2;
			x=a[c];
			a.erase(a.begin()+c);
			if(calc(a, m, k+x)<m)
			{
				s=c+1;
				min_u(ans, x);
			}
			else
			{
				e=c-1;
			}
			a.insert(a.begin()+c, x);
		}
		printf("%d\n", ans);
	}
	return 0;
}
0