这是一道坑爹的阅读题。。。

根据公式：

前面的值不会影响后面，每个rating有两种选择状态：选或不选，所以扫描一遍就够了

#include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include
          
           using namespace std;#define LL long longint main(){ int n,k,a; while(~scanf("%d%d",&n,&k)) { int index=1; //当前队列有多少个元素 LL res=0; scanf("%d",&a); for(int i=2;i<=n;++i) { scanf("%d",&a); if(res-(LL)index*(n-i)*a