#P1987. Zju2672 Fibonacci Subsequence
Zju2672 Fibonacci Subsequence
题目描述
给定长度为 的整数序列 ,求最长的满足如下条件的子序列 :
- ,其中 是 的长度。
你需要最大化 ,然后构造方案。
输入格式
第一行一个整数 。第二行 个整数 。
输出格式
若最长长度不足 ,只输出一行 。否则第一行输出最长长度 ,第二行输出该子序列的 个值。若有多个最优解,选择原序列下标序列字典序最小的一组。
样例
6
10 1 2 20 30 3
3
10 20 30
数据范围
,。