CodeForces - 633D
Description Yash has recently learnt about the Fibonacci sequence and is very excited about it. He calls a sequence Fibonacci-ish if
You are given some sequence of integers a1, a2, ..., an. Your task is rearrange elements of this sequence in such a way that its longest possible prefix is Fibonacci-ish sequence. Input The first line of the input contains a single integer n (2 ≤ n ≤ 1000) — the length of the sequence ai. The second line contains n integers a1, a2, ..., an (|ai| ≤ 109). Output Print the length of the longest possible Fibonacci-ish prefix of the given sequence after rearrangement. Sample Input
Input
3 1 2 -1
Output
3
Input
5 28 35 7 14 21
Output
4 Hint In the first sample, if we rearrange elements of the sequence as - 1, 2, 1, the whole sequence ai would be Fibonacci-ish. In the second sample, the optimal way to rearrange elements is , , , , 28. Source
//上次就遇见一个题,考试完听大神说是用map做的,这次又是一个map,看来是时候学一下map了。
这个是看大神的代码写的,还在理解中。。。
|
CodeForces - 633D Fibonacci-ish (map&暴力)
最新推荐文章于 2018-04-06 21:56:21 发布