TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P1740
  • 問題
  • P1740【USACO 2012 Open Gold】集合
    制限 : 時間制限 : 20000 MS   メモリ制限 : 65536 KB
    問題説明

    从N个数(数的范围1…100,000,000),选出其中K个数作为一个集合,该集合K个数能分成左右相等的和。问有多少种集合方案?

    入力形式

    行 1: 整数n.
    行 2: n个整数.

    出力形式

    行 1: 集合数量.

    サンプル入力

    4
    1 2 3 4

    サンプル出力

    3

    ヒント

    【样例解释】
    3个子集: {1,2,3}, 可分成{1,2}和{3}, {1,3,4}, 可分成 {1,3}和 {4}, {1,2,3,4} 可分成 {1,4}和 {2,3}.
    【数据规模】
    2 ≤ n ≤ 20