{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e\n 在经历过1e9次大型战争后的宇宙中现在还剩下n个完美维度,\n\u003c/div\u003e \n\u003cdiv\u003e\n 现在来自多元宇宙的膜法师,想偷取其中的三个维度为伟大的长者续秒,\n\u003c/div\u003e \n\u003cdiv\u003e\n 显然,他能为长者所续的时间,为这三个维度上能量的乘积,\n\u003c/div\u003e \n\u003cdiv\u003e\n 但目前的宇宙很不乐观,胡乱偷取可能造成维度的崩溃,\n\u003c/div\u003e \n\u003cdiv\u003e\n 所以,他必须按逆序偷取这些维度,且在偷取中,\n\u003c/div\u003e \n\u003cdiv\u003e\n 每次偷取的维度的能量必须严格小于他上次偷取的能量,\n\u003c/div\u003e \n\u003cdiv\u003e\n 由于膜法师生活在多元宇宙,所以他可以让所有可能的偷取方案全部发生\n\u003c/div\u003e \n\u003cdiv\u003e\n 题目描述\n\u003c/div\u003e \n\u003cdiv\u003e\n 但他数学不好,所以找到了你帮他求出能为长者续几秒,\n\u003c/div\u003e \n\u003cdiv\u003e\n 你要做的,就是在给定的维度序列a中,\n\u003c/div\u003e \n\u003cdiv\u003e\n 求出所有满足i\u0026lt;j\u0026lt;k且ai\u0026lt;aj\u0026lt;ak的ai*aj*ak的和\n\u003c/div\u003e \n\u003cdiv\u003e\n 即 ∑ (a_i*a_j*a_k),要求 \u0026nbsp;i\u0026lt;j\u0026lt;k \u0026nbsp;且 a_i\u0026lt;a_j\u0026lt;a_k\n\u003c/div\u003e \n\u003cdiv\u003e\u003c/div\u003e \n\u003cp\u003e\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e\n 第一行1个数 n\n\u003c/div\u003e \n\u003cdiv\u003e\n 第二行n个数 a_i\n\u003c/div\u003e \n\u003cdiv\u003e\u003c/div\u003e \n\u003cp\u003e\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv\u003e\n 一个数,表示能为长者续几秒,由于长者是不朽的,\n\u003c/div\u003e \n\u003cdiv\u003e\n 所以能活很久,不妨将答案对**19260817**取模吧\n\u003c/div\u003e \n\u003cdiv\u003e\u003c/div\u003e \n\u003cp\u003e\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e样例1\n4\n1 2 3 4\n\n样例二\n10\n6 8 4 1 3 0 7 5 9 2\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e样例输出1\n50\n样例输出2\n1737\n样例解释\n对于样例 1\n有满足条件的序列为\n{1,2,3}——6\n{1,2,4}——8\n{1,3,4}——12\n{2,3,4}——24\nans\u003d6+8+12+24\u003d50\n数据范围\n30%的数据n\u0026lt;\u003d300\n60%的数据n\u0026lt;\u003d3000\n100%的数据n\u0026lt;\u003d300000\n0\u0026lt;\u003da[i]\u0026lt;\u003d2147483647\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e\u003c/p\u003e"}}]}