Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

一点证明

Posted by backstreetlili at 2008-07-17 20:10:09 on Problem 1032
In Reply To:原来是有规律的阿^_^ Posted by:noskill at 2005-03-27 10:12:23

1<=a[i+1]-a[i]<=2
题目要求不同大小，所以有 >=1
如果a[i+1]==a[i]+3,那么 他们的积可以表示为 a[i]^2+3*a[i],但实际上还有一种更好的分法，即
a[i]+1,a[i]+2，此时积为 a[i]^2+3*a[i]+2 > a[i]^2+3*a[i]

Followed by:

Post your reply here: