結果

問題 No.672 最長AB列
ユーザー 💕💖💞💕💖💞
提出日時 2018-06-07 01:11:18
言語 Kotlin
(1.9.23)
結果
TLE  
実行時間 -
コード長 670 bytes
コンパイル時間 14,013 ms
コンパイル使用メモリ 439,820 KB
実行使用メモリ 144,348 KB
最終ジャッジ日時 2024-11-20 16:12:36
合計ジャッジ時間 33,238 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 317 ms
60,568 KB
testcase_01 AC 318 ms
95,304 KB
testcase_02 AC 324 ms
63,936 KB
testcase_03 AC 320 ms
137,676 KB
testcase_04 AC 322 ms
60,552 KB
testcase_05 AC 318 ms
94,884 KB
testcase_06 AC 323 ms
63,900 KB
testcase_07 AC 317 ms
133,628 KB
testcase_08 AC 323 ms
60,620 KB
testcase_09 TLE -
testcase_10 TLE -
testcase_11 TLE -
testcase_12 AC 807 ms
73,404 KB
testcase_13 AC 684 ms
108,252 KB
testcase_14 AC 685 ms
76,672 KB
testcase_15 AC 750 ms
69,972 KB
testcase_16 AC 793 ms
70,012 KB
testcase_17 TLE -
testcase_18 AC 541 ms
144,348 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.kt:1:10: warning: parameter 'args' is never used
fun main(args:Array<String>) {
         ^
Main.kt:34:12: warning: unnecessary safe call on a non-null receiver of type Int
  ans.max()?.let(::println) ?: println(0)
           ^
Main.kt:34:29: warning: elvis operator (?:) always returns the left operand of non-nullable type Unit
  ans.max()?.let(::println) ?: println(0)
                            ^

ソースコード

diff # 

fun main(args:Array<String>) {
  val inputs = readLine()!!.toList().map {
    when {
      it == 'A' -> 1
      else -> -1
    }
  }
  // scanner
  var s = 0
  val tri = mutableListOf<Int>(0)
  inputs.map {
    s += it
    tri.add(s)
  }
  val pats = tri.toSet()
  val ans = mutableListOf<Int>()
  pats.map { pat ->
    var start = -1
    for( _start in (0..tri.size-1) ) {
      if( tri[_start] == pat ) {
        start = _start
        break
      }
    }
    var end = -1
    for( _end in (tri.size-1 downTo 0) ) {
      if( tri[_end] == pat ) {
        end = _end
        break
      }
    }
    ans.add( end - start )
  }
  ans.max()?.let(::println) ?: println(0)
}
0