问题 5734 --一锐的拼图

5734: 一锐的拼图★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 79  解决: 41
[提交][状态][命题人:]

题目描述

一锐很擅长拼图游戏。现在他一种新的拼图玩法是这样的:先给定一块儿矩形方格纸,填充时必须保证每行从左到右严格单增。考虑到好朋友天佑喜欢一些特定的数字,他决定用这些数字去完成矩阵填充。他想考考你是否是他的好朋友,即能否按他的想法完成填充。由于好朋友都知道行数越少越好行数一定时列数越少越好。

输入

第一行一个正整数 n(1<=n<=10^5);

第二行包含n个正整数a[i](1<=a[i]<=n)。

输出

第一行输出矩阵的行数,列数。

接下来输出填充好的矩阵。(多余空位填为-1放在对应行最右侧)。

样例输入
Copy
10
1 4 5 4 7 8 7 3 2 4
样例输出
Copy
3 4
1 4 5 8
2 4 7 -1
3 4 7 -1

提示

不难看出这里的4需要放在3行。(注意:本题答案唯一,样例规律很重要)

来源

[提交][状态]