社区讨论
求助
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 条回复,欢迎继续交流。
正在加载回复...