結果

問題 No.154 市バス
ユーザー hu_nbkhu_nbk
提出日時 2016-06-19 23:52:57
言語 PHP
(8.3.4)
結果
TLE  
実行時間 -
コード長 1,977 bytes
コンパイル時間 3,618 ms
コンパイル使用メモリ 30,524 KB
実行使用メモリ 51,972 KB
最終ジャッジ日時 2024-04-21 09:45:12
合計ジャッジ時間 9,098 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 TLE -
testcase_01 -- -
testcase_02 -- -
testcase_03 -- -
testcase_04 -- -
testcase_05 -- -
testcase_06 -- -
testcase_07 -- -
testcase_08 -- -
権限があれば一括ダウンロードができます
コンパイルメッセージ
No syntax errors detected in Main.php

ソースコード

diff # 

<?php
$problems=fgets(STDIN);
for($problem=0;$problem<$problems;$problem++){
    $input=trim(fgets(STDIN));
    $result=true;
    $size=strlen($input);
    for($i=0; $i<strlen($input); $i++) {$m[] = mb_substr($input, $i, 1, "UTF-8");}

    //数が足りているかの確認 あと順番
    $counter=0;
    for($i=0;$i<$size;$i++){
        if(iscolor($m,2,$i)){
            $counter+=1;
        }else if(iscolor($m,1,$i)){
            $counter-=1;
        }
    }
    if($counter!=0){print "impossible\n"; continue;}

    //Gの後ろにRがない場合と前にWがない場合除去
    $tempflag=true;
    for($i=0;$i<$size;$i++){//Gを見つける
        if(iscolor($m,1,$i)){
            if(!((in_array("W",array_slice($m,0,$i)))&& (in_array("R",array_slice($m,$i))))){$result=false;break;}//適切でない場合
        }
    }
    if($result==false){print "impossible\n";continue;}

    //Rの後ろにWがある場合
    for($i=0;$i<$size;$i++){
        if(iscolor($m,2,$i)){
            if(in_array("W",array_slice($m,$i))){$result=false;break;}
        }
    }
    if($result==false){print "impossible\n";continue;}

    //適切な順番に並んでいるか
    for($i=$size-1;$i>=0;$i--){
        if(iscolor($m,2,$i)){
            //Rの場合
            $j=0;
            for($j=$i;$j>0;$j--){
                //Gを埋める
                if(iscolor($m,1,$j)){$m[$j]=3;break;}
            }if($j==0){$result=false;break;}
            for(;$j>=0;$j--){
                //Wを埋める
                if(iscolor($m,0,$j)){$m[$j]=4;break;}
                if($j==0){$result=false;}
            }
            if($result==false){break;}
        }
    }
    if($result==false){print "impossible\n";continue;}

    //結果
    print "possible\n";
}
function iscolor($array,$color,$num){
    if(($array[$num]=="W" && $color==0)||($array[$num]=="G" && $color==1)||($array[$num]=="R" && $color==2)){
        return true;
    }else{
        return false;
    }
 }
0