글 읽기 - 시간초과에서 벗어나니 드디어 틀렸습니다가 기다리고 있었습니다

kdy312 6년 전 0

밤잠을 설치고 일어나서 다시 보았지만 한숨만 나오고 있습니다. ㅠㅠ

#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std;

int main()
{
	vector<int> fin;
	int school = 0;
	int student = 0;
	int ck = 1;
	long long max = 0;
	int j, k, l = 0;

	scanf("%d", &school);
	for (j = 0; j < school; j++)
	{
		scanf("%d", &student);
		double sqr = sqrt(student);
		for (k = 1; k <= sqr; k++)
		{
			if (student%k == 0)
			{
				fin.push_back(k);
				if (student != k * k)
					fin.push_back(student / k);
			}
		}
	}

	sort(fin.begin(), fin.end());

	int size = fin.size();
	for (l = 1; l < size; l++)
	{
		if (fin[l - 1] == fin[l])
			ck++;
		else
		{
			if (ck == 1)
				continue;
			if (fin[l - 1] * ck > max)
				max = fin[l - 1] * ck;
			ck = 1;
		}
	}
	if (ck != 1)
		if (fin[l - 1] * ck > max)
			max = fin[l - 1] * ck;

	printf("%lld\n", max);

	return 0;
}

candy 6년 전 1

밤잠 계속 설치셔야겠어요 동재!

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

문제

문제

출처

ICPC

시간초과에서 벗어나니 드디어 틀렸습니다가 기다리고 있었습니다

kdy312 6년 전 0

candy 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말