結果
| 問題 |
No.507 ゲーム大会(チーム決め)
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2017-12-25 10:12:03 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 540 bytes |
| コンパイル時間 | 495 ms |
| コンパイル使用メモリ | 59,180 KB |
| 実行使用メモリ | 6,820 KB |
| 最終ジャッジ日時 | 2024-12-17 19:33:23 |
| 合計ジャッジ時間 | 2,095 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 6 WA * 13 |
ソースコード
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
typedef long long int ll;
const int N = 100000;
ll pt[N - 1], a, n, m,mi=n-1,mn=-1;
bool cg(int si) {
int mi1 = n - 2 - 2 * (m - 1),mi2=mi1-1;
if (mi1 <= si)mi1--;
if (mi2 <= si)mi2--;
return pt[mi1] + pt[mi2] <= a + pt[si];
}
int main() {
cin >> n >> m;
cin >> a;
for (int i = 0; i < n - 1; i++)cin >> pt[i];
sort(pt, pt + n - 1);
for (int i = 0; i < n - 1; i++)if (cg(i)) { cout << pt[i] << endl; goto end; }
cout << -1 << endl;
end:return 0;
}