codeforces Round # 236(DIV 2)B. Trees in a Row

1、http://codeforces.com/contest/402/problem/B

2、题目大意：有n棵树，知道这n棵树的高度，现在要使得这n棵树满足这样的关系，第i棵树比第i-1棵树高k米，每棵树都可以增加高度或者是减少高度，求经过多少步可以使得这n棵树满足条件，输出最小的步数，然后输出每步的具体操作。

3、解题思路：一开始还以为是道DP的题目，看着数据不大，想用模拟试一下，结果测试就过了所谓的模拟就是运用了1000*1000的循环，依次将a[i]作为中心去更新左右两边的树，记录更新的次数，同时记录i,最后只要按照记录的这个i,依次将其他的树更新输出就行

4、AC代码:

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int a[1005];
int main()
{
    int n,k;
    while(scanf("%d%d",&n,&k)!=EOF)
    {
        for(int i=1; i<=n; i++)
        {
            scanf("%d",&a[i]);
        }
        int id;
        int minn=1005;
        for(int i=1; i<=n; i++)
        {
            int tmp=a[i];
            int cnt=0;//记录每次的操作步数
            int flag=0;//标记是否经过修改之后的树高度不在0-1000这样的范围里了
            for(int j=1; j<=i; j++)
            {
                int ans=tmp-(i-j)*k;
                if(ans!=a[j] && ans>0)
                    cnt++;
                if(ans<=0)
                {
                    flag=1;
                    break;
                }
            }
            if(flag==0)
            {
                tmp=a[i];

                for(int j=i+1; j<=n; j++)
                {
                    int ans=tmp+(j-i)*k;
                    if(ans!=a[j] && ans>0)
                        cnt++;
                    if(ans<=0)
                    {
                        flag=1;
                        break;
                    }

                }
            }
            if(flag==0)
            {
                if(cnt<minn)
                {
                    minn=cnt;
                    id=i;
                }
            }
        }
        if(minn==0)
        {
            printf("0\n");
        }
        else
        {
            printf("%d\n",minn);
            //printf("%d\n",id);
            for(int i=1; i<=id; i++)
            {
                int ans=a[id]-(id-i)*k;
                if(a[i]<ans)
                    printf("+ %d %d\n",i,ans-a[i]);
                else if(a[i]>ans)
                    printf("- %d %d\n",i,a[i]-ans);
            }
            for(int i=id+1; i<=n; i++)
            {
                int ans=(i-id)*k+a[id];
                if(a[i]<ans)
                    printf("+ %d %d\n",i,ans-a[i]);
                else if(a[i]>ans)
                    printf("- %d %d\n",i,a[i]-ans);
            }
        }
    }
    return 0;
}
/*
3 2
1 4 5
4 3
1 3 6 10
*/