글 읽기 - 3711 어디가 문제일까요..

gkagm2 3년 전 0

뭐가 문제일까요.. 모르겠습니다..

#include <iostream>
#include <set>
using namespace std;
int students[301];

int main() {
	cin.tie(nullptr);
	ios::sync_with_stdio(false);

	int n;
	cin >> n;

	set<int> s;

	while (n--) {
		int k;
		cin >> k;

		for (int i = 0; i < k; ++i) {
			cin >> students[i];
		}

		int mMax = students[0];
		for (int i = 1; i < k; ++i) {
			if (mMax < students[i])
				mMax = students[i];
		}

		bool isIndependent = true;
		for (int m = 1; m <= mMax; ++m) {
			isIndependent = true;
			for (int i = 0; i < k; ++i) {
				int e = students[i] % m;
				if (s.find(e) != s.end()) {
					isIndependent = false;
					break;
				}
				s.insert(e);
			}
			if (isIndependent) {
				cout << m << "\n";
				break;
			}
			s.clear();
		}
	}
	
	return 0;
}

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

문제

문제

출처

ICPC

3711 어디가 문제일까요..

gkagm2 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말