글 읽기 - endpoint의 기준이 궁금합니다

kjm9683 1년 전 0

endpoint에 총 예산을 넣으면 틀리고 요청예산값중 가장 큰 값을 넣으면 맞는데 왜 이렇게 되는지 궁금합니다

import Foundation

let n = Int(readLine()!)!
let arr = readLine()!.split(separator: " ").map { Int($0)! }
let m = Int(readLine()!)!

var s = 0
//var e = m --> 틀린코드
var e = arr.max()!

var result = 0
while s <= e {
    if arr.reduce(0, { $0 + $1 }) < m {
        result = arr.max()!
        break
    }
    
    let mid = (s + e) / 2
    
    var sum = 0
    for i in arr {
        if i <= mid {
            sum += i
        } else {
            sum += mid
        }
    }
    
    if sum <= m {
        result = mid
        s = mid + 1
    } else {
        e = mid - 1
    }
}

print(result)

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

문제

문제

출처

ICPC

endpoint의 기준이 궁금합니다

kjm9683 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말