洛谷 P1866 编号

遇事不决，暴力枚举

于 2024-10-05 10:57:33 发布

阅读量163

点赞数 3

文章标签：算法

本文链接：https://blog.csdn.net/weixin_58205611/article/details/142712294

版权

编号

题目描述

太郎有 $N$ 只兔子，现在为了方便识别它们，太郎要给他们编号。兔子们向太郎表达了它们对号码的喜好，每个兔子 $i$ 想要一个整数，介于 $1$ 和 $M_i$ 之间（可以为 $1$ 或 $M_i$ ）。当然，每个兔子的编号是不同的。现在太郎想知道一共有多少种编号的方法。

你只用输出答案对 $10^9+7$ 取余的结果即可。如果这是不可能的，就输出 $0$ 。

输入格式

第一行是一个整数 $N$ 。

第二行 $N$ 个整数 $M_i$ 。

输出格式

一个整数，表示方案总数。

样例 #1

样例输入 #1

2
5 8

样例输出 #1

提示

数据范围及约定

对于全部数据， $\le N \le 50$ ， $1\le M_i\le 1000$ 。

代码实现：

#include<bits/stdc++.h>
using namespace std;
#define MOD 1000000007
int main(){
	int n,i,num[51];
	long long ans=1;
	cin>>n;
	for(i=0;i<n;i++){
		cin>>num[i];
	}
	sort(num,num+n);
	for(i=0;i<n;i++){
		ans*=(num[i]-i);
		ans%=MOD;
	}
	cout<<ans<<endl;
	return 0;
}