9.30T1 排序不等式+逆元

Posted 2021-01-09 saionjisekai

                                                                                                                    任务

【问题描述】

小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