1885: seq
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:0
解决:0
题目描述
在一个给定的序列中,寻找一个最长的子序列(不要求连续),使得该子序列的和除以3的余数为0。
输入
第一行n,表示共有n个数(n<=1000)。
第二行共n个数,用一个空格隔开。
输出
输出仅含一个整数,所求子序列的最大长度。
样例输入
6
1 2 2 1 2 5
样例输出
5
提示
存在子序列1 2 2 2 5符合条件