結果
問題 | No.794 チーム戦 (2) |
ユーザー |
![]() |
提出日時 | 2020-04-19 01:30:21 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 47 ms / 1,500 ms |
コード長 | 989 bytes |
コンパイル時間 | 911 ms |
コンパイル使用メモリ | 85,828 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-04 00:40:43 |
合計ジャッジ時間 | 2,790 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 |
ソースコード
#include <iostream>#include <algorithm>#include <iomanip>#include <vector>#include <queue>#include <set>#include <map>using namespace std;typedef long long ll;int N, K;int A[200000];int B[200000];const ll MOD = 1000000007;int main(){ios::sync_with_stdio(false);cin.tie(0);cout << setprecision(10) << fixed;cin >> N >> K;for(int i = 0; i < N; i++) cin >> A[i];sort(A, A+N, greater<int>());for(int i = 0; i < N; i++) B[i] = A[N-i-1];ll ans = 1;for(int i = 0; i < N; i++){if(A[i]*2 <= K){int m = N-2*i;for(int i = m; i > 0; i -= 2){ans *= (i-1);ans %= MOD;}cout << ans << endl;return 0;}auto p = upper_bound(B, B+N, K-A[i]);int m = p-B-i;if(m <= 0){cout << 0 << endl;return 0;}ans *= m;ans %= MOD;}cout << ans << endl;}