Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

公式（new）

Posted by 0406340341 at 2007-03-31 18:07:08 on Problem 1701

ren=k[1];sum=0;down[1]=0;
for(i=2;i<=m;i++)
{
	down[i] = down[i-1]+sum+b*ren;
	sum+=ren;ren+=k[i];
}
ren=k[m];sum=0;up[m]=0;
for(i=m-1;i>=1;i--)
{
	up[i] = up[i+1]+sum+a*ren;
	sum+=ren;ren+=k[i];
}
min=1;
for(i=1;i<=m;i++)
{
	f[i]=down[i]+up[i];
	if(f[i]<f[min]) min=i;
}

Followed by:

Re:公式（new）要用__int64 (0) level 2007-05-14 23:26:36
Re:公式（new） (28) oipn4e2 2008-06-27 20:41:21
Re:公式（new） (23) popozhu 2009-06-04 16:24:43
- Re:公式（new） (31) sanpin 2009-11-22 18:08:01

Post your reply here:

Home Page Go Back To top