Codeforces #266 Div2 C Number of Ways

問題

数列aが与えられる。これを3等分するようなわけかたはいくつあるか

解法

まずaの総和が3の倍数じゃないとどう頑張っても分けられない

まずは先頭から1/3のところを見つけ、のこりを二分探索する。O(N log N)で十分間に合う。

TLEとWAを出しまくってやっとAC