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

yunk96 6년 전 0

맞는거같은데 도대체 왜 틀린걸까요..

#include <iostream>
using namespace std;

int main(){
    int a;
    cin >> a;
    
    if((a%5 !=0) && (a%3 !=0)){
        cout << "-1" << endl;
        return 0;
    }
    
    int temp1=0, temp2=0, temp3=0, temp4=0;
    if(a%5 == 0)
         temp1 = a/5;//5kg으로 만들 수 있는 갯수
   if(a%3 ==0)
         temp2 = a/3;//3kg으로 만들수 있는 갯수
    if((a%5)%3==0){
        temp3 = a/5;//5kg으로 만들 수 있는 갯수
        temp4 = (a%5)/3;//3kg으로 만들수 있는 갯수
}
    if(temp1!=0 && (temp1 < temp3+temp4)){
        cout << temp1 << endl;
        return 0;
       }
    else if(temp2!=0 && (temp2 < temp3+temp4)){
        cout << temp2 << endl;
        return 0;
    }
        cout << temp3+temp4 << endl;
     
    return 0;
}

kwakmeensoo 6년 전 0

5kg으로 만들 수 있는 갯수로 나눴다면 5kg과 3kg을 섞어 쓰는 경우는 5kg * (n - 1) + 3kg 이 경우 밖에 못보네요.

반례라 하면 a = 11입니다. 님 코드에서는 -1 출력하겠지만, 정답은 3입니다. (5kg + 3kg * 2)

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

문제

문제

출처

ICPC

[c++]왜 틀린건지 모르겠습니다 ㅠㅠ

yunk96 6년 전 0

kwakmeensoo 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말