글 읽기 - 왜 틀렸는지 모르겠습니다..

camille 8년 전 1

왜 틀렸는지 모르겠습니다...

#include <iostream>

using namespace std;
typedef long long int lld;

lld a,b,c;

int main(){
    cin>>a>>b>>c;
    if(b>=c) {cout<<-1;return 0;}
    lld lo=0,hi=3e10;
    while(1){
        if(hi-lo==1) break;
        lld mid = (lo+hi)/2;
        if(a+b*mid<c*mid) hi=mid;
        else lo=mid;
    }
    if(hi==3e10) cout<<-1;
    else cout<<hi;
}

zipbob 7년 전 0

이유는 모르겠지만

hi를 2e9 로 바꾸니까 정답뜨네요 (이유 알게되면 알려주세요)

단순하게 a를 c-b로 나눈 몫에 +1하는 방식도 있을듯

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다..

camille 8년 전 1

zipbob 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말