Submission #66753839

Source Code Expand

@file:OptIn(ExperimentalStdlibApi::class)

fun main() {
	var tcs = 1
	// tcs = readln().toInt()

	tc@ for (tc in 1..tcs) {
		val (n, h, m) = readln().split(" ").map { it.toInt() }
		val ab = List(n) { readln().split(" ").map { it.toInt() }.let { Pair(it[0], it[1]) } }

		val dp = List(n+1) { MutableList(h+1) { -1 } }
		dp[0][h] = m
		for (i in 1..n) {
			for (j in 0..h) {
				val opt1 = if (j + ab[i-1].first <= h) dp[i-1][j + ab[i-1].first] else -1
				val opt2 = maxOf(dp[i-1][j] - ab[i-1].second, -1)
				dp[i][j] = maxOf(opt1, opt2)
			}
		}

		val ans = (0..n).last { dp[it].max() >= 0 }
		println(ans)
	}
}

Submission Info

Submission Time
Task E - Battles in a Row
User Wie
Language Kotlin (Kotlin/JVM 1.8.20)
Score 450
Code Size 640 Byte
Status AC
Exec Time 624 ms
Memory 178508 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 450 / 450
Status
AC × 3
AC × 40
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, random_24.txt, random_25.txt, random_26.txt, random_27.txt, random_28.txt, random_29.txt, random_30.txt, random_31.txt, random_32.txt, random_33.txt, random_34.txt, random_35.txt, random_36.txt, random_37.txt, sample_01.txt, sample_02.txt, sample_03.txt
Case Name Status Exec Time Memory
random_01.txt AC 260 ms 70676 KiB
random_02.txt AC 282 ms 89236 KiB
random_03.txt AC 255 ms 89152 KiB
random_04.txt AC 196 ms 51972 KiB
random_05.txt AC 230 ms 70772 KiB
random_06.txt AC 203 ms 70808 KiB
random_07.txt AC 278 ms 89064 KiB
random_08.txt AC 287 ms 88684 KiB
random_09.txt AC 342 ms 106072 KiB
random_10.txt AC 218 ms 69500 KiB
random_11.txt AC 285 ms 89120 KiB
random_12.txt AC 329 ms 106176 KiB
random_13.txt AC 136 ms 48316 KiB
random_14.txt AC 218 ms 71080 KiB
random_15.txt AC 361 ms 105960 KiB
random_16.txt AC 213 ms 54832 KiB
random_17.txt AC 220 ms 71176 KiB
random_18.txt AC 199 ms 69500 KiB
random_19.txt AC 244 ms 70536 KiB
random_20.txt AC 239 ms 70480 KiB
random_21.txt AC 353 ms 106360 KiB
random_22.txt AC 193 ms 50252 KiB
random_23.txt AC 227 ms 71184 KiB
random_24.txt AC 264 ms 88856 KiB
random_25.txt AC 79 ms 40232 KiB
random_26.txt AC 80 ms 40128 KiB
random_27.txt AC 122 ms 43828 KiB
random_28.txt AC 63 ms 40056 KiB
random_29.txt AC 62 ms 40016 KiB
random_30.txt AC 75 ms 40164 KiB
random_31.txt AC 352 ms 88916 KiB
random_32.txt AC 311 ms 88884 KiB
random_33.txt AC 623 ms 178508 KiB
random_34.txt AC 597 ms 178108 KiB
random_35.txt AC 454 ms 144728 KiB
random_36.txt AC 624 ms 178324 KiB
random_37.txt AC 621 ms 178112 KiB
sample_01.txt AC 61 ms 39912 KiB
sample_02.txt AC 74 ms 39992 KiB
sample_03.txt AC 61 ms 40072 KiB