結果

問題 No.35 タイパー高橋
コンテスト
ユーザー 綾地寧々
提出日時 2015-05-13 19:34:54
言語 PHP
(843.2)
結果
AC  
実行時間 41 ms / 5,000 ms
コード長 832 bytes
コンパイル時間 3,786 ms
コンパイル使用メモリ 31,632 KB
実行使用メモリ 31,180 KB
最終ジャッジ日時 2024-07-06 03:31:00
合計ジャッジ時間 3,401 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 4
権限があれば一括ダウンロードができます
コンパイルメッセージ
No syntax errors detected in Main.php

ソースコード

diff # 

<?php
$zone = trim(fgets(STDIN));
$strlength = 0;
$success = 0;
$need = 12/1000;
for ( $i=0; $i<$zone; $i++ ) {
	list($time, $str) = explode(" ", trim(fgets(STDIN)));
	$strlength += strlen($str);
	// とりあえず半分の文字が入力できるか考えます
	$len = floor(strlen($str) / 2);	// トライする文字数
	$max = strlen($str);			// 可能性のある文字数最大値
	$min = 0;						// 可能性のある文字数最小値
	do {
		if ( ($len/$time) <= $need ) {
			// 入力できたときは、文字数を増やします
			$min = $len;
			$len += floor(($max-$len+1)/2);
		}
		else {
			// 入力できないときは、文字数を減らします
			$max = $len-1;
			$len -= floor(($len-$min)/2);
		}
	} while ( ($max-$min) > 0 );
	$success += $max;
}

echo $success ." ". ($strlength-$success) .PHP_EOL;
0