← 返回题目列表

AtCoder · math_and_algorithm_t

020. 选择卡片 2

中文机器翻译题面 查看原题

配点: 1000 点

問題文

N 张卡片,按从左到右顺序 i 第几张卡片上有整数 A_i 被写上了。

卡片 5 张选择的方法中,所选卡片上写的整数之和恰好为 1000 的情况有多少种呢?

制約

  • 5 \leq N \leq 100
  • 1 \leq A_i \leq 1000
  • 输入全部为整数

入力

输入将以以下格式从标准输入给出。

N
A_1 A_2 … A_{N}

出力

请输出答案。


入力例 1

5
100 150 200 250 300

出力例 1

1

从左边开始 1, 2, 3, 4, 5 选择第几张卡片时,整数之和恰好为 1000 。

因为不存在其他选择方法,1 输出就可以正确了。


入力例 2

13
243 156 104 280 142 286 196 132 128 195 265 300 130

出力例 2

4

整数之和为 1000 的选择方法中,有以下 4 种情况。

  • 从左边开始 1, 8, 10, 12, 13 选择第几张卡片
  • 从左边开始 2, 3, 4, 10, 11 选择第几张卡片
  • 从左边开始 2, 6, 9, 12, 13 选择第几张卡片
  • 从左边开始 4, 8, 9, 10, 11 选择第几张卡片