提出 #179472

---

ソースコード 拡げる

<?php
	//答えの計算
	function calc_answer($ave, $patern) {
		return $ave / $patern;
	}
	
	//階乗の結果を返す
	function kaijo($n) { 
		$result = 1;
		for ($i=$n; $i>0;$i--) {
			$result *= $i;
		}
		return $result;
	}
	
	//表向きのコインの数を返す関数
	function sum($coin, $N) {  
		shuffle($coin);
		//コインの倍数チェック→num = 表：１、裏：０
		for ($i=0; $i<$N;$i++) {
			for($j=$i+1; $j<$N;$j++) {
				if(($coin[$j]['num'] % $coin[$i]['num']) == 0) {
					if($coin[$j]['status'] == 0) {$coin[$j]['status'] = 1;}
					else {$coin[$j]['status'] = 0;}
				}
			}
		}

		//表向きのコインの数を数える
		$sum = 0;
		for ($i=0;$i<$N;$i++) {
			if($coin[$i]['status'] == 1) {
				$sum++;
			}
		}
		
		return $sum;
	}
	

	//初期化
	$coins = array();

	//値の入力
	fscanf(STDIN, "%d", $N);  
	for($i=0; $i<$N; $i++) {
		fscanf(STDIN, "%d", $coins[$i]);	
	}
	
	// パターン数だけ繰り返し
	
	// 計算
	function calcPattern($coins, $pattern = array()) {
		if(count($coins) == 0) {
			$m = count($pattern);
			foreach($pattern as $k => $v) {
				$pattern[$k] = array('num' => $v, 'status' => 1);
			}
			for($i = 0; $i < $m; $i++) {
				for($j = $i+1; $j < $m; $j++) {
					if(($pattern[$j]['num'] % $pattern[$i]['num']) == 0) {
						if($pattern[$j]['status'] == 0) {$pattern[$j]['status'] = 1;}
						else {$pattern[$j]['status'] = 0;}
					}
				}
			}
			
			$sum = 0;
			for($i = 0; $i < $m; $i++) {
				if($pattern[$i]['status'] == 1) {
					$sum++;
				}
			}
			return array('cnt' => 1, 'sum' => $sum);
		}
		
		$result = array('cnt' => 0, 'sum' => 0);
		for($i = 0; $i < count($coins); $i++) {
			$coin = $coins[$i];
			
			$pattern2 = array_merge(array(), $pattern);
			$pattern2[] = $coin;
			
			$coins2 = array_merge(array(), $coins);
			unset($coins2[$i]);
			$coins2 = array_values($coins2);
			
			$tmp = calcPattern($coins2, $pattern2);
			$result['sum'] += $tmp['sum'];
			$result['cnt'] += $tmp['cnt'];
		}

		return $result;
	}
	
	$ans = calcPattern($coins);
	$ans = $ans['sum'] / $ans['cnt'];
	
	echo $ans . "\n";
	
	//echo "---------------------\n";
	//var_dump(3.1000 <= $ans && $ans <= 3.100001);

提出情報

ジャッジ結果