글 읽기 - 설탕문제 질문...

ewwek 5년 전 0

어디가 틀린건지 잘 모르겠습니다..ㅜㅜ

#include <iostream>

using namespace std;

int main()
{
int input, result;

cin >> input;

if ((input < 3) || (input > 5000))
return 0;

result = input / 5;

input -= (result * 5);

if ((input % 3) == 0)
result += input / 3;
else
result = -1;

cout << result << endl;

return 0;
}

chogahui05 5년 전 0

그냥 그리디로 풀면 반례가 나옵니다.

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

문제

문제

출처

ICPC

설탕문제 질문...

ewwek 5년 전 0

chogahui05 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말