結果

問題 No.852 連続部分文字列
ユーザー rutilicusrutilicus
提出日時 2020-10-17 23:57:03
言語 Kotlin
(1.9.23)
結果
AC  
実行時間 644 ms / 3,153 ms
コード長 890 bytes
コンパイル時間 15,770 ms
コンパイル使用メモリ 439,592 KB
実行使用メモリ 100,708 KB
最終ジャッジ日時 2024-07-21 03:14:17
合計ジャッジ時間 35,871 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 315 ms
50,864 KB
testcase_01 AC 314 ms
50,776 KB
testcase_02 AC 303 ms
50,932 KB
testcase_03 AC 320 ms
50,956 KB
testcase_04 AC 308 ms
50,936 KB
testcase_05 AC 307 ms
51,020 KB
testcase_06 AC 309 ms
51,072 KB
testcase_07 AC 343 ms
50,920 KB
testcase_08 AC 312 ms
51,064 KB
testcase_09 AC 308 ms
50,860 KB
testcase_10 AC 307 ms
50,844 KB
testcase_11 AC 309 ms
51,012 KB
testcase_12 AC 317 ms
50,836 KB
testcase_13 AC 354 ms
51,664 KB
testcase_14 AC 349 ms
51,412 KB
testcase_15 AC 370 ms
52,088 KB
testcase_16 AC 376 ms
51,652 KB
testcase_17 AC 375 ms
51,988 KB
testcase_18 AC 376 ms
52,184 KB
testcase_19 AC 318 ms
51,204 KB
testcase_20 AC 347 ms
51,688 KB
testcase_21 AC 381 ms
52,200 KB
testcase_22 AC 359 ms
51,472 KB
testcase_23 AC 366 ms
51,700 KB
testcase_24 AC 351 ms
51,536 KB
testcase_25 AC 363 ms
52,020 KB
testcase_26 AC 375 ms
52,048 KB
testcase_27 AC 357 ms
51,812 KB
testcase_28 AC 366 ms
51,808 KB
testcase_29 AC 378 ms
52,004 KB
testcase_30 AC 390 ms
51,232 KB
testcase_31 AC 385 ms
52,208 KB
testcase_32 AC 379 ms
52,320 KB
testcase_33 AC 644 ms
100,260 KB
testcase_34 AC 589 ms
100,380 KB
testcase_35 AC 570 ms
100,708 KB
testcase_36 AC 624 ms
100,300 KB
testcase_37 AC 603 ms
100,604 KB
testcase_38 AC 593 ms
99,972 KB
testcase_39 AC 592 ms
100,488 KB
testcase_40 AC 612 ms
99,896 KB
testcase_41 AC 585 ms
100,344 KB
testcase_42 AC 582 ms
100,572 KB
testcase_43 AC 576 ms
100,492 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.kt:29:13: warning: 'appendln(Double): kotlin.text.StringBuilder /* = java.lang.StringBuilder */' is deprecated. Use appendLine instead. Note that the new method always appends the line feed character '\n' regardless of the system line separator.
    builder.appendln(cnt.toDouble() / allPat.toDouble())
            ^

ソースコード

diff # 

fun main() {
    val builder = StringBuilder()

    val s = readInputLine()

    val posArr = Array('z' - 'a' + 1) { mutableListOf<Int>() }

    val allPat = s.length.toLong() * (s.length + 1).toLong() / 2L

    s.forEachIndexed { index, c ->
        posArr[c - 'a'].add(index)
    }

    var cnt = 0L

    for (pos in posArr) {
        var adder = allPat
        var prevIndex = -1
        for (i in pos) {
            // prevIndex + 1 ～ i - 1の範囲で組む部分文字列パターン数を除外
            adder -= (i - prevIndex - 1).toLong() * (i - prevIndex).toLong() / 2L
            prevIndex = i
        }
        adder -= (s.length - prevIndex - 1).toLong() * (s.length - prevIndex).toLong() / 2L

        cnt += adder
    }

    builder.appendln(cnt.toDouble() / allPat.toDouble())

    print(builder.toString())
}

fun readInputLine(): String {
    return readLine()!!
}
0