結果

問題 No.517 壊れたアクセサリー
ユーザー takepantakepan
提出日時 2017-05-29 12:34:07
言語 PHP
(8.3.4)
結果
WA  
(最新)
AC  
(最初)
実行時間 -
コード長 1,192 bytes
コンパイル時間 99 ms
コンパイル使用メモリ 32,148 KB
実行使用メモリ 32,528 KB
最終ジャッジ日時 2024-09-21 18:06:13
合計ジャッジ時間 1,810 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 42 ms
31,388 KB
testcase_01 AC 42 ms
31,160 KB
testcase_02 WA -
testcase_03 AC 41 ms
31,424 KB
testcase_04 WA -
testcase_05 AC 42 ms
31,332 KB
testcase_06 WA -
testcase_07 AC 42 ms
31,360 KB
testcase_08 AC 41 ms
31,432 KB
testcase_09 AC 42 ms
31,380 KB
testcase_10 AC 43 ms
31,064 KB
testcase_11 AC 42 ms
31,432 KB
testcase_12 AC 42 ms
31,348 KB
testcase_13 AC 41 ms
31,384 KB
testcase_14 AC 41 ms
31,524 KB
testcase_15 AC 41 ms
31,424 KB
testcase_16 AC 42 ms
31,300 KB
testcase_17 AC 42 ms
31,360 KB
testcase_18 AC 42 ms
30,944 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
No syntax errors detected in Main.php

ソースコード

diff # 

<?php

    ini_set('error_reporting', E_ALL & ~E_NOTICE);

    $arr = array();
    $cnt = 0;

    fscanf (STDIN, "%d", $N);

    for ($i = 0; $i < $N; $i++) {
        fscanf (STDIN, "%s", $A);
        $aa = str_split($A);
        $cnt += count($aa);
        for ($j = 0; $j < count($aa) - 1; $j++) {
            $arr[$aa[$j+1]]['prev'] = $aa[$j];
            $arr[$aa[$j]]['next'] = $aa[$j+1];
        }
    }

    fscanf (STDIN, "%d", $M);

    for ($i = 0; $i < $M; $i++) {
        fscanf (STDIN, "%s", $B);
        $bb = str_split($B);
        for ($j = 0; $j < count($bb) - 1; $j++) {
            $arr[$bb[$j+1]]['prev'] = $bb[$j];
            $arr[$bb[$j]]['next'] = $bb[$j+1];

        }
    }

    foreach ($arr as $alphabet => $val) {
        if (!isset($val['prev'])) {
            $moji = $alphabet;
        }
    }

    $ans = $moji;

    while (true) {
        if (!isset($arr[$moji]['next'])) break;
        $moji = $arr[$moji]['next'];
        $ans .= $moji;
    }

    if ($cnt == 1) {
        echo $A . PHP_EOL;
    } elseif (strlen($ans) != $cnt) {
        // echo strlen($ans) . " != " . $cnt . PHP_EOL;
        echo "-1\n";
    } else {
        echo $ans . PHP_EOL;
    }
0