问题3871--讨领导开心

3871: 讨领导开心

时间限制: 3 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

经过一年多的周游列国之后,井底之蛙已经成为了一位大学者,还开了一个技术公司。但单努力还不行,井底之蛙还需要讨(贿)好(赂)上级大领导。现在他有n(n<100000)个项目可以用来让领导开心,且领导在从第一个项目开始到最后一个项目结束的时间中都会保持开心状态。领导的开心值是这样计算的:项目K增加的开心值=项目K结束时的时刻。现在井底之蛙有一个问题:在知道每个项目的时间的情况下,如何排序才能让领导的开心值达到最高?井底之蛙的御用程序员程思元保证要在五分钟之内编出程序解出排序方法但他没有做到,所以井底之蛙解雇了程思元而来找你找出方法。

输入

两个数,n和k[1](项目1需要的时刻数)。k[s]=k[s-1]*233233-2323233%232323的值。

输出

一个数,即领导最多可以获得的开心值。

样例输入

10 3

样例输出

2070657

来源/分类


[提交] [状态]