結果

問題 No.241 出席番号(1)
コンテスト
ユーザー Ruizi_Luigi
提出日時 2015-08-06 11:45:06
言語 PHP
(843.2)
結果
AC  
実行時間 43 ms / 2,000 ms
コード長 749 bytes
コンパイル時間 4,119 ms
コンパイル使用メモリ 31,956 KB
実行使用メモリ 31,568 KB
最終ジャッジ日時 2024-11-30 21:31:53
合計ジャッジ時間 6,475 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 29
権限があれば一括ダウンロードができます
コンパイルメッセージ
No syntax errors detected in Main.php

ソースコード

diff # 

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

$i_list = array();
$ok_list = array();
for ($i=0;$i<$n;$i++) {
  $i_list[$i] = trim(fgets(STDIN));
  $ok_list[$i] = $i;
}

// NG部分に関して、入れ替え処理をする
for ($i=0;$i<$n;$i++) {
  if ($i_list[$i] == $ok_list[$i]) {
    // 入れ替えても問題ない情報をピックアップ
    $ok_id = -1;
    for ($j=0;$j<$n;$j++) {
      if ($i === $j || $ok_list[$i] == $i_list[$j]) continue;
      $ok_id = $j;
    }
    if ($ok_id == -1) {
      echo -1 . "\n";
      goto EOF_241;
    } else {
      // replace
      $tmp = $ok_list[$i];
      $ok_list[$i] = $ok_list[$ok_id];
      $ok_list[$ok_id] = $tmp;
    }
  }
}

// OK_LISTの出力
foreach ($ok_list as $ok)
  echo "{$ok}\n";

EOF_241:
?>
0