2020牛客暑期多校训练营（第六场）E.Easy Construction

题目链接

思路：

因为1~n所有长度的子数组都要满足sum%n==k，所以整个数组的和也一定满足该条件，那么如果n为奇数，整个数组的sum（区间和）就是(n+1)*n/2，而这个数%n一定是0，所以当n为奇数时，k必须是0，而当n为偶数时，((n+1)*n/2)%n一定是n/2，所以k必须是n/2。而判断n的奇偶并且k满足上述条件时我们只需要构造出一个满足题意的排列即可，具体构造方式请看代码。

代码：

#include
using namespace std;
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int N=1e5+7;
const double eps=1e-8;
const int mod=1e9+7;
const int inf=0x7fffffff;
const double pi=3.1415926;
signed main()
{
        int n,k;
        cin>>n>>k;
        if(n%2==0)
        {
            if(n/2==k)
            {
                cout<<n<<" "<<n/2<<" ";
                for(int i=1;i<n/2;i++)
                {
                    cout<<i<<" "<<n-i<<" ";
                }
                cout<<endl;
            }
            else
            {
                cout<<-1<<endl;
            }
        }
        else
        {
            if(k==0)
            {
                cout<<n<<" ";
                for(int i=1;i<=n/2;i++)
                {
                    cout<<i<<" "<<n-i<<" ";
                }
                cout<<endl;
            }
            else
            {
                cout<<-1<<endl;
            }
        }
    return 0;
}