提出 #34255


ソースコード 拡げる

Copy
<?php

ini_set('display_errors', 1);

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

$t = array();
foreach($Ws as $value){
	updateT($value);
}
echo (string) count($t) . "\n";

function updateT($w){
	global $t;
	$newT = array();
	foreach($t as $value){
		if($f || $value < $w){
			$newT[] = $value;
		}else{
			$newT[] = $w;
			$f = TRUE;
		}
	}
	if(!$f){
		$newT = array_merge($newT, array($w));
	}
	$t = $newT;
}

提出情報

提出日時
問題 C - 積み重ね
ユーザ okumin
言語 PHP (PHP 5.3.10)
得点 0
コード長 497 Byte
結果 WA
実行時間 55 ms
メモリ 3792 KB

ジャッジ結果

セット名 All
得点 / 配点 0 / 100
結果
WA × 44
セット名 テストケース
All 00_min.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 00_sample_04.txt, 00_sample_05.txt, 01_rnd_00.txt, 01_rnd_01.txt, 01_rnd_02.txt, 01_rnd_03.txt, 01_rnd_04.txt, 01_rnd_05.txt, 01_rnd_06.txt, 01_rnd_07.txt, 01_rnd_08.txt, 01_rnd_09.txt, 02_maxrnd_00.txt, 02_maxrnd_01.txt, 02_maxrnd_02.txt, 02_maxrnd_03.txt, 02_maxrnd_04.txt, 02_maxrnd_05.txt, 02_maxrnd_06.txt, 02_maxrnd_07.txt, 02_maxrnd_08.txt, 02_maxrnd_09.txt, 02_maxrnd_10.txt, 02_maxrnd_11.txt, 02_maxrnd_12.txt, 02_maxrnd_13.txt, 02_maxrnd_14.txt, 02_maxrnd_15.txt, 02_maxrnd_16.txt, 02_maxrnd_17.txt, 02_maxrnd_18.txt, 02_maxrnd_19.txt, 03_increase_00.txt, 03_increase_01.txt, 03_increase_02.txt, 04_decrease_00.txt, 04_decrease_01.txt, 04_decrease_02.txt, 05_same_00.txt, 05_same_01.txt
ケース名 結果 実行時間 メモリ
00_min.txt WA 42 ms 3688 KB
00_sample_01.txt WA 42 ms 3676 KB
00_sample_02.txt WA 42 ms 3688 KB
00_sample_03.txt WA 43 ms 3692 KB
00_sample_04.txt WA 41 ms 3684 KB
00_sample_05.txt WA 43 ms 3628 KB
01_rnd_00.txt WA 43 ms 3688 KB
01_rnd_01.txt WA 42 ms 3680 KB
01_rnd_02.txt WA 43 ms 3680 KB
01_rnd_03.txt WA 43 ms 3680 KB
01_rnd_04.txt WA 43 ms 3672 KB
01_rnd_05.txt WA 45 ms 3680 KB
01_rnd_06.txt WA 43 ms 3784 KB
01_rnd_07.txt WA 44 ms 3780 KB
01_rnd_08.txt WA 44 ms 3700 KB
01_rnd_09.txt WA 45 ms 3780 KB
02_maxrnd_00.txt WA 44 ms 3788 KB
02_maxrnd_01.txt WA 45 ms 3752 KB
02_maxrnd_02.txt WA 45 ms 3788 KB
02_maxrnd_03.txt WA 45 ms 3760 KB
02_maxrnd_04.txt WA 47 ms 3792 KB
02_maxrnd_05.txt WA 50 ms 3684 KB
02_maxrnd_06.txt WA 46 ms 3756 KB
02_maxrnd_07.txt WA 45 ms 3784 KB
02_maxrnd_08.txt WA 45 ms 3788 KB
02_maxrnd_09.txt WA 45 ms 3780 KB
02_maxrnd_10.txt WA 44 ms 3776 KB
02_maxrnd_11.txt WA 45 ms 3792 KB
02_maxrnd_12.txt WA 45 ms 3780 KB
02_maxrnd_13.txt WA 44 ms 3780 KB
02_maxrnd_14.txt WA 45 ms 3792 KB
02_maxrnd_15.txt WA 42 ms 3660 KB
02_maxrnd_16.txt WA 46 ms 3776 KB
02_maxrnd_17.txt WA 43 ms 3780 KB
02_maxrnd_18.txt WA 45 ms 3780 KB
02_maxrnd_19.txt WA 45 ms 3784 KB
03_increase_00.txt WA 53 ms 3776 KB
03_increase_01.txt WA 54 ms 3784 KB
03_increase_02.txt WA 55 ms 3780 KB
04_decrease_00.txt WA 43 ms 3700 KB
04_decrease_01.txt WA 43 ms 3676 KB
04_decrease_02.txt WA 43 ms 3688 KB
05_same_00.txt WA 43 ms 3692 KB
05_same_01.txt WA 43 ms 3688 KB