結果

問題 No.517 壊れたアクセサリー
コンテスト
ユーザー takepan
提出日時 2017-05-29 12:34:07
言語 PHP
(843.2)
結果
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
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3 WA * 1
other AC * 13 WA * 2
権限があれば一括ダウンロードができます
コンパイルメッセージ
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