글 읽기 - 100%에서 시간초과가 뜨는데요....

tmd3282 6년 전 0

아무리 생각해도 많아봐야 3억 조금 넘는 연산이라 시간내로 들어와야 할거 같은데

100%에서 시간초과가 나오네요......

어떤 점이 잘 못되었는지 고수분들 도움 좀 주시기 바랍니다

#include <cstdio>
#include <iostream>
#include <vector>
#include <algorithm>
#include <queue>
#include <functional>

using  namespace std;
using lint = long long;
const int INF = INT32_MAX;
using pq = priority_queue<int, vector<int>, greater<int>>;
int main(void) {
	int k, n;
	int val, temp = -1;
	int i, j;
	scanf("%d%d", &k, &n);
	int arr[101];
	pq p;
	for (int i = 0; i<k; i++) {
		scanf("%d", arr + i);
		p.push(arr[i]);
	}
	sort(arr, arr + k);
	for (i = 0; i<n; i++) {
		val = p.top();
		p.pop();
		while (val == p.top())
			p.pop();
		for (j = 0; j<k; j++) {
			if (val>INF / arr[j])
				continue;
			p.push(val*arr[j]);
		}
	}
	
	printf("%d\n", val);
	return 0;
}

WeissBlume 6년 전 0

이렇게 하면 큐 안 터지나요??

tmd3282 6년 전 0

100%에서 시간초과가 나는 것이 queue가 터져서 인가요....

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

문제

문제

출처

ICPC

100%에서 시간초과가 뜨는데요....

tmd3282 6년 전 0

WeissBlume 6년 전 0

tmd3282 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말