BZPRO
#5545. [PA2019]Desant
内存限制：768 MiB
时间限制：100 Sec
提交
提交记录
讨论
题目描述
给定一个1到n的排列a[1..n]，它有2^n-1个非空子序列。
请对于每个k(1<=k<=n)，找到一个长度为k的子序列，使得这个子序列的逆序对数量最少，并输出逆序对数量最少的子序列的数量。
输入格式
第一行包含一个正整数n(1<=n<=40)。
第二行包含n个正整数a[1],a[2],...,a[n](1<=a[i]<=n,a[i]!=a[j])。
输出格式
输出n行，每行两个整数，第k行输出长度为k的子序列中逆序对数量的最小值以及满足这个最小值的子序列数量。
样例
样例输入
5
5 3 1 4 2
样例输出
0 5
0 3
1 2
3 1
7 1
数据范围与提示
BZPRO