【多校联赛】Easy Construction

最新推荐文章于 2024-07-16 15:00:25 发布

崖丫

最新推荐文章于 2024-07-16 15:00:25 发布

阅读量115

点赞数 1

分类专栏：题解

本文链接：https://blog.csdn.net/weixin_43824551/article/details/107624823

版权

题解专栏收录该内容

19 篇文章 0 订阅

订阅专栏

Easy Construction

在这里插入图片描述

题意：

求一个1−n的排列p，对于每个 i（i属于1−n），该排列中存在长度为 i 的连续的子序列，它的和对n取模后为k

题解：

在这里插入图片描述

代码：

///Easy Construction
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <string>
#include <cstring>
using namespace std;
int n, k;
int main()
{
    cin >> n >> k;
    if (k != n * (n + 1) / 2 % n) { cout << -1 << endl; return 0; }    //无解
    if (k == 0) {//n为奇数
        cout << n << ' ';
        for (int i = 1; i <= n / 2; i++)
            cout << i << ' ' << n - i << ' ';
        cout << endl;
    }
    else {
        cout << n << ' ' << n / 2 << ' '; //n为偶数
        for (int i = 1; i < n / 2; i++)
            cout << i << ' ' << n - i << ' ';
        cout << endl;
    }
    return 0;
}