本站作为LDUOnlineJudge的测试版本进行演示,官方网站请访问http://icpc.ldu.edu.cn
[Hidden ☆ before use]

1164. 最长递增子序列


Description

给定正整数序列 x1~xn,以下递增子序列均为非严格递增。
1. 计算其最长递增子序列的长度 s。
2. 计算从给定的序列中最多可取出多少个长度为 s 的递增子序列。
3. 如果允许在取出的序列中多次使用  x1 和 xn,则从给定序列中最多可取出多少个长度为 s 的递增子序列。

Input

文件第 1行有1个正整数n,表示给定序列的长度。接下来的 1 行有 n 个正整数 x1~xn。

Output

第1 行是最长递增子序列的长度s。第2行是可取出的长度为 s的递增子序列个数。第 3 行是允许在取出的序列中多次使用 x1 和 xn 时可取出的长度为 s 的递增子序列个数。

Samples

Input Copy
4
3 6 2 5
Output
2
2
3

Hint

n<=500

Source

网络流24题
Problem Information

Time Limit: 1000MS (C/C++,Others×2)
Memory Limit: 128MB (C/C++,Others×2)
Special Judge: No
AC/Submit: 1 / 1
Tags:
Contests involved

1020. 网络流训练1
My history solutions

You didn't submit any solution!
Submit your solution

Login Register