Codeforces #266 Div2 C Number of Ways
問題
数列aが与えられる。これを3等分するようなわけかたはいくつあるか
解法
まずaの総和が3の倍数じゃないとどう頑張っても分けられない
まずは先頭から1/3のところを見つけ、のこりを二分探索する。O(N log N)で十分間に合う。
TLEとWAを出しまくってやっとAC
数列aが与えられる。これを3等分するようなわけかたはいくつあるか
まずaの総和が3の倍数じゃないとどう頑張っても分けられない
まずは先頭から1/3のところを見つけ、のこりを二分探索する。O(N log N)で十分間に合う。
TLEとWAを出しまくってやっとAC