| 题目名称 | 786. 最长数列 |
|---|---|
| 输入输出 | series.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2012-04-19加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：4， 提交：30， 通过率：13.33% | ||||
 ztx |
100 | 0.020 s | 0.29 MiB | C++ |
 QhelDIV |
100 | 0.098 s | 0.27 MiB | C++ |
|
权限狗 |
100 | 0.098 s | 0.27 MiB | C++ |
 天一阁 |
100 | 2.413 s | 0.32 MiB | C++ |
|
权限狗 |
70 | 0.098 s | 0.27 MiB | C++ |
|
天一阁 |
70 | 0.879 s | 0.31 MiB | C++ |
|
ztx |
60 | 0.012 s | 0.29 MiB | C++ |
|
权限狗 |
60 | 0.109 s | 0.27 MiB | C++ |
|
天一阁 |
60 | 0.881 s | 0.31 MiB | C++ |
|
天一阁 |
60 | 2.410 s | 0.32 MiB | C++ |
| 本题关联比赛 | |||
| 20120419x | |||
| 20160923 | |||
| 关于 最长数列 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
人是傻啊。。
| ||||
|
2012/4/19日晚之前数据有问题
有一组是这样的: 2 100 ..............................................................................................................//第一个数据 没有第二个数据! QhelDIV
2012-04-19 21:37
1楼
| ||||
【问题描述】
给N个整数，你的任务是用他们构造最长数列。每个数最多用一次。这个数列应该是下面数列中的一个：
（1）这里有整数a,k，这样的数列：a,a+k,a+2*k……
（2）这里有整数a,k，这样的数列：a,a*k,a*k*k……
（3）这里有整数a,k，这样的数列：a,a^k,(a^k)^k,((a^k)^k)^k……
【输入格式】
输入包含一些测试数据。第一行有一个整数N，测试数据个数(N<15)。每组数据包括2行。第一行是一个整数n(1≤n≤100)，后面一行整数个数。下一行有n个整数，每个数是32位有符号整型(32-bit signed integer)。
【输出格式】
对于每组测试数据，输出一个整数，最长数列的长度。不需要多余的空格。
【输入样例】
输入文件名：series.in
3
3
1 2 3
4
8 4 2 1
4
243 3 81 9
输出文件名：series.out
3
4
3