2015NOIP普級組第三題－－求和（參考洛谷題解）

一、題目描述 一條狹長的紙帶被均勻劃分出了n個格子，格子編號從1到n。每個格子上都染了一種顏色color_i用[1，m]當中的一個整數表示），並且寫了一個數字number_i。 定義一種特殊的三元組：(x,y,z)，其中x，y，z都代表紙帶上格子的編號，這裏的三元組要求滿足以下兩個條件： xyz是整數,x<y<z，y-x=z-y colorx=colorz 滿足上述條件的三元組的分數規定爲(x+z

>>阅读原文<<