http://codeforces.com/problemset/problem/13/C 我遇到上述问题的问题。谁能清楚地解释解决方案。我的代码似乎对我很好，但它没有通过测试用例8。
<lang:groovy id="messenger" script-source="classpath:Messenger.groovy">
答案 0 :(得分：0)
该程序会比较arr[i]是否小于arr[i-1]，如果10000 1 1 1可能会失败。
O（n）的解决方案是平均值，并将每个数字的变化改为平均数。