> 简单,累加和再比较谁最大就行
“每次操作需要选择一个满足 1≤x≤n−1 的编号 x,然后把 x 号水壶中的水全部倒入 x+1 号水壶中。”
在这句话中,能说明:
ax+1=ax+ax+1ax+2=ax+1+ax+2ax+3=ax+2+ax+3......ax+k=ax+k−1+ax+ka_{x+1}= a_{x}+a_{x+1}\\ a_{x+2}= a_{x+1}+a_{x+2}\\ a_{x+3}= a_{x+2}+a_{x+3}\\ ......\\ a_{x+k}= a_{x+k-1}+a_{x+k} ax+1 =ax +ax+1 ax+2 =ax+1 +ax+2 ax+3 =ax+2 +ax+3 ......ax+k =ax+k−1 +ax+k
也就是说:ax+k=ax+ax+1+ax+2+ax+3+......+ax+k−2+ax+k−1+ax+k\large也就是说:a_{x+k}=a_{x}+a_{x+1}+a_{x+2}+a_{x+3}+......+a_{x+k-2}+a_{x+k-1}+a_{x+k}也就是说:ax+k =ax +ax+1 +ax+2 +ax+3 +......+ax+k−2 +ax+k−1 +ax+k
再把 ax+ka_{x+k}ax+k 挨个比较谁更大即可
AC代码奉上:
到这里不给我点赞,小心我偷你家马桶盖\tiny 到这里不给我点赞,小心我偷你家马桶盖到这里不给我点赞,小心我偷你家马桶盖