TopCoder/SRM498/FoxSequence

出展 †

• TopCoder SRM498(Div1 Easy / Div2 Medium) (問題文)

問題 †

長さNの数列について，

• 区間[0,a]では等差が正の等差数列
• 区間[a,b]では等差が負の等差数列
• 区間[b,c]の数値はすべて同じ
• 区間[c,d]では等差が正の等差数列
• 区間[d,N-1]では等差が負の等差数列 となるa, b, c, d(0<a<b≦c<d<N-1)が存在するとき，その数列をfox sequenceという．
  与えられた数列がfox sequenceであるかどうかを判定しなさい．

解法 †

• 定義に従ってしらべるだけ
• O(N)で頑張っても良いし，O(N^4)でa, b, c, dを総当りしても良い

回答 †

• FoxSequence_pes.cpp - a, b, c, dについて総当り(pes)