序列
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
序列
题目限制
1000 ms 256 M
题目描述
小 酷爱的接龙游戏正是这样。玩腻了成语接龙之后,小 决定尝试无平方因子二元合数接龙,规则如下:
现有 个不超过 的合数,每个均可表示为 ( 为两个互异素数)。
若,,当且仅当 时 能接在 后面。
请问从给定的这 个数中选数接龙,最长可以形成一个包含多少数的接龙序列?
输入格式
第一行输入一个正整数 n,意义如题干所述。(n≤50000) 第二行输入 n 个不超过 10^6 的合数。
输出格式
输出仅一个整数,表示问题的答案。
数据范围
测试点 满足:,每个数不超过 ;
测试点 满足:,每个数不超过 ;
测试点 满足:,每个数不超过 。
输入样例
9
10 6 22 15 21 35 77 119 187
输出样例
5
样例解释
最长接龙为 ,长度为 。
NOIP模拟赛1
- Status
- Done
- Rule
- OI
- Problem
- 4
- Start at
- 2022-11-12 8:00
- End at
- 2022-11-12 12:00
- Duration
- 4 hour(s)
- Host
- Partic.
- 37