글 읽기 - 반례를 찾아주시면 감사하겠습니다 ㅠㅠ

sy1210 3년 전 0

비율이 2:1이 되도록 n>=2*m일때는 n을 하나 줄여주고,

n<2*m일 때는 m을 하나 줄여주는 식으로

k=0이 될 때까지 반복하면서 계속 검사해주도록 하였습니다!

반례를 못 찾아서 혹시 n,m,k의 범위 문젠가 해서 입력시 조건도 추가해줬지만 틀렸다고 나와서요..

반례를 찾아주시면 감사하겠습니다 ㅠㅠ

#include <iostream>
using namespace std;

int main()
{
    int N, M, K;
    while(1) {
        cin>>N>>M>>K;
        if(N+M>=K && K>=0) break;
    }
    
    while(K!=0) {
        K--;
        if(N>=2*M) N--;
        if(N<2*M) M--;
    }
    if(N>=2*M) cout<<M;
    if(N<2*M) cout<<N/2;
    
    return 0;
}

p_ce1052 3년 전 0

4 2 3

답 : 1

출력 : 0

sy1210 3년 전 1

감사합니다!

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

문제

문제

출처

ICPC

반례를 찾아주시면 감사하겠습니다 ㅠㅠ

sy1210 3년 전 0

p_ce1052 3년 전 0

sy1210 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말