글 읽기 - 2839번 질문

natwo2005 2년 전 0

반례 어떤 걸 놓쳤는지 잘 모르겠습니다..ㅜ

#include <iostream>

using namespace std;

int check(int n){
    int result=0;
    int count=0;
    int mresult=0;
    int fresult=0;
    if(n%5==0){
        result = n/5; 
    }
    else if(n%5%3==0){
        result = n/5 + n%5/3;
    }
    
    else{
        for(int i=n-3; i>=0; i-=3){
            count++;
            if(i%5==0){
                mresult = n/5;
                if(fresult==0||fresult >= count + mresult){
                    fresult = count + mresult;
                }
            }
            else if(i%5%3==0){
                mresult += n/5 + n%5/3;
                if(fresult==0||fresult >= count + mresult){
                    fresult = count + mresult;
                }
            }
            else if(i%3==0){
                mresult = i/3 + count;
                if(fresult==0||fresult >= mresult){
                    fresult = mresult;
                }
            }
        }
        
        if(fresult!=0){
            result = fresult;
        }
        else if(fresult==0&&(n-3*count)==0){
            result = count;
        }
        else{
            result = -1;
        }
    }
    
    return result; 
}


int main() {
    int n;
    cin >> n;
    
    int ans=check(n);
    
    cout << ans;
    return 0;
}

336699go 2년 전 1

안녕하세요 반례 드립니다!

14
    
정답: 4

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

문제

문제

출처

ICPC

2839번 질문

natwo2005 2년 전 0

336699go 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말