TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P3049
  • 問題
  • P3049三分数组
    制限 : 時間制限 : 10000 MS   メモリ制限 : 65536 KB
    審判説明 : 0.5s
    問題説明

    给出一个有n 个整数的数组a[1],a[2],...,a[n], 有多少种方法把数组分成3 个连续的子序列,使得各子序列的元素之和相等。也就是说,有多少个下标对i,j (2≤i≤j≤n-1), 满足:sum(a[1]..a[i-1]) = sum(a[i]..a[j]) = sum(a[j+1]..a[n])

    入力形式

    第1 行:1 个整数n(1 <= n <= 5*105)
    接下来n 行,每行1 个整数,表示a[i](|a[i]| <= 109)

    出力形式

    第1 行:1 个整数,表示答案,如果不能3 等分,输出0

    サンプル入力 1

    Sample1:
    5
    1 2 3 0 3

    Sample2:
    4
    0 1 -1 0

    Sample3:
    2
    4 1

    サンプル出力 1

    Sample1:
    2
    Sample2:
    1
    Sample3:
    0

    サンプル入力 2

    5
    1 2 3 0 3

    サンプル出力 2

    2

    サンプル入力 3

    4
    0 1 -1 0

    サンプル出力 3

    1

    サンプル入力 4

    2
    4 1

    サンプル出力 4

    0