結果

問題 No.154 市バス
ユーザー mizzsigmizzsig
提出日時 2018-02-04 14:56:34
言語 PHP
(8.3.4)
結果
WA  
実行時間 -
コード長 1,584 bytes
コンパイル時間 245 ms
コンパイル使用メモリ 32,276 KB
実行使用メモリ 32,528 KB
最終ジャッジ日時 2024-04-21 10:29:55
合計ジャッジ時間 5,974 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

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

ソースコード

diff # 

<?php
  $n = trim(fgets(STDIN));

  for ($i = 0; $i < $n; $i++) {
    $str = trim(fgets(STDIN));

    $length = strlen($str);

    $isPossible = true;
    $sum['W'] = 0;
    // 各バスの状態を保存する
    $bus = [];

    // それぞれのテストケースを確認
    for ($l = 0; $l < $length; $l++) {
      switch ($str[$l]) {
        case 'W':
          $sum['W']++;
          $busFlag = true;
          foreach ($bus as $value) {
            if ($value == 'W') {
              $busFlag = false;
              break;
            }
          }
          // 既存のバスがない or 色が変わっているので新たに追加
          if ($busFlag) $bus[] = 'W';
          break;
        case 'G':
          $busFlag = false;
          foreach ($bus as $key => $value) {
            if ($value == 'W') {
              $busFlag = true;
              $bus[$key] = 'G';
              break;
            }
          }
          if (!$busFlag) {
            $isPossible = false;
          }
          break;
        case 'R':
          $busFlag = false;
          foreach ($bus as $key => $value) {
            if ($value == 'G') {
              $busFlag = true;
              $bus[$key] = 'R';
              break;
            }
          }
          if (!$busFlag) {
            $isPossible = false;
          }
          break;
      }
    }
    foreach ($bus as $value) {
      if ($value != 'R') {
        $isPossible = false;
        break;
      }
    }
    if ($isPossible) {
      echo 'possible' . "\n";
    } else {
      echo 'impossible' . "\n";
    }
  }
0