#P7957. [COCI 2014/2015 #6] KRATKI
[COCI 2014/2015 #6] KRATKI
Description
给定数列的长度 。
你需要构造出一个 的排列,使得它的 LMS 长度为 。
Input Format
仅一行两个整数 。
Output Format
如果无解,输出 。
否则输出一行 个整数,即你构造的数列。
如果存在多组解,输出任意一种。
4 3
1 4 2 3
5 1
-1
5 5
1 2 3 4 5
Hint
样例 1 说明
的 LMS 为 ,长度为 ,符合要求。
数据规模与约定
本题采用 Special Judge。
对于 的数据,有 。
说明
按原题配置,满分 120 分。
译自 COCI 2014-2015 Contest #6 Task D KRATKI。
由于原数据没有一些特殊的数据,本题添加了数据 #11。如果你没通过它,会得到 120 Unaccept。
京公网安备 11011102002149号