結果

問題 No.794 チーム戦 (2)
ユーザー KotRm
提出日時 2019-03-15 05:43:10
言語 JavaScript
(node v23.5.0)
結果
WA  
実行時間 -
コード長 1,491 bytes
コンパイル時間 42 ms
コンパイル使用メモリ 6,948 KB
実行使用メモリ 80,608 KB
最終ジャッジ日時 2024-10-13 01:03:07
合計ジャッジ時間 5,955 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 WA * 1
other AC * 3 WA * 8 TLE * 1 -- * 20
権限があれば一括ダウンロードができます

ソースコード

diff # 

process.stdin.resume();
process.stdin.setEncoding('utf8');
var lines = [];
var reader = require('readline').createInterface({
		input: process.stdin,
		output: process.stdout
});
reader.on('line', (line) => {
		lines.push(line);
});

/*nPr*/
function P(n, r) {
    var ans = 1
    for(var i = 0; i < r; i++) {
        ans *= n - i;
    }
    return ans;
}
/*nCr*/
function C(n, r) {
    return P(n, r) / P(r, r);
}
/*N人を二人組みに分ける通りの数*/
function Func(N){
    var ans = 1;
    for(var i = N; i >= 2; i-=2){
        ans *= C(i, 2);
    }
    return ans/P(N/2, N/2);
}

reader.on('close', () => {
    /*標準入力の受け取り*/
	var N = Number(lines[0].split(' ')[0]);
	var K = Number(lines[0].split(' ')[1]);
	var A = lines[1].split(' ').map(Number).sort(function(a,b){return b - a;});
	
	/*Aiの値で二組に分配*/	
	var X = Array(); /*誰とでも組める人 Ai≦K/2*/
	var Y = Array(); /*Xの人と組まないとKを超えてしまう人*/
	for(var i=0; i<N; i++){
        if(A[i]<=(K/2)){
            break;
        }
        Y.push(A[i]);
	}
	for(var j=i; j<N; j++){
	    X.push(A[j]);
	}	
	
	/*Yを含む2人組の組み方*/
	var result = 1;
	for(i=0; i<Y.length; i++){
	    for(j=0; j<X.length; j++){
            if(Y[i]+X[j]<=K){
                result *= (X.length-(i+1));
                break;
            }
        }
    }
	/*残った(X.length-i)人を二人組みに分ける通り*/
	result *= Func(X.length-i);
	
	console.log(result);
});
0