Submission #171730


Source Code Expand

Copy
<?php
    //$DEBUG = 1;
    //if ($DEBUG) ini_set('display_errors', 'On');
    //if ($DEBUG) ini_set('error_reporting', E_ALL & ~E_NOTICE);
    $m = array();
    
	fscanf(STDIN, "%d %d %d\n", $R, $C, $D);
	for ($i = 0; $i < $R; $i++)
	{
	    $arr = explode(" ", trim(fgets(STDIN)));
	    foreach ($arr as $key => $val)
	    {
	        $arr[$key] = intval($val);
	    }
	    $m[$i] = $arr;
	}
	//var_dump($m);
	
	$score = 0;
	
	foreach ($m as $y => $v)
	{
	    foreach ($v as $x => $point)
	    {
	        //echo "{$x} {$y} {$point} {$score}\n";
	        
	        // 距離を測る
	        $dis = $x + $y;
	        
	        if ($D % 2 != $dis % 2) continue;
	        
	        if ($x == 0 && $y == 0)
	        {
	            if ($D >= 2 && $D % 2 == $dis % 2)
	            {
	                $score = $score > $m[$y][$x] ? $score : $m[$y][$x];
	            }
	            continue;
	        }

	        if ($dis <= $D)
	        {
                $score = $score > $m[$y][$x] ? $score : $m[$y][$x];
	        }
	    }
	}
	echo $score . PHP_EOL;

Submission Info

Submission Time
Task B - 謎の人物X
User takepan
Language PHP (PHP 5.3.10)
Score 100
Code Size 1093 Byte
Status AC
Exec Time 1928 ms
Memory 207972 KB

Judge Result

Set Name Sample Subtask1 Subtask2
Score / Max Score 0 / 0 60 / 60 40 / 40
Status
AC × 3
AC × 18
AC × 30
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
Subtask1 sample_01.txt, sample_02.txt, sample_03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt
Subtask2 subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt, subtask2_13.txt, subtask2_14.txt, subtask2_15.txt
Case Name Status Exec Time Memory
sample_01.txt AC 43 ms 3720 KB
sample_02.txt AC 43 ms 3712 KB
sample_03.txt AC 43 ms 3716 KB
subtask1_01.txt AC 42 ms 3700 KB
subtask1_02.txt AC 43 ms 3812 KB
subtask1_03.txt AC 43 ms 3804 KB
subtask1_04.txt AC 56 ms 5732 KB
subtask1_05.txt AC 44 ms 3804 KB
subtask1_06.txt AC 47 ms 4324 KB
subtask1_07.txt AC 55 ms 5476 KB
subtask1_08.txt AC 59 ms 5860 KB
subtask1_09.txt AC 57 ms 5860 KB
subtask1_10.txt AC 59 ms 5860 KB
subtask1_11.txt AC 58 ms 5860 KB
subtask1_12.txt AC 58 ms 5860 KB
subtask1_13.txt AC 59 ms 5856 KB
subtask1_14.txt AC 58 ms 5868 KB
subtask1_15.txt AC 59 ms 5860 KB
subtask2_01.txt AC 47 ms 4380 KB
subtask2_02.txt AC 51 ms 4572 KB
subtask2_03.txt AC 536 ms 69040 KB
subtask2_04.txt AC 52 ms 4964 KB
subtask2_05.txt AC 106 ms 12004 KB
subtask2_06.txt AC 308 ms 38120 KB
subtask2_07.txt AC 1597 ms 207708 KB
subtask2_08.txt AC 1616 ms 207844 KB
subtask2_09.txt AC 1839 ms 207972 KB
subtask2_10.txt AC 1928 ms 207972 KB
subtask2_11.txt AC 1540 ms 207844 KB
subtask2_12.txt AC 1714 ms 207848 KB
subtask2_13.txt AC 1696 ms 207844 KB
subtask2_14.txt AC 1732 ms 207848 KB
subtask2_15.txt AC 1747 ms 207836 KB