求助!#4TLE
查看原帖
求助!#4TLE
673289
LGSTZ798932楼主2022/8/30 12:40
#include <iostream>
#include <vector>
#include <queue>
#include <set>
#include <cstdio>
using namespace std;
typedef long long LL;
int a[101];
priority_queue<LL,vector<LL>,greater<LL> >pq;
set<LL>s;
int main(){
	int K,N;
	cin>>K>>N;
	for(int i=1;i<=K;i++)
		cin>>a[i];
	pq.push(1);
	s.insert(1);
	for(int i=1;;i++){
		LL x=pq.top();
		pq.pop();
		if(i==N+1){
			cout<<x<<endl;
			break;
		}
		for(int j=1;j<=K;j++){
			LL x2=x*a[j];
			if(!s.count(x2)){s.insert(x2);pq.push(x2);}
		}
	}
	return 0;
} 
2022/8/30 12:40
加载中...