글 읽기 - 시간 초과 어디서 해결해야할까요?

spearkkk 4년 전 0

시간 초과 나는데, 해결 포인트를 모르겠네요.

package spearkkk.acmicpc.no_12865

import java.io.BufferedWriter
import java.io.OutputStreamWriter

fun main() {
    val writer = BufferedWriter(OutputStreamWriter(System.out))

    val line = readLine()!!.split(" ").map(String::toInt)
    val n = line[0]
    val k = line[1]

    val results = ArrayList<IntArray>()

    for (i in 0 until n) {
        val tmp = readLine()!!.split(" ").map { it.toInt() }
        val tmpList = ArrayList<IntArray>()
        for (result in results) {
            if (result[0] >= tmp[0]) {
                tmpList.add(intArrayOf(result[0] - tmp[0], result[1] + tmp[1]))
            }
        }
        if (k - tmp[0] >= 0)
            results.add(intArrayOf(k - tmp[0], 0 + tmp[1]))
        results.addAll(tmpList)
    }


    val max = if (results.isEmpty()) 0 else results.maxBy { it[1] }!![1]
    writer.write("$max")
    writer.newLine()
    writer.flush()
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

시간 초과 어디서 해결해야할까요?

spearkkk 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말