글 읽기 - 왜 틀린건지 모르겠습니다 ㅠ

djgjdgjd 6년 전 0

안되는 반례도 알겠는데 어디를 고쳐야하는지 생각해봐도 잘 모르겠습니다 ..

#include <cstdio>
#include <iostream>
#include <string.h>
#include <stdlib.h>
#include <vector>
#include <stack>
#include <queue>
#include <algorithm>

using namespace std;

int a,b,v, cnt = 0;

int solve(int start, int end)
{
    int mid = 0;
    
    while(start <= end)
    {
        if(start == end)
            break;
        
        mid = (start+end) / 2;
    
        if((mid-1) * (a-b) + a >= v)
            end = mid - 1;
        else if((mid-1) * (a-b) + a < v)
            start = mid + 1;
    }
    
    return mid;
}

int main()
{
    
    cin>>a>>b>>v;
    
    cout<<solve(0,v)<<'\n';
    
    return 0;
}

WeissBlume 6년 전 1

return mid; 가 정말 답일까요?

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

문제

문제

출처

ICPC

왜 틀린건지 모르겠습니다 ㅠ

djgjdgjd 6년 전 0

WeissBlume 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말