← 返回题目列表

AtCoder · math_and_algorithm_v

022. 选择卡片 3

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

配点: 1000 点

問題文

N 卡。 第 i 张牌是一个整数 写入 A_i 。 总和是 100000 变为 2 编写一个程序来查找选择卡片的方式数量。

制約

  • 2 \leq N \leq 200000
  • 1 \leq A_i \leq 99999
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

N
A_1 A_2 \cdots A_N

出力

请打印答案。 到达


入力例 1

6
40000 50000 20000 80000 50000 30000

出力例 1

2

日语 100000 ,请使用以下命令 2 有一条街。 转至

  • 从左起 从第 2 从左起第一张牌 选择第 5 卡。 请确定是否
  • 从左起 从第 3 从左起第一张牌 选择第 4 卡。 请确定是否