首页 > 试题广场 >

小美的数组构造

[编程题]小美的数组构造
  • 热度指数：1038 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
小美拿到了一个数组a，她准备构造一个数组b满足：
1. b的每一位都和a对应位置不同，即b_i ≠ a_i
2. b的所有元素之和都和a相同。
3. b的数组均为正整数。
请你告诉小美有多少种构造方式。由于答案过大，请对10^9+7取模。

输入描述:
第一行输入一个正整数n，代表数组的大小。
第二行输入n个正整数a_i，代表小美拿到的数组。
1\leq n \leq 100
1\leq a_i \leq 300
1\leq \sum a_i \leq 500


输出描述:
一个整数，代表构造方式对10^9+7取模的值。
示例1

输入

3
1 1 3

输出

1

说明

只有[2,2,1]这一种数组合法。
示例2

输入

3
1 1 1

输出

0
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

来自：美团2023年秋招笔试...
难度：
0条回答 2171浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号