CF 159 div2 d

a[i] <= a[i+1] <= 2*a[i] 可得，0 <= a[n] - a[n-1] <= a[n-1]，这样记a[n]-a[n-1] 为tem,
则 若tem-a[n-2] >= 0，则令tem = tem - a[n-2],此时 0 <= tem <= a[n-2](a[n-1] - a[n-2] <= a[n-2])，
若 tem-a[n-2] < 0 ，则令tem = a[n-2] - tem,此时 0 <= tem <= a[n-2]，这样不停的维护使 0 <= tem <= a[i]
，最后直到a[1] 都满足，解就构造出来了。 

#include 
#include 
#include 
#include 
#include 
#include 

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！