結果

問題 No.672 最長AB列
コンテスト
ユーザー 💕💖💞
提出日時 2018-06-07 01:11:18
言語 Kotlin
(2.3.20)
コンパイル:
kotlinc _filename_ -include-runtime -d main.jar
実行:
kotlin main.jar
結果
TLE  
実行時間 -
コード長 670 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 9,286 ms
コンパイル使用メモリ 477,964 KB
実行使用メモリ 53,396 KB
最終ジャッジ日時 2026-05-14 19:09:14
合計ジャッジ時間 15,187 ms
ジャッジサーバーID
（参考情報） 		judge2_1 / judge1_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 6 TLE * 1 -- * 9
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.kt:34:12: warning: unnecessary safe call on a non-null receiver of type 'Int'.
  ans.max()?.let(::println) ?: println(0)
           ^^

ソースコード

diff #
raw source code 

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