题意 给你一个序列 改变尽可能少的数使其成为公差为一 递增的等差数列
可以将给你的序列减去一个等差数列 即num[i] -= i,若得到的数全部相等, 则说明给你的序列本身就满足条件 则只要寻求num中出现次数最多的数 这些数就是不需要改变的数
/*************************************************************************
> Author: xlc2845 > Mail: xlc2845@gmail.com
> Created Time: 2013年10月26日 星期六 19时15分23秒
************************************************************************/
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cstdlib>
using namespace std;
int num[50050], n;
int main()
{
while(scanf("%d",&n) == 1)
{
for(int i = 0; i < n; i++)
{
scanf("%d",&num[i]);
num[i] -= i;
}
sort(num, num+n);
int temp = num[0], _max = 0, d = 1, result = num[0];
for(int i = 1; i < n; i++)
{
if(num[i] == temp) d++;
else
{
temp = num[i];
if(d > _max)
{
_max = d;
result = num[i-1];
}
d = 1;
}
}
if(d > _max)
{
_max = d;
result = num[n-1];
}
printf("%d\n",n-_max);
printf("%d",result);
for(int i = 1; i < n; i++)
printf(" %d",i+result);
puts("");
}
return 0;
}