{"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$。\n\n## Input\n\n第一行输入一个正整数 $N$（$1 \\leq N \\leq 20$），表示有 $N$ 种规格的汤圆。\n\n第二行输入 $N$ 个各不相同的正整数（$1 \\leq$ 每个数 $\\leq 100$），表示每种规格的汤圆数量，且正整数之间以一个空格隔开。\n\n## Output\n\n输出在这种情况下有多少种汤圆数量是不能买到的。如果有无限种数量的汤圆不能买到，则输出 $-1$。\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4290","tags":["动态规划 DP","2022","数论","蓝桥杯青少年组"],"sample_group":[["2\n3 5","4"]],"created_at":"2026-03-03 11:09:25"}}