Submission #34326


Source Code Expand

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;
}

Submission Info

Submission Time
Task C - 積み重ね
User okumin
Language PHP (PHP 5.3.10)
Score 100
Code Size 499 Byte
Status AC
Exec Time 61 ms
Memory 3888 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 44
Set Name Test Cases
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
Case Name Status Exec Time Memory
00_min.txt AC 45 ms 3880 KB
00_sample_01.txt AC 45 ms 3876 KB
00_sample_02.txt AC 48 ms 3876 KB
00_sample_03.txt AC 49 ms 3880 KB
00_sample_04.txt AC 43 ms 3872 KB
00_sample_05.txt AC 44 ms 3884 KB
01_rnd_00.txt AC 48 ms 3888 KB
01_rnd_01.txt AC 47 ms 3884 KB
01_rnd_02.txt AC 46 ms 3884 KB
01_rnd_03.txt AC 46 ms 3880 KB
01_rnd_04.txt AC 48 ms 3824 KB
01_rnd_05.txt AC 46 ms 3876 KB
01_rnd_06.txt AC 46 ms 3880 KB
01_rnd_07.txt AC 46 ms 3880 KB
01_rnd_08.txt AC 45 ms 3876 KB
01_rnd_09.txt AC 46 ms 3876 KB
02_maxrnd_00.txt AC 46 ms 3840 KB
02_maxrnd_01.txt AC 46 ms 3884 KB
02_maxrnd_02.txt AC 47 ms 3880 KB
02_maxrnd_03.txt AC 46 ms 3880 KB
02_maxrnd_04.txt AC 46 ms 3836 KB
02_maxrnd_05.txt AC 46 ms 3876 KB
02_maxrnd_06.txt AC 48 ms 3872 KB
02_maxrnd_07.txt AC 48 ms 3880 KB
02_maxrnd_08.txt AC 46 ms 3880 KB
02_maxrnd_09.txt AC 46 ms 3872 KB
02_maxrnd_10.txt AC 46 ms 3880 KB
02_maxrnd_11.txt AC 46 ms 3876 KB
02_maxrnd_12.txt AC 46 ms 3884 KB
02_maxrnd_13.txt AC 46 ms 3876 KB
02_maxrnd_14.txt AC 46 ms 3888 KB
02_maxrnd_15.txt AC 61 ms 3844 KB
02_maxrnd_16.txt AC 46 ms 3888 KB
02_maxrnd_17.txt AC 51 ms 3856 KB
02_maxrnd_18.txt AC 47 ms 3848 KB
02_maxrnd_19.txt AC 46 ms 3876 KB
03_increase_00.txt AC 49 ms 3872 KB
03_increase_01.txt AC 47 ms 3876 KB
03_increase_02.txt AC 49 ms 3880 KB
04_decrease_00.txt AC 48 ms 3876 KB
04_decrease_01.txt AC 44 ms 3832 KB
04_decrease_02.txt AC 45 ms 3880 KB
05_same_00.txt AC 45 ms 3888 KB
05_same_01.txt AC 46 ms 3884 KB