Submission #1691085

---

Source Code Expand

<?php
fscanf(STDIN, "%d %d", $n, $m);

fscanf(STDIN, "%[^\n]", $str);

$arr = explode(" ",$str);
for ($i = 0; $i < count($arr); $i++) {
    $arr[$i] = intval($arr[$i]);
}

$totalCountArray = array();
$totalCount = 0;
$directSubCount = 0;
$favoriteSubCount = 0;

for ($i = 0; $i < $m; $i++) {
    $favoriteNum = $i+1;
    
    for ($j = 0; $j < $n-1; $j++) {
        $original = $arr[$j];
        
        while ($arr[$j] !== $arr[$j+1]) {
            if ($arr[$j] === $m) {
                $arr[$j] = 1;
            } else {
                $arr[$j]++;
            }
            $directSubCount++;

        }
        
        $arr[$j] = $favoriteNum;
        $favoriteSubCount++;
        while ($arr[$j] !== $arr[$j+1]) {
            
            if ($arr[$j] === $m) {
                $arr[$j] = 1;
            } else {
                $arr[$j]++;
            }
            $favoriteSubCount++;
        }
        
        
        if ($directSubCount < $favoriteSubCount) {
            $totalCount += $directSubCount;
        } else {
            $totalCount += $favoriteSubCount;
        }
        
        $directSubCount = 0;
        $favoriteSubCount = 0;
        $arr[$j] = $original;
    }
    
    $totalCountArray[$favoriteNum] = $totalCount;
    $totalCount = 0;
    
}

asort($totalCountArray);
echo reset($totalCountArray);
// echo key($totalCountArray);

Submission Info

Judge Result