CF_315C_Sereja and Contest

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

根据公式：

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

#include <cstdio>
#include <queue>
#include <cstring>
#include <algorithm>
#include <cmath>
#include<vector>
using namespace std;
#define LL long long
int 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<k)
          printf("%d\n",i);
          else 
          {
              res+=(LL)index*a;
              index++;
          }
      }
   }
   return 0;
}

 

转载于:https://www.cnblogs.com/A-way/archive/2013/06/08/3127297.html