logo AlgoBeat OnlineJudge
登录 注册

#212072. [RMI 2019] 还原 / Restore Arrays

内存限制:256 MiB 时间限制:666 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

本题中下标是 的。

构造一个长度为 ,满足以下条件:

  • ,都有

这里, 表示一个数列内第 小的元素。

输入格式

第一行,两个正整数

接下来 行,第 行四个非负整数

输出格式

如果有解,直接输出对应的 串(元素中间加空格)。

否则输出一行一个

样例

样例输入 1

4 5
0 1 2 1
0 2 2 0
2 2 1 0
0 1 1 0
1 2 1 0

样例输出 1

0 1 0 0

数据范围与提示

对于 的数据,保证:

子任务

编号 特殊性质 分值
/
/
  • 特殊性质
  • 特殊性质 ,要么 ,要么