Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Re:如果t=2sqrt(a[i]a[i+1])<a[i-2] 那样的话是不得a[I-1]a[i-2]才适合啊？？？？？

Posted by tzkq at 2010-03-05 19:05:16 on Problem 1862
In Reply To:如果t=2sqrt(a[i]*a[i+1])<a[i-2] 那样的话是不得a[I-1]*a[i-2]才适合啊？？？？？ Posted by:036246055 at 2010-01-24 16:38:14

a[i-1]是一定小于2sqrt(a[i]*a[i+1])的

假设0<a<=b<=c

那么一定有 a<2sqrt(bc)  ,这很显然 a<=b,a<=c -> a^2<=b*c -> a<=sqrt(bc)-> a<2..

Followed by:

Post your reply here: