Submission #1093058

---

Source Code Expand

<?php
$N = trim(fgets(STDIN));
$A = explode(" ",trim(fgets(STDIN)));
$max = max($A);

if($max < $N){
    echo "NO";
}else{
$ans = 0;
$c = $N - 1;
while($N < $max){
    $s = array_search($max,$A);
    $max = 0;
    $i = 1;
    while($i <= $N){
        $d = $s + $i;
        if($d >= $N){
            $d -= $N;
        }
        $A[$d] -= $i;
        if($A[$d] > $max){
            $max = $A[$d];
        }elseif($A[$d] < 0){
            $ans = 10000;
            break;
        }
        ++$i;
    }
}
if($ans != 0){
    echo "NO";
}else{
    echo "YES";
}
}
?>

Submission Info

Judge Result