提出 #471074

---

ソースコード 拡げる

<?php

fscanf(STDIN, "%d", $N);

$D = array();
for($i=0; $i<$N; $i++){
	fscanf(STDIN, "%d", $score);
	$D[] = $score;
}

$count = 0;

for($i = 0; $i<$N; $i++){
	$count += selecting($D, $N, $i, 1);	
}

echo "$count \n";

function selecting($D, $N, $i, $n){
	
	$count = 0;
	
	if($i >= $N){
		return 0;
	}
	else if($i < $N && $n === 4){
		return 1;
	}	
	else if($i < $N && $n < 4){
		for($j = 1; $j<$N-$i; $j++){
			if($D[$i+$j] >= (2*$D[$i])){
				$count += selecting($D, $N, $i+$j, $n+1);
			}
		}
	}
	
	return $count % 1000000007;
}

提出情報

ジャッジ結果