Codeforces Round #143 (Div. 2) B

http://codeforces.com/problemset/problem/231/B

苦逼贪心被当成了搜索。。。

学习大牛代码:

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

#define MAXN 110
int ans[MAXN];
int n,d,l;

int main()
{
    while(scanf("%d%d%d",&n,&d,&l) != EOF)
    {
        int tmp=0;//奇数和与偶数和的差
        for(int i=0;i<n;i++)
        {
            ans[i]=1;//最少为1
            if(i%2==0)
                tmp++;
            else
                tmp--;
        }
        for(int i=0;i<n;i++)
        {
            while(i%2==0 && tmp<d && ans[i]<l)//贪心
                ans[i]++,tmp++;
            while(i%2==1 && tmp>d && ans[i]<l)
                ans[i]++,tmp--;
        }
        if(tmp != d)
        {    
            puts("-1");
            continue;
        }
        printf("%d",ans[0]);
        for(int i=1;i<n;i++)
            printf(" %d",ans[i]);
        puts("");
    }
    return 0;
}

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <algorithm>
#include <cmath>
#include <stack>

using namespace std;

#define MAXN 110
int ans1[MAXN];
int ans2[MAXN];
int n,d,l;

int main()
{
    while(scanf("%d%d%d",&n,&d,&l)  != EOF)
    {
        bool flag=0;
        memset(ans1,0,sizeof(ans1));
        memset(ans2,0,sizeof(ans2));
        int ansmin=(n+1)/2;
        int ansmax=l*(n+1)/2;
        int leftmax=ansmax,rightmax=ansmax-d;
        int leftmin=ansmin,rightmin=ansmin-d;
        if(rightmax<(n/2) || rightmin>l*(n/2))
        {
            puts("-1");
            continue;
        }
        if(rightmax>=l*(n/2))
        {
            for(int i=0;i<(n/2);i++)
                ans2[i]=l;
            leftmax=(n/2)*l+d;
            for(int i=0;i<(n+1)/2;i++)
                ans1[i]=1;
            leftmax-=(n+1)/2;
            int i=0;
            while(leftmax>l-1)
            {
                ans1[i++]+=l-1;
                leftmax-=(l-1);
            }
            ans1[i]+=leftmax;
        }
        else
        {
            for(int i=0;i<(n/2);i++)
                ans2[i]=1;
            rightmin-=(n/2);
            if(rightmin<0)
                rightmin=0;
            int i=0;
            while(rightmin>l-1)
            {
                ans2[i++]+=l-1;
                rightmin-=(l-1);
            }
            ans2[i]+=rightmin;
            leftmin=0;
            for(i=0;i<(n/2);i++)
                leftmin+=ans2[i];
            leftmin+=d;
            i=0;    
            for(int i=0;i<(n+1)/2;i++)
                ans1[i]=1;
            leftmin-=(n+1)/2;
            while(leftmin>l-1)
            {
                ans1[i++]+=l-1;
                leftmin-=(l-1);
            }
            ans1[i]+=leftmin;
        }
        printf("%d %d",ans1[0],ans2[0]);
        for(int i=1;i<(n/2);i++)
            printf(" %d %d",ans1[i],ans2[i]);
        if(n%2)
            printf(" %d",ans1[(n+1)/2-1]);
        printf("\n");
    }
    return 0;
}