• + 0 comments

    PHP solution error "Time limit exceeded"

    code:

    function solve(array $h, int $limit, array $queries) {
        $res=[];
        for($k=0;$k<count($queries);$k++) {
            $count=0;
            for ($i=$queries[$k][0];$i<=$queries[$k][1];$i++) {
                for ($j=$queries[$k][1];$j>0;$j--) {
                    if ($i==$j) break;
                    if (abs($h[$i]-$h[$j])>$limit) continue;
                    $count++;
                }
            }
            $res[]=$count;
        }
        return $res;
    }
    
    #change run oprion to:
    
    $result = solve($h,$k, $queries);