結果

問題 No.1233 割り切れない気持ち
ユーザー yudedakoyudedako
提出日時 2022-01-10 17:07:38
言語 Kotlin
(1.9.23)
結果
WA  
実行時間 -
コード長 768 bytes
コンパイル時間 12,166 ms
コンパイル使用メモリ 437,460 KB
実行使用メモリ 102,348 KB
最終ジャッジ日時 2024-11-14 10:57:35
合計ジャッジ時間 51,897 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 359 ms
60,716 KB
testcase_01 AC 371 ms
60,604 KB
testcase_02 AC 385 ms
60,828 KB
testcase_03 AC 423 ms
60,644 KB
testcase_04 AC 421 ms
62,644 KB
testcase_05 AC 384 ms
60,732 KB
testcase_06 AC 386 ms
60,756 KB
testcase_07 AC 859 ms
71,572 KB
testcase_08 AC 999 ms
73,604 KB
testcase_09 AC 1,457 ms
83,996 KB
testcase_10 AC 1,383 ms
84,156 KB
testcase_11 AC 760 ms
69,452 KB
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 AC 671 ms
79,208 KB
testcase_18 WA -
testcase_19 WA -
testcase_20 AC 665 ms
79,284 KB
testcase_21 AC 894 ms
86,120 KB
testcase_22 AC 849 ms
85,884 KB
testcase_23 AC 895 ms
86,016 KB
testcase_24 AC 886 ms
86,044 KB
testcase_25 AC 901 ms
86,060 KB
testcase_26 AC 955 ms
86,084 KB
testcase_27 AC 969 ms
86,024 KB
testcase_28 AC 962 ms
86,088 KB
testcase_29 AC 989 ms
85,964 KB
testcase_30 AC 1,030 ms
86,080 KB
testcase_31 AC 1,001 ms
86,100 KB
testcase_32 AC 953 ms
86,028 KB
testcase_33 AC 922 ms
85,912 KB
testcase_34 AC 947 ms
85,948 KB
testcase_35 AC 903 ms
86,244 KB
testcase_36 AC 985 ms
86,004 KB
testcase_37 AC 334 ms
57,100 KB
testcase_38 WA -
testcase_39 WA -
testcase_40 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

fun List<Int>.lowerBound(target: Int): Int {
    var min = 0
    var max = size
    while (min < max) {
        val mid = (min + max) / 2
        if (this[mid] < target) {
            min = mid + 1
        }else {
            max = mid
        }
    }
    return max
}
const val MAX_VALUE = 200000
fun main() {
    val n = readLine()!!.trim().toInt()
    val num = readLine()!!.trim().split(' ').map(String::toInt).sorted()
    val count = IntArray(MAX_VALUE + 1)
    for (a in num) {
        ++count[a]
    }
    var result = num.fold(0L){acc, v -> acc + v} * n
    for (i in 1 until MAX_VALUE) {
        val m = i.toLong() * count[i]
        for (j in 1 .. MAX_VALUE / i) {
            result -= m * (n - num.lowerBound(i * j))
        }
    }
    println(result)
}
0