글 읽기 - 공식을 세웠는데 왜 틀리는지 모르겠습니다.

kjh8107 3년 전 0

바이너리 탐색이 아닌 공식으로 풀어봤습니다.

반례를 도저히 못찾겠습니다.

import Foundation

func main() -> Int{
    let input = readLine()!.components(separatedBy: " ").map{ Int($0)! }
    let (x, y) = (Double(input[0]), Double(input[1]))
    let z = floor((y / x + 0.01) * 100) / 100
    var answer = -1
    
    if z < 1 {
        let v = Int((x * z - y) / (1.0 - z) * 100) / 100
        if Double(Int(y) + v) / Double(Int(x) + v) < z { answer = v + 1 }
        else { answer = v }
    }
    
    return answer
}

print(main())

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

문제

문제

출처

ICPC

공식을 세웠는데 왜 틀리는지 모르겠습니다.

kjh8107 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말