結果
問題 | No.794 チーム戦 (2) |
ユーザー |
![]() |
提出日時 | 2019-02-22 22:20:20 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 45 ms / 1,500 ms |
コード長 | 1,197 bytes |
コンパイル時間 | 1,424 ms |
コンパイル使用メモリ | 172,564 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-25 09:14:44 |
合計ジャッジ時間 | 3,311 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 |
ソースコード
#include<bits/stdc++.h>using namespace std;#define lint long long#define P pair<int, int>#define LLP pair<long long, long long>#define REP(i, x, n) for(int i = (x), i##_len = (int)(n) ; i < i##_len ; ++i)#define rep(i, n) for(int i = 0, i##_len = (int)(n) ; i < i##_len ; ++i)#define repr(i, n) for(int i = (int)(n) - 1 ; i >= 0 ; --i)#define SORT(x) sort((x).begin(), (x).end())#define SORT_INV(x) sort((x).rbegin(), (x).rend())const int IINF = 1e9 + 100;const long long LLINF = 2e18 + 129;const long long MOD = 1e9 + 7;const int dx4[] = {1, 0, -1, 0}, dy4[] = {0, 1, 0, -1};const int dx8[] = {1, 1, 0, -1, -1, -1, 0, 1}, dy8[] = {0, -1, -1, -1, 0, 1, 1, 1};const double EPS = 1e-8;int main(){cin.tie(0);ios::sync_with_stdio(false);lint n, k;cin >> n >> k;vector<lint> a(n);rep(i, n){cin >> a[i];}SORT(a);bool flag = true;rep(i, n / 2){flag &= (a[i] + a[n - i - 1] <= k);}lint ans = flag;repr(i, n){lint j = upper_bound(a.begin(), a.begin() + i, k - a[i]) - a.begin();ans *= max((j - (n - i - 1)), 1LL);ans %= MOD;}cout << ans << endl;return 0;}