結果
問題 |
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; }