글 읽기 - 반례를 찾아주세요.....

kmj020827 1년 전 0

나와 있는 모든 예제가 통과되었는데 안됩니다... ㅠㅠ 반례 부탁드립니다!!

(코드 지적도 해주시면 감사합니다!)

#include <iostream>
#include <algorithm>
#include <string>
#include <numeric>
#include <vector>
#include <bitset>

using namespace std;

int main(){
	int n, s;
	bool flag = true;
	vector <int>num;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> s;
		num.push_back(s);
	}
	for (int i = 4;; i++) {
		for (int j = 0; j < num.size(); j++) {
			if (num[j] >= i || i % num[j] != 0) {
				flag = false;
				break;
			}
		}
		if (flag == true) {
			cout << i;
			return 0;
		}
		else
			flag = true;
	}
}

zenith82114 1년 전 1

직접 돌려보지는 않았는데 입력이 5 하나만 들어오면 답은 25인데 10 나올 거 같네요.

그리고 정답이 아주 큰 수면 i가 거기까지 루프를 돌아야 하기 때문에 시간초과가 날 겁니다.

kmj020827 1년 전 0

감사합니다 ㅠㅠ

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

문제

문제

출처

ICPC

반례를 찾아주세요.....

kmj020827 1년 전 0

zenith82114 1년 전 1

kmj020827 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말