任务
【问题描述】
小A有n个任务，每个任务有一定的价值si
定义一个三元组（i，j, k）如果三个ijk任务同时被选择，那么就会提供
的优美程度
反之，若其中至少有一个任务没有被选择，那么会提供
的优美程度
现在，小A可以人已决定选择若干个任务，对于所有的有序可重三元组，他想要知道他能得到的最大优美程度和是多少，以及在最大化优美程度的基础上，他想知道选择的任务数量最少是多少
为了避免精度问题，你需要输出对1000000007取模的值，注意你需要输出的是最大优美度在mod意义下的值，不是最大模意义下的优美程度
【输入】
输入包括三行
第一行是一个数字n，表示任务总共的任务数量
第二行包括n个书，第 i 个数字si表示每个任务的价值
【输出】
第一行是最大优美程度
第二行是选择的任务数量
【样例输入】
3
1 2 3
【样例输出】
624
3
【数据范围】
对于10%的数据，保证n<=5
对于40%的数据，保证n<=10
对于70%的数据，保证n<=500
对于100%的数据，保证n<=10000000,1<=si<=n
原文：https://www.cnblogs.com/saionjisekai/p/9729171.html