首页 / 题库

P14216 - 组合

数学入门
通过次数0 提交次数0 内存限制 128MB 时间限制1秒

描述

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

例如:
- 当 $N=2$ 时,$2$ 种规格的汤圆分别装 $3$ 个和 $5$ 个,这种情况下限制了 $1$、$2$、$4$、$7$ 四种数量的汤圆不能买到。

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

输入

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

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

输出

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

样例

  • 复制
  • 复制

提示

意见反馈

    最多上传3张图片,格式为JPG、PNG、JPEG,单张不超过5MB

    注册

    发送验证码

    密码必须包含数字、字母和特殊字符

    找回密码

    发送验证码

    密码必须包含数字、字母和特殊字符

    运行 ID:67149

    • 测试点1:Accepted
    • 用时:0 ms
    • 内存:288 kb
    • 测试点2:Accepted
    • 用时:0 ms
    • 内存:288 kb
    输入
    203
    输出
    203

    test

    测评信息

    错误.in文件下载

    错误.out文件下载

    运行 ID:67149

    2019-01-24 15:06:36