結果

問題 No.233 めぐるはめぐる (3)
ユーザー はむ吉🐹はむ吉🐹
提出日時 2016-03-02 15:19:12
言語 Scala(Beta)
(3.4.0)
結果
TLE  
実行時間 -
コード長 940 bytes
コンパイル時間 7,758 ms
コンパイル使用メモリ 261,700 KB
実行使用メモリ 89,928 KB
最終ジャッジ日時 2024-06-29 13:10:58
合計ジャッジ時間 21,633 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 TLE -
testcase_01 TLE -
testcase_02 TLE -
testcase_03 TLE -
testcase_04 TLE -
testcase_05 TLE -
testcase_06 TLE -
testcase_07 TLE -
testcase_08 TLE -
testcase_09 AC 866 ms
67,300 KB
testcase_10 AC 892 ms
67,520 KB
testcase_11 AC 884 ms
67,632 KB
testcase_12 TLE -
testcase_13 TLE -
権限があれば一括ダウンロードができます

ソースコード

diff # 

import scala.collection.mutable.{Set=>MSet}

object Main {
  val Consonants = "nbmgr"
  val Vowels = "iaaeuu"

  def solve(usedNames: MSet[String]):String = {
    for (conps <- Consonants.permutations; vowps <- Vowels.permutations) {
      val cons = conps.toString
      val vows = vowps.toString
      val vowslast = vows.last.toString
      var tenchars = ""
      for ((c, v) <- cons zip vows) {
        tenchars += c
        tenchars += v
      }
      for (i <- 0 to 10) {
        val candidate = tenchars.patch(i, vowslast, 0)
        if (!usedNames(candidate)) {
          return candidate
        }
      }
    }
    return "NO"
  }

  def main(args: Array[String]): Unit = {
    val scanner = new java.util.Scanner(System.in)
    val n = scanner.nextInt()
    var usedNames = MSet() : MSet[String]
    for (_ <- 0 until n) {
      usedNames(scanner.next()) = true
    }
    val answer = solve(usedNames)
    println(answer)
  }
}
0