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

Luogu
IDLGB4290
Time1000ms
Memory512MB
DifficultyP3
动态规划 DP2022数论蓝桥杯青少年组
某商家将一种汤圆按照数量不同,分装成 $N$ 种规格来售卖。这样的售卖方式会限制一些数量的汤圆买不到。 例如: - 当 $N=2$ 时,$2$ 种规格的汤圆分别装 $3$ 个和 $5$ 个,这种情况下限制了 $1$、$2$、$4$、$7$ 四种数量的汤圆不能买到。 给出 $N$ 及 $N$ 种规格的汤圆数量,请计算出有多少种数量的汤圆不能买到。如果有无限种数量的汤圆不能买到,就输出 $-1$。 ## Input 第一行输入一个正整数 $N$($1 \leq N \leq 20$),表示有 $N$ 种规格的汤圆。 第二行输入 $N$ 个各不相同的正整数($1 \leq$ 每个数 $\leq 100$),表示每种规格的汤圆数量,且正整数之间以一个空格隔开。 ## Output 输出在这种情况下有多少种汤圆数量是不能买到的。如果有无限种数量的汤圆不能买到,则输出 $-1$。 [samples]
Samples
Input #1
2
3 5
Output #1
4
API Response (JSON)
{
  "problem": {
    "name": "[蓝桥杯青少年组省赛 2022] 组合",
    "description": {
      "content": "某商家将一种汤圆按照数量不同,分装成 $N$ 种规格来售卖。这样的售卖方式会限制一些数量的汤圆买不到。 例如: - 当 $N=2$ 时,$2$ 种规格的汤圆分别装 $3$ 个和 $5$ 个,这种情况下限制了 $1$、$2$、$4$、$7$ 四种数量的汤圆不能买到。 给出 $N$ 及 $N$ 种规格的汤圆数量,请计算出有多少种数量的汤圆不能买到。如果有无限种数量的汤圆不能买到,就输出 $-1$。",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P3"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4290"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "某商家将一种汤圆按照数量不同,分装成 $N$ 种规格来售卖。这样的售卖方式会限制一些数量的汤圆买不到。\n\n例如:\n- 当 $N=2$ 时,$2$ 种规格的汤圆分别装 $3$ 个和 $5$ 个,这种情况下限制了 $1$、$2$、$4$、$7$ 四种数量的汤圆不能买到。\n\n给出 $N$ 及 $N$ 种规格的汤圆数量,请计算出有多少种数量的汤圆不能买到。如果有无限种数量的汤圆不能买到,就输出 $-1$。...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments