Codeforces Round #592 (Div. 2)G(模拟)
#define HAVE_STRUCT_TIMESPEC
#include<bits/stdc++.h>
using namespace std;
long long a[1000007],b[1000007];
int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int n;
    long long k;
    cin>>n>>k;
    if(k<1ll*n*(n+1)>>1){
        cout<<-1;
        return 0;
    }
    long long gap=1ll*n*(n+1)>>1;
    for(int i=1;i<=n;++i)
        a[i]=b[i]=i;
    for(int i=1,j=n;i<j;++i)
        if(gap+j-i<=k){
            gap+=j-i;
            swap(a[i],a[j--]);
        }
    cout<<gap<<"\n";
    for(int i=1;i<=n;++i)
        cout<<a[i]<<" ";
    puts("");
    for(int i=1;i<=n;++i)
        cout<<b[i]<<" ";
    return 0;
}
Codeforces Round #592 (Div. 2)G(模拟)的更多相关文章
- Codeforces Round #582 (Div. 3)-G. Path Queries-并查集
		
Codeforces Round #582 (Div. 3)-G. Path Queries-并查集 [Problem Description] 给你一棵树,求有多少条简单路径\((u,v)\),满足 ...
 - Codeforces Round #541 (Div. 2) G dp + 思维 + 单调栈 or 链表 (连锁反应)
		
https://codeforces.com/contest/1131/problem/G 题意 给你一排m个的骨牌(m<=1e7),每块之间相距1,每块高h[i],推倒代价c[i],假如\(a ...
 - Codeforces Round #547 (Div. 3) G 贪心
		
https://codeforces.com/contest/1141/problem/G 题意 在一棵有n个点的树上给边染色,连在同一个点上的边颜色不能相同,除非舍弃掉这个点,问最少需要多少种颜色来 ...
 - Codeforces Round #481 (Div. 3)  G. Petya's Exams
		
http://codeforces.com/contest/978/problem/G 感冒是真的受不了...敲代码都没力气... 题目大意: 期末复习周,一共持续n天,有m场考试 每场考试有如下信息 ...
 - Codeforces Round #346 (Div. 2) G. Fence Divercity dp
		
G. Fence Divercity 题目连接: http://www.codeforces.com/contest/659/problem/G Description Long ago, Vasil ...
 - Codeforces Round #677 (Div. 3) G. Reducing Delivery Cost(dijkstra算法)
		
题目链接:https://codeforces.com/contest/1433/problem/G 题解 跑 \(n\) 遍 \(dijkstra\) 得到任意两点间的距离,然后枚举哪一条边权为 \ ...
 - Codeforces Round #481 (Div. 3)  G. Petya's Exams   (贪心,模拟)
		
题意:你有\(n\)天的时间,这段时间中你有\(m\)长考试,\(s\)表示宣布考试的日期,\(d\)表示考试的时间,\(c\)表示需要准备时间,如果你不能准备好所有考试,输出\(-1\),否则输出你 ...
 - Codeforces Round #249 (Div. 2) (模拟)
		
C. Cardiogram time limit per test 1 second memory limit per test 256 megabytes input standard input ...
 - Codeforces Round #366 (Div. 2) C 模拟queue
		
C. Thor time limit per test 2 seconds memory limit per test 256 megabytes input standard input outpu ...
 
随机推荐
- 使用表单对象时,报错 form is undefine
			
先看例子 <!DOCTYPE html> <html> <head> <meta charset="utf-8" /> <ti ...
 - 如何在windows和linux搭建django环境
			
注:本文以python3为例,python2.x是一样的不再赘述 提前准备: python/python3已经安装好,如果没有请参考以下资料进行安装 linux安装python3 win安装pytho ...
 - CDH仅完成 0/3 个步骤。首个失败:主机 node6 (id=2) 上的客户端配置 (id=1) 已使用 1 退出,而预期值为 0。
			
CDH仅完成 0/3 个步骤.首个失败:主机 node6 (id=2) 上的客户端配置 (id=1) 已使用 1 退出,而预期值为 0 javaHome出现了问题 JAVA_HOME并不是根据环境 ...
 - GITlab安装、使用及新项目推送到gitlab
			
==================================================================================================== ...
 - CentOS7中Tomcat的安装和配置以及启动配置tomcat。启动过程中的易错点
			
Tomcat运行需要设置JRE目录,全局变量配置,请参见: Linux下JDK的安装和配置 当然也可以直接修改Tomcat的配置文件,请自行度娘 1.下载并解压 请先去官网找到需要下载的tom ...
 - mongodb的一些操作
			
插入: db.inventory.insert( { _id: 10, type: "misc", item: "card", qty: 15 } ) db.i ...
 - queue 官方运用
			
import threading import random,time import queue q_init = queue.Queue(maxsize=5) import logging logg ...
 - EntityFramework 插入自增ID主从表数据
			
原因: 数据库中的两个表是主从表关系,但是没有建外键,而表的id用的是数据库的自增整数,导致在使用EF导入主从表数据时,需要先保存主表数据,取到 主表的自增id后才能插入从表数据,这样循环之下,数据插 ...
 - linux开启端口命令
			
1. 开放端口命令: /sbin/iptables -I INPUT -p tcp --dport 8080 -j ACCEPT 2.保存:/etc/rc.d/init.d/iptables save ...
 - 【CSS选择器】
			
" 目录 一.介绍 二.语法 三.引入方式 1. 行内样式 2. 嵌入式 3. 外部样式 四.选择器 1. 基本选择器 2. 组合选择器 3. 属性选择器 4. 不常用选择器 5. 分组和嵌 ...