#include <cstdio>
#include <cstring>

using namespace std;

int main()
{
  int t,m,a,b,ans,k[10000];
  long long left[10000],right[10000],num,adder,best;
 
  scanf("%d",&t);
  while (t--)
    {
      scanf("%d%d%d",&m,&a,&b);
      for(int i=0;i<m;i++)
	scanf("%d",&k[i]);
      left[0]=0;num=k[0];adder=0;
      for (int i=1;i<m;i++)
	{
	  left[i]=left[i-1]+num*a+adder;
	  adder+=num;num+=k[i];
	}
      right[m-1]=0;num=k[m-1];adder=0;
      for (int i=m-2;i>=0;i--)
	{
	  right[i]=right[i+1]+num*b+adder;
	  adder+=num;num+=k[i];
	}
      best=1000000000;best=best*best;      
      for (int i=0;i<m;i++)
	if (left[i]+right[i]<best)
	  {
	    best=left[i]+right[i];ans=i;
	  }
      printf("%d\n",ans+1);
    }
  return 0;
}

• 好简洁啊……比我的程序好多了，我最不擅长这种麻烦又易错的题。。。 (843) xreborner 2004-07-18 21:09:47
• 我把我的code发给你了，自己对比看看把 (0) gz2001 2004-07-18 21:15:47
  • Re:我把我的code发给你了，自己对比看看把 (17) XieWenlei 2004-07-18 21:26:40
    • 看我最近提交的code，多短，alcyone写的^_^ (21) hawk 2004-07-18 21:28:40
    • 发到poj上面的邮箱了 (0) gz2001 2004-07-18 21:59:20
• 公式加错了 (25) huicpc11 2005-11-30 18:46:36
  • 请问公式是这样的吗？ (312) Bupt_Pig 2006-03-02 09:50:32
  • 哪里错了呢？ (29) 150014 2007-03-16 14:54:26
• 我的代码，参考这个写的，觉得公式没错啊？谁能指点下 (759) 150014 2007-03-16 14:57:03