2018-08-08から1日間の記事一覧
問題 長さnの数列aに対して「好きな要素を1減らす」という操作を行い、[1,n-2]の任意のiで a[i-1]+a[i+1] 最低何回操作が必要か求める 解法 両端は操作しても損しかしないから考えなくていい 1 a[i]で条件を満たすように減らすと今度はa[i-1]で条件を満たさ…
問題 長さnの数列aに対して「好きな要素を1減らす」という操作を行い、[1,n-2]の任意のiで a[i-1]+a[i+1] 最低何回操作が必要か求める 解法 両端は操作しても損しかしないから考えなくていい 1 a[i]で条件を満たすように減らすと今度はa[i-1]で条件を満たさ…