agc007B - Construct Sequences(构造)

题意

题目链接

给出一个$1-N$的排列$P$，构造两个数组$a, b$满足

Sol

发现我的水平也就是能做一做0-699的题。。。。

直接构造两个等差数列$a, b$，公差为$20000$

然后从小到大枚举$p$，让考前的$a$减去一个较大的数就行了。。

#include<bits/stdc++.h>
#define LL long long
using namespace std;
const int MAXN = 20001, base = 20009;
inline int read() {char c = getchar(); int x = 0, f = 1;while(c < '0' || c > '9') {if(c == '-') f = -1; c = getchar();}while(c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();return x * f;
}
int N, a[MAXN], b[MAXN];
int main() {N = read();for(int i = 1; i <= N; i++) a[i] = base * i;for(int i = 1; i <= N; i++) b[i] = base * (N - i + 1);for(int i = 1; i <= N; i++) {int x = read();a[x] -= (N - i + 1);}for(int i = 1; i <= N; i++) printf("%d ", a[i]); puts("");for(int i = 1; i <= N; i++) printf("%d ", b[i]);return 0;
}

agc007B - Construct Sequences(构造)相关推荐

【C++】多线程与并发【一】
文章目录 part 0:多线程简介 part 1:多线程构造它用于构造线程对象. 参量 part 2:多线程析构它破坏线程对象. part 3:多线程operator= 参量 Parameters ...
触觉互联网_触觉服是VR的未来吗？
触觉互联网 Haptic suits represent the next step towards true immersion in virtual reality gaming. Virtual ...
JavaScript对象模型-执行模型
数据类型基本数据类型基本数据类型是JS语言最底层的实现. 简单数值类型: 有Undefined, Null, Boolean, Number和String.注意,描述中的英文单词在这里仅指数据类型 ...
jchdl - RTL实例 - And
https://mp.weixin.qq.com/s/86d_sFN0xVqk1xRaRyoAkg 使用rtl语法,实现简单的与门. 参考链接 https://github.com/wjcdx ...
tp剩余未验证内容-8
模型类的自动验证? 分为自动验证, 和动态验证(手工验证), 前者的验证规则是定义在模型类中的, 所以要自己创建扩展的/继承的模型类, 同时用 D方法实例化模型类而动态验证是先调用 valid ...
读书笔记之：C++ Primer （第4版）及习题（ch12-ch18） [++++]
第12章类 1. 类的声明与定义:前向声明,不完全类型 2. 从const函数返回*this 3. 可变数据成员mutable 4. 用于const对象的构造函数:构造函数不能声明为const 5. ...
Python基础概念_14_常见术语
常见术语 15 常见术语 15.1 简介 Python里有一些常见的专业名词.用语,我们一般统称为术语.为了更方便的学习python我们通过表格的方式列举了常用的术语和单词以及工具. 15.2 常见术 ...
muduo学习笔记 - 第1章 C++多线程系统编程
第1章 C++多线程系统编程 1.1 智能指针 C++中动态内存管理是用new和delete完成. 动态内存管理经常出现两种问题: 忘记释放内存造成内存泄露还有指针引用的内存的情况下释放内存,造成引 ...
spring中使用注解代替xml配置
今天两部分内容,第一部分是注解,使用注解配置Spring,然后第二个是Spring中的AOP,今天就需要这两部分,也没有练习,第一个注解配置Spring,这三大框架都是用注解来配置,这三大框架,都是支 ...

agc007B - Construct Sequences(构造)

题意

Sol

agc007B - Construct Sequences(构造)相关推荐

最新文章

热门文章