제출 #107034

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
107034		gs14004	서울에서 경산까지 (KOI17_travel)	Kotlin (JVM)	29 / 100	497 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 } 
    var nxt = Array(k + 1) { -987654321 }
	for (i in 0..(n-1)){
		val (x1, w1, x2, w2) = readLine()!!.trim().split(" ").map{ it.toInt() } 
        for(j in 0..k) nxt[j] = -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);
		}
        for(j in 0..k) dp[j] = nxt[j];
	}
	println(dp[k])
}

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