#B4290. [蓝桥杯青少年组省赛 2022] 组合

    ID: 13675 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 显示难度普及 上传者: 标签>动态规划 DP2022数论蓝桥杯青少年组

[蓝桥杯青少年组省赛 2022] 组合

题目描述

某商家将一种汤圆按照数量不同,分装成 NN 种规格来售卖。这样的售卖方式会限制一些数量的汤圆买不到。

例如:

  • 当 N=2N=2 时,22 种规格的汤圆分别装 33 个和 55 个,这种情况下限制了 11、22、44、77 四种数量的汤圆不能买到。

给出 NN 及 NN 种规格的汤圆数量,请计算出有多少种数量的汤圆不能买到。如果有无限种数量的汤圆不能买到,就输出 −1-1。

输入格式

第一行输入一个正整数 NN(1≤N≤201 \leq N \leq 20),表示有 NN 种规格的汤圆。

第二行输入 NN 个各不相同的正整数(1≤1 \leq 每个数 ≤100\leq 100),表示每种规格的汤圆数量,且正整数之间以一个空格隔开。

输出格式

输出在这种情况下有多少种汤圆数量是不能买到的。如果有无限种数量的汤圆不能买到,则输出 −1-1。

2
3 5
4