結果

問題 No.517 壊れたアクセサリー
ユーザー takepantakepan
提出日時 2017-05-29 12:34:07
言語 PHP
(8.3.4)
結果
WA  
(最新)
AC  
(最初)
実行時間 -
コード長 1,192 bytes
コンパイル時間 240 ms
コンパイル使用メモリ 32,684 KB
実行使用メモリ 32,936 KB
最終ジャッジ日時 2023-10-21 16:51:26
合計ジャッジ時間 2,213 ms
ジャッジサーバーID
（参考情報） 		judge15 / judge11
このコードへのチャレンジ（β）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 41 ms
32,844 KB
testcase_01 AC 42 ms
32,844 KB
testcase_02 WA -
testcase_03 AC 41 ms
32,844 KB
testcase_04 WA -
testcase_05 AC 42 ms
32,844 KB
testcase_06 WA -
testcase_07 AC 42 ms
32,844 KB
testcase_08 AC 43 ms
32,844 KB
testcase_09 AC 42 ms
32,844 KB
testcase_10 AC 42 ms
32,844 KB
testcase_11 AC 42 ms
32,844 KB
testcase_12 AC 41 ms
32,844 KB
testcase_13 AC 45 ms
32,844 KB
testcase_14 AC 42 ms
32,844 KB
testcase_15 AC 42 ms
32,844 KB
testcase_16 AC 45 ms
32,844 KB
testcase_17 AC 45 ms
32,844 KB
testcase_18 AC 42 ms
32,844 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