글 읽기 - 시간초과가 뜨는 이유가 무엇일까요?

noh3524 2년 전 0

시간초과가 뜨는 이유가 무엇일까요?

#include <iostream> 
#include <string>
#include <algorithm> 
#include <vector> 
#include <climits>
#include <deque>
using namespace std;
using ll = long long;
ll A[50000001];
int main(void) 
{
	
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);
	ll i, j = 0, N;
	cin >> N;
	vector<ll>prime;
	vector<ll>arr(1000001);
	for (i = 2; i <= 5000000; i++)

	{

		if (A[i] == 1)continue;

		else {

			prime.push_back(i);
			for (j = i + i; j <= 5000000; j += i)

			{

				A[j] = 1;

			}

		}

	}
	

	for (i = 0; i < N; i++)
	{
		cin >> arr[i];
	}

	for (i = 0; i < N; i++)
	{
		j = 0;
		while (arr[i]>=prime[j])
		{
			if (arr[i] % prime[j] == 0)
			{
				cout << prime[j] << ' ';
				arr[i] /= prime[j];
			}
			else j++;
		}
		if (arr[i] != 1)cout << arr[i] << '\n';
		cout << '\n';
	}
	
	


}

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

문제

문제

출처

ICPC

시간초과가 뜨는 이유가 무엇일까요?

noh3524 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말