글 읽기 - 도와주세요..

bangbadak 5년 전 0

반례 좀 찾아주실 수 있나요??

제가 여러가지 케이스 만들어서 해봤는데 다 맞다고 뜨네요.

#include<iostream>
using namespace std;
int main(void)
{
	bool k = 0;
	int a, b, c, n;
	cin >> a >> b >> c >> n;
	while(1)
	{
		n -= a;
		if (n < 0)
			break;
		if (n % a == 0 || n % b == 0 || n % c == 0)
		{
			k = true;
			break;
		}
	}
	cout << (k ? "1" : "0");

}

newdeal 5년 전 1

안녕하세요.

반례 첨부해 드립니다.

while문 들어가자마자 a를빼고시작하는데,

그렇게되면 첫번째 방을 무조건 포함하는 경우의수만 생각하게됩니다.

3 1 2 2
//your answer:0
//correct answer:1

bangbadak 5년 전 1

아! 감사합니다.

newdeal 5년 전 1

힌트를 조금 더 드리자면

a,b,c 제한이 50이기때문에

3중for문으로 구현이 가능합니다.

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

문제

문제

출처

ICPC

도와주세요..

bangbadak 5년 전 0

newdeal 5년 전 1

bangbadak 5년 전 1

newdeal 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말