Submission #107028

#	Time	Username	Problem	Language	Result	Execution time	Memory
107028		gs14004	서울에서 경산까지 (KOI17_travel)	Kotlin (JVM)	29 / 100	540 ms	66560 KiB

travel

import kotlin.math.*
import java.util.*
import java.math.*

fun main(args : Array<String>) = with(Scanner(System.`in`)) {
	val (n, k) = readLine()!!.trim().split(" ").map{ it.toInt() } 
	var dp = Array(k + 1) { 0 } 
	for (i in 0..(n-1)){
		val (x1, w1, x2, w2) = readLine()!!.trim().split(" ").map{ it.toInt() } 
		var nxt = Array(k + 1) { -987654321}
		for(j in 0..k){
			if(j >= x1) nxt[j] = max(nxt[j], dp[j - x1] + w1);
			if(j >= x2) nxt[j] = max(nxt[j], dp[j - x2] + w2);
		}
		dp = nxt;
	}
	println(dp[k])
}

• Subtask 1: 29 / 29
• Subtask 2: 0 / 71