結果
問題 | No.794 チーム戦 (2) |
ユーザー |
![]() |
提出日時 | 2019-02-22 22:29:40 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 248 ms / 1,500 ms |
コード長 | 1,471 bytes |
コンパイル時間 | 989 ms |
コンパイル使用メモリ | 111,472 KB |
実行使用メモリ | 51,964 KB |
最終ジャッジ日時 | 2024-11-25 09:45:55 |
合計ジャッジ時間 | 6,791 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System;using System.IO;using System.Linq;using System.Collections;using System.Collections.Generic;using System.Numerics;using System.Diagnostics;using System.Text;using System.Text.RegularExpressions;using System.Threading.Tasks;using static System.Math;class P{static void Main(){var nk = Console.ReadLine().Split().Select(int.Parse).ToList();var a = Console.ReadLine().Split().Select(int.Parse).OrderByDescending(x => x).ToList();//なんやこれ DP?long res = 1;for (int i = 0; i < a.Count / 2; i++){int pairMax = nk[1] - a[i];int valid = a.Count - 1;int invalid = i;if (pairMax < a[valid]){res *= 0;break;}if (a[invalid] <= pairMax){res *= a.Count - i * 2 - 1;//自分を除外しないといけないためres %= 1000000007;continue;}while (valid - invalid > 1){var mid = (valid + invalid) / 2;if (a[mid] <= pairMax) valid = mid;else invalid = mid;}if (a.Count - valid <= i){res *= 0;break;}res *= (a.Count - valid - i);res %= 1000000007;}Console.WriteLine(res);}}