結果

問題 No.2056 非力なレッド
ユーザー rhincodon66rhincodon66
提出日時 2022-08-26 21:30:46
言語 Kotlin
(1.9.23)
結果
AC  
実行時間 664 ms / 2,000 ms
コード長 774 bytes
コンパイル時間 13,010 ms
コンパイル使用メモリ 442,064 KB
実行使用メモリ 96,720 KB
最終ジャッジ日時 2024-04-21 23:28:56
合計ジャッジ時間 33,560 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 278 ms
51,628 KB
testcase_01 AC 281 ms
51,436 KB
testcase_02 AC 279 ms
51,696 KB
testcase_03 AC 287 ms
51,612 KB
testcase_04 AC 304 ms
51,632 KB
testcase_05 AC 287 ms
51,588 KB
testcase_06 AC 287 ms
51,620 KB
testcase_07 AC 292 ms
51,344 KB
testcase_08 AC 292 ms
51,468 KB
testcase_09 AC 289 ms
51,388 KB
testcase_10 AC 294 ms
51,720 KB
testcase_11 AC 293 ms
51,580 KB
testcase_12 AC 290 ms
51,500 KB
testcase_13 AC 656 ms
72,464 KB
testcase_14 AC 664 ms
72,132 KB
testcase_15 AC 562 ms
72,044 KB
testcase_16 AC 435 ms
55,664 KB
testcase_17 AC 506 ms
65,768 KB
testcase_18 AC 366 ms
52,720 KB
testcase_19 AC 455 ms
55,968 KB
testcase_20 AC 552 ms
74,476 KB
testcase_21 AC 456 ms
58,356 KB
testcase_22 AC 598 ms
71,980 KB
testcase_23 AC 571 ms
67,212 KB
testcase_24 AC 490 ms
61,260 KB
testcase_25 AC 549 ms
75,092 KB
testcase_26 AC 589 ms
77,048 KB
testcase_27 AC 595 ms
76,448 KB
testcase_28 AC 584 ms
96,496 KB
testcase_29 AC 599 ms
96,340 KB
testcase_30 AC 584 ms
96,588 KB
testcase_31 AC 582 ms
96,668 KB
testcase_32 AC 584 ms
96,660 KB
testcase_33 AC 582 ms
96,656 KB
testcase_34 AC 594 ms
96,332 KB
testcase_35 AC 594 ms
96,480 KB
testcase_36 AC 585 ms
96,720 KB
testcase_37 AC 595 ms
96,592 KB
testcase_38 AC 282 ms
51,488 KB
testcase_39 AC 284 ms
51,528 KB
testcase_40 AC 286 ms
51,628 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.kt:6:10: warning: parameter 'args' is never used
fun main(args:Array<String>) {
         ^

ソースコード

diff # 

import java.lang.StringBuilder
import java.util.*
import kotlin.collections.ArrayList
import kotlin.math.*

fun main(args:Array<String>) {
    /*
    val t = readLine()!!.toInt()
    repeat(t) {
        solve()
    }
    */
    solve()
}

fun solve() {
    val (n, x, m) = readLine()!!.split(" ").map{it.toInt()}.toIntArray()
    val a = readLine()!!.split(" ").map{it.toInt()}.toIntArray()
    val cnt = IntArray(n)
    for (i in 0 until n) {
        while (a[i] >= x) {
            a[i] /= 2
            cnt[i]++
        }
    }
    var sum = 0L
    var mcnt = 0
    for (i in n - 1 downTo 0) {
        val cost = cnt[i] - mcnt
        if (cost > 0) {
            mcnt += cost
            sum += (i + 1) * cost
        }
    }
    println(if (sum <= m) "Yes" else "No")
}
0