HDU4572-Bottles Arrangement-找规律

题意：每一列都是1-m不重复。每一行，相邻两个数相差不能超过一。求各行之和的最大值最小是多少。

YY出的结论。。

第一行n n-1 n-2 n-3在1和n之间来回反弹

第二行n-1 n n n-1 同样反弹

第三行n-2 n-3 同样反弹反弹的时候注意奇数行先向下，偶数行先向上。

#include<bits/stdc++.h>
using namespace std;
int n,m;
int main()
{
while(scanf("%d%d",&m,&n)!=EOF) {
int maxn=0;
for(int i=m;i>=1;i--) {
int ans=0;
int lef=n;
if((m-i)&1) {
if(m-i+1>=n) {
ans=(i+i+n-1)*n/2;
}
else {
ans=(i+m)*(m-i+1)/2;
lef-=m-i+1;
if(lef<=m) {
ans+=(m+m-lef+1)*lef/2;
}
else {
ans+=m*(m+1)/2;
lef-=m;
ans+=lef*(lef+1)/2;
}
}
}
else {
if(i>=n) {
ans=(i+i-n+1)*n/2;
}
else {
ans=i*(i+1)/2;
lef-=i;
if(lef<=m) {
ans+=lef*(lef+1)/2;
}
else {
ans+=m*(m+1)/2;
lef-=m;
ans+=(m+m-lef+1)*lef/2;
}
}
}
maxn=max(maxn,ans);
}
printf("%d\n",maxn);
}
return 0;
}