글 읽기 - c++ 시간초과 도와주세요!!

hyuns98 2년 전 0

시간초과가 일어났는데 어느 부분에서 줄이는게 좋을까요??

#include <iostream>
#include <vector>

using namespace std;

int main()
{
	int t,n;
	cin >> t;
	vector<int> v;
	vector<int> a;
	int max = 0;
	int* arr = new int[10000] {0, };

	for (int i = 0; i < t; i++)
	{
		cin >> n;
		if (n % 2 == 0)
		{
			v.push_back(n);
		}
		else
		{
			break;
		}

		if (v[i] >= max)
		{
			max = v[i];
		}
	}

	for (int i = 2; i <= max; i++)
	{
		for (int j = 2; i * j <= max; j++)
		{
			arr[i * j] = 1;
		}
		if (!arr[i])
		{
			a.push_back(i);
		}
	}

	for (int i = 0; i < v.size(); i++)
	{
		int arr_x_max = 0;
		int arr_y_min = 10000;
		for (int j = 0; j < a.size(); j++)
		{
			for (int k = j; k < a.size(); k++)
			{
				if (a[j] + a[k]== v[i])
				{
					if (arr_x_max < a[j])
					{
						arr_x_max = a[j];
					}
					if (arr_y_min > a[k])
					{
						arr_y_min = a[k];
					}
				}
			}
		}
		cout << arr_x_max << " " << arr_y_min << endl;
	}
	
}

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

문제

문제

출처

ICPC

c++ 시간초과 도와주세요!!

hyuns98 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말