글 읽기 - 반례를 못 찾겠습니다.

gamebug0408 3년 전 0

각 수에 1부터 하나씩 커지는 x를 곱하여 다시 각 수로 나눠서 나머지가 0이면 count를 1씩 증가시키는 코드인데

반례를 못 찾겠습니다

#include <iostream>
#include <vector>

using namespace std;

int main()
{
	vector <int> nums(5);
	int answer;
	int x = 0;
	int count = 0;

	for (int i = 0; i < 5; i++)
		cin >> nums[i];

	while (count < 3)
	{
		x++;
		for (int i = 0; i < nums.size(); i++)
		{
			for (int k = 0; k < nums.size(); k++)
			{
				if ((nums[i] * x) % nums[k] == 0)
					count++;
			}

			if (count >= 3)
			{
				answer = nums[i] * x;
				break;
			}

			count = 0;
		}
	}
	cout << answer;
}

surung9898 3년 전 1

반례는 다음과 같습니다.

/*
97 73 79 83 89

answer: 478661 (73 * 79 * 83)
output: 559399

gamebug0408 3년 전 0

감사합니다! 바로 해결했습니다.

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

문제

문제

출처

ICPC

반례를 못 찾겠습니다.

gamebug0408 3년 전 0

surung9898 3년 전 1

gamebug0408 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말