Magic, Wizardry and Wonders CF 231B

题目链接：CodeForces - 231C

大意：

一个序列n，最左边的两个数中的左边的数减去右边的数会得到新的一个数，放在最左边，不断进行这样的操作直到只剩下一个数字，给出数字的数目n，最后剩下的数字的大小d，原数组的最大数字l，问有没有原来的数列满足均不大于l且最后能变成d。

有输出数列，没有输出-1；

思路：

最后的结果其实就是所有的奇数位的和减去偶数位的和。不妨就让奇数位赋值为l，偶数位赋值为1，看看可能的d最大是多少，让奇数位为1，偶数位为l，就能求出d最小是多少，d不再范围中就是没有这样的序列。有的话开始减小奇数位，增加偶数位，直到奇数位和减偶数位的和为d。

代码：

#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<set>
#define ll long long
using namespace std;
int main()
{
    int n,d,l;
    int a,b;
    int num[105],num2[105];
    cin>>n>>d>>l;
    if(n%2!=0)
    {
        a=(n+1)/2;//奇数位的个数
        b=n-a;//偶数位的个数
    }
    else a=b=n/2;//同上
    int d1=a*l-b;//d最大是d1
    int d2=a-b*l;//d最小是d2
    if(d1<d||d2>d)//d必须在范围中
    {
        cout<<"-1"<<endl;
        return 0;
    }
    for(int i=1;i<=a;i++) num[i]=l;
    for(int i=1;i<=b;i++) num2[i]=1;
    int sum=a*l;
    int sum2=b;
    int index=1;//下标
    while(1)//奇数下标的每个数都要开始减，直到最后满足条件
    {
        if(sum-sum2==d) break; //结果恰好是d
        while(num[index]==1)//奇数位结果是1，被减的不能再减了
            index++;
        if(index==a+1) break; //所有的奇数都看完了
        num[index]--;
        sum--;//一个数一个数的减，不会出现突然sum还没有等于sum2就比sum2小的可能
    }
    if(index==a+1)//这个情况下退出循环，一定条件不成立，偶数位太小了。
    {
        index=1;
        while(1)
        {
            if(sum-sum2==d) break;
            while(num2[index]==l) index++;
            num2[index]++;
            sum2++;
        }
    }
    for(int i=1;i<=b;i++)//b<=a
        cout<<num[i]<<" "<<num2[i]<<" ";
    if(a>b) cout<<num[b+1]<<endl;
    return 0;
}