{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"\u003cp\u003e\n给定 \u003cb\u003eN\u003c/b\u003e 个整数 \u003cb\u003eA\u003csub\u003e1\u003c/sub\u003e, A\u003csub\u003e2\u003c/sub\u003e, …. A\u003csub\u003eN\u003c/sub\u003e\u003c/b\u003e,Dexter 想知道他可以选择三个数字的方式有多少种,使得它们是等差数列的三个连续项。\n\u003c/p\u003e\n\u003cp\u003e\n也就是说,有多少个三元组 \u003cb\u003e(i, j, k)\u003c/b\u003e 满足 \u003cb\u003e1 ≤ i \u003c j \u003c k ≤ N\u003c/b\u003e 且 \u003cb\u003eA\u003csub\u003ej\u003c/sub\u003e - A\u003csub\u003ei\u003c/sub\u003e \u003d A\u003csub\u003ek\u003c/sub\u003e - A\u003csub\u003ej\u003c/sub\u003e\u003c/b\u003e。\n\u003c/p\u003e\n\u003cp\u003e\n因此三元组 (2, 5, 8), (10, 8, 6), (3, 3, 3) 是有效的,因为它们是等差数列的三个连续项。但三元组 (2, 5, 7), (10, 6, 8) 不是。\n\u003c/p\u003e\n\n\u003ch3\u003e输入\u003c/h3\u003e\n\u003cp\u003e\n输入的第一行包含一个整数 \u003cb\u003eN (3 ≤ N ≤ 100000)\u003c/b\u003e。接下来一行包含 \u003cb\u003eN\u003c/b\u003e 个以空格分隔的整数 \u003cb\u003eA\u003csub\u003e1\u003c/sub\u003e, A\u003csub\u003e2\u003c/sub\u003e, …, A\u003csub\u003eN\u003c/sub\u003e\u003c/b\u003e,它们的取值范围在 \u003cb\u003e1\u003c/b\u003e 到 \u003cb\u003e30000\u003c/b\u003e 之间(包括边界值)。\n\u003c/p\u003e\n\n\u003ch3\u003e输出\u003c/h3\u003e\n\u003cp\u003e\n输出选择三个连续项构成等差数列的方式的数量。\n\u003c/p\u003e\n\n\u003ch3\u003e示例\u003c/h3\u003e\n\n\u003cpre\u003e\r\n\u003cb\u003eInput:\u003c/b\u003e\r\n10\r\n3 5 3 6 3 4 10 4 5 2\r\n\r\n\u003cb\u003eOutput:\u003c/b\u003e\r\n9\r\n\r\n\u003c/pre\u003e\n\n\n\u003ch3\u003e解释\u003c/h3\u003e\n\u003cp\u003e以下是选择三个连续项的方式共有 9 种\n\u003c/p\u003e\n\u003cpre\u003e\r\n1 : \u003cb\u003e(i, j, k)\u003c/b\u003e \u003d (1, 3, 5), \u003cb\u003e(A\u003csub\u003ei\u003c/sub\u003e, A\u003csub\u003ej\u003c/sub\u003e, A\u003csub\u003ek\u003c/sub\u003e)\u003c/b\u003e \u003d (3, 3, 3)\r\n2 : \u003cb\u003e(i, j, k)\u003c/b\u003e \u003d (1, 6, 9), \u003cb\u003e(A\u003csub\u003ei\u003c/sub\u003e, A\u003csub\u003ej\u003c/sub\u003e, A\u003csub\u003ek\u003c/sub\u003e)\u003c/b\u003e \u003d (3, 4, 5)\r\n3 : \u003cb\u003e(i, j, k)\u003c/b\u003e \u003d (1, 8, 9), \u003cb\u003e(A\u003csub\u003ei\u003c/sub\u003e, A\u003csub\u003ej\u003c/sub\u003e, A\u003csub\u003ek\u003c/sub\u003e)\u003c/b\u003e \u003d (3, 4, 5)\r\n4 : \u003cb\u003e(i, j, k)\u003c/b\u003e \u003d (3, 6, 9), \u003cb\u003e(A\u003csub\u003ei\u003c/sub\u003e, A\u003csub\u003ej\u003c/sub\u003e, A\u003csub\u003ek\u003c/sub\u003e)\u003c/b\u003e \u003d (3, 4, 5)\r\n5 : \u003cb\u003e(i, j, k)\u003c/b\u003e \u003d (3, 8, 9), \u003cb\u003e(A\u003csub\u003ei\u003c/sub\u003e, A\u003csub\u003ej\u003c/sub\u003e, A\u003csub\u003ek\u003c/sub\u003e)\u003c/b\u003e \u003d (3, 4, 5)\r\n6 : \u003cb\u003e(i, j, k)\u003c/b\u003e \u003d (4, 6, 10), \u003cb\u003e(A\u003csub\u003ei\u003c/sub\u003e, A\u003csub\u003ej\u003c/sub\u003e, A\u003csub\u003ek\u003c/sub\u003e)\u003c/b\u003e \u003d (6, 4, 2)\r\n7 : \u003cb\u003e(i, j, k)\u003c/b\u003e \u003d (4, 8, 10), \u003cb\u003e(A\u003csub\u003ei\u003c/sub\u003e, A\u003csub\u003ej\u003c/sub\u003e, A\u003csub\u003ek\u003c/sub\u003e)\u003c/b\u003e \u003d (6, 4, 2)\r\n8 : \u003cb\u003e(i, j, k)\u003c/b\u003e \u003d (5, 6, 9), \u003cb\u003e(A\u003csub\u003ei\u003c/sub\u003e, A\u003csub\u003ej\u003c/sub\u003e, A\u003csub\u003ek\u003c/sub\u003e)\u003c/b\u003e \u003d (3, 4, 5)\r\n9 : \u003cb\u003e(i, j, k)\u003c/b\u003e \u003d (5, 8, 9), \u003cb\u003e(A\u003csub\u003ei\u003c/sub\u003e, A\u003csub\u003ej\u003c/sub\u003e, A\u003csub\u003ek\u003c/sub\u003e)\u003c/b\u003e \u003d (3, 4, 5)\r\n\u003c/pre\u003e"}}]}