/*
2009-05-10 18:35:22 Accepted 2091 C++ 80 216
-- by Xredman
*/
题目意思的正确理解应当是,从任意位置开始一直取到末尾,然后求其平均值,把这n个平均值中取最大的一个输出。一开始没理解题意,WA了n次。
如Sample:
10
2 10 4 6 5 10 10 2 3 2
取
<1> (2 + 10 + 4 + 6 + 5 + 10 + 10 + 2 + 3 + 2 ) / 10
<2>(10 + 4 + 6 + 5 + 10 + 10 + 2 + 3 + 2) / 9
<3>( 4 + 6 + 5 + 10 + 10 + 2 + 3 + 2) / 8
<4>( 6 + 5 + 10 + 10 + 2 + 3 + 2) / 7
<5>(5 + 10 + 10 + 2 + 3 + 2) / 6
<6>(10 + 10 + 2 + 3 + 2) / 5
<7>(10 + 2 + 3 + 2) / 4
<8>(2 + 3 + 2) / 3
<9>( 3 + 2) / 2
<10>2 / 1
在这10个数里取一个最大值输出即可