社区讨论

求助

P11681 [Algo Beat Contest 001 C] Creating a Queue参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@m6q2qyen
此快照首次捕获于
2025/02/04 14:04
去年
此快照最后确认于
2025/02/04 17:04
去年
查看原帖
CPP

#include <bits/stdc++.h>
using namespace std;
#define ll long long
set<ll> s;
const ll mod=1145141923;
int main()
{
	ll n,m;
	ll ans=1;
	cin>>n>>m;
        if(n>m) cout<<0;return 0;
	ll f=0;
	for(int i=1;i<=n;i++)
	{
		int x;
		cin>>x;
		if(x==0) f++;
		else{
			auto r= s.insert(x);
					if(r.second==0) {
						cout<<0;return 0;
		} 
		}
	}
	ll d=m-s.size();
	while(f)
	{
		if(d<0)
		{
			cout<<0;
			return 0;
		}
		ans*=d%mod;
		d--;
		f--;
	}//6*5*4*3*2*1 30 *24
	cout<<ans;
	return 0;
}
是否是 set 用的不太妥当

回复

1 条回复,欢迎继续交流。

正在加载回复...