結果
問題 | No.794 チーム戦 (2) |
ユーザー |
![]() |
提出日時 | 2019-02-22 21:43:22 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 105 ms / 1,500 ms |
コード長 | 455 bytes |
コンパイル時間 | 1,320 ms |
コンパイル使用メモリ | 162,680 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-25 06:40:10 |
合計ジャッジ時間 | 4,012 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 |
ソースコード
#include<bits/stdc++.h> using namespace std; int main(){ constexpr long M = 1000000007; long N, K; cin >> N >> K; vector<long> A(N); for(auto& i : A)cin >> i; sort(A.begin(), A.end()); long ans(1); for(long i = 0; i < N; ++i){ auto k = min<long>(N - i - 1, upper_bound(A.begin(), A.end(), K - A[N - i - 1]) - A.begin()); if(k - i >= 0)ans = ans * (k - i) % M; } cout << ans << endl; return 0; }