結果

問題 No.35 タイパー高橋
ユーザー 綾地寧々綾地寧々
提出日時 2015-05-13 19:34:54
言語 PHP
(8.3.4)
結果
AC  
実行時間 17 ms / 5,000 ms
コード長 832 bytes
コンパイル時間 1,419 ms
コンパイル使用メモリ 18,452 KB
実行使用メモリ 18,892 KB
最終ジャッジ日時 2023-09-20 07:35:54
合計ジャッジ時間 1,486 ms
ジャッジサーバーID
（参考情報） 		judge12 / judge14
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 17 ms
18,708 KB
testcase_01 AC 17 ms
18,832 KB
testcase_02 AC 17 ms
18,836 KB
testcase_03 AC 17 ms
18,892 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
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