题目内容

小塔正在摆放他的收藏品。小塔有一个漂亮的收藏架，有着一排$n$个格子，从左到右分别编号为$1.2...n$。小塔打算把他的m个收藏品放进这n个格子之中，并且尽可能摆放地好看。怎样才算好看呢？小塔认为有对比才有美感，相邻两个格子收藏品数量之差越大就越美。形式化地讲，我们认为如果第i个格子里摆放a个收藏品，那么美观度$\sum^n_{i=2}|a_i-a_{i-1}|$。小塔觉得有些格子不放收藏品也可以接受，即要求$a_i≥0，\sum^5_{i=1}a_i=m$。请帮小塔想出最美观的摆放档案。

注意，|x|表示x的绝对值，$|-5|=5，|3|=3$。

思路

  这其实是一个思维题，我们想要整体美观度更高，现在我们有m个收藏品，那我们就要尽量让每一个收藏品所在的各自旁边没有与它对比，可以发现，对于每一个收藏品而言，它最多可以提供2m个美观度，即每一个收藏品所在的柜子的左右两边都没有与它对比的，同时收藏品可以放到一个柜子了，所以当柜子数为1是，美观度为0，柜子数为2时，美观度为m，因为每一个收藏品只有一边对比，柜子数大于2是，美观度为2m

代码

c++

#include<iostream>
#include<cstring>