GYM 100488 M.Construct a Permutation（构造）

最新推荐文章于 2021-01-25 19:35:53 发布

v5zsq

最新推荐文章于 2021-01-25 19:35:53 发布

阅读量419

点赞数

分类专栏： GYM 杂题

本文链接：https://blog.csdn.net/V5ZSQ/article/details/60958552

版权

杂题同时被 2 个专栏收录

256 篇文章 0 订阅

订阅专栏

GYM

253 篇文章 2 订阅

订阅专栏

Description
给出两个正整数a和b，要其构造一个序列使得该序列的最长严格上升子序列和最长严格下降子序列长度分别为a和b
Input
两个正整数a和b(1<=a,b<=500)
Output
输出合法序列
Sample Input
2 1
Sample Output
2
1 2
Solution
构造b段序列拼接一起，每段都是一个长度为a的严格上升列，且前一段最小值比后一段最大值还大，显然这是一个合法解
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 333333
int ans[maxn],a,b;
int main()
{
    while(~scanf("%d%d",&a,&b))
    {
        printf("%d\n",a*b);
        for(int i=1;i<=a;i++)
            for(int j=i*b,k=(i-1)*b+1;j>(i-1)*b;j--,k++)
                ans[j]=k;
        for(int i=1;i<=a*b;i++)
            printf("%d%c",ans[i],i==a*b?'\n':' '); 
    }
    return 0;
}