Submission #1690579

---

Source Code Expand

<?php

$row1 = trim(fgets(STDIN));

list($n, $m) = explode(" ", $row1);

$row2 = trim(fgets(STDIN));

$numbers = explode(" ", $row2);

$x = 5;

$bound_low = 1;
$bound_high = $m;

while(true)
{
    $score = score($x);
    $higher = score($x+1);
    $lower = score($x-1);
    if (($score <= $higher && ($score <= $lower)))
    {
        //finished
        break;
    }
    
    
    if ($lower < $score)
    {
        $x = (($x + $bound_low)/2);
        $bound_high = $x;
    }
    
    if ($higher < $score)
    {
      
        $x = ($x + $bound_high)/2;
        $bound_low = $x;
    }

}

echo $score . "\n";


function score($x) {
    global $numbers;
    global $m;

    $press = 0;
    $current = 1;

    foreach ($numbers as $number) {
        if ($current == $number) {
            continue;
        }

        if (($x > $number) && ($x > $current)) {
            $current = $x;
            $press++;
        }

        
        if ($current < $number) {
        
            $press += $number - $current;
        }
        else
        {
            $press += $number + $m - $current;
        }
    }
    
    return $press;
}

Submission Info

Judge Result