听取wa声一片(18分救急!)
  • 板块P1748 H数
  • 楼主wu_18
  • 当前回复6
  • 已保存回复7
  • 发布时间2024/6/24 17:52
  • 上次更新2024/6/24 20:55:08
查看原帖
听取wa声一片(18分救急!)
1294496
wu_18楼主2024/6/24 17:52
#include<bits/stdc++.h>
using namespace std;
priority_queue<long long,vector<long long>,greater<long long> > a;
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	int n;
	long long x;
	cin>>n;
	a.push(2);
	a.push(3);
	a.push(5);
	a.push(7);
	for(int i=1;i<n;i++)
	{
		x = a.top();
		while(x==a.top()) a.pop();
		a.push(x*2); 
		a.push(x*3); 
		a.push(x*5); 
		a.push(x*7); 
	}
	cout<<a.top()-1;
    return 0;
}
2024/6/24 17:52
加载中...