CodeForces - 633D Fibonacci-ish （暴力+stl）

题意：给出n个数，从这n个数中任意找两个数作为斐波那契数列的前两个元素，求符合斐波那契数列的最长长度

思路：因为斐波那契数列在10e9范围内也就40几个数，所以暴力就行，注意要提前把0的个数求出来，然后在暴力的时候要把前两个是0的情况排除，最后输出结果的时候要比较暴力的结果和零的个数，因为遇到全是零的情况可能会超时

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
#include <map>
#include <stack>
#include <queue>
#include <cmath>
#include <vector>
#include <set>

using namespace std;

typedef long long ll;
//const int maxn = ;
const int INF = 0x3f3f3f3f;
ll a[1005];

int main(void){
	
	int n;
	cin >> n;
	map<ll,int> mp;
	int cntt = 0;
	for(int i = 0; i < n; i++){
		cin >> a[i];
		if(a[i] == 0){
			cntt++;
		}
		mp[a[i]]++;
	}
	
	int ans = 0;
	for(int i = 0; i < n; i++){
		for(int j = 0; j < n; j++){
			if(i == j){
				continue;
			}
			int cnt = 2;
			ll f = a[i],s = a[j];
			if(f == 0 && s == 0){
				continue;
			}
			vector<ll> v;
			v.push_back(s);
			v.push_back(f);
			mp[s]--;
			mp[f]--;
			while(1){
				ll temp = f + s;
				if(mp[temp] > 0){
					f = s;
					s = temp;
					v.push_back(temp);
					mp[temp]--;
					cnt++;
				}
				else{
					ans = max(ans,cnt);
					for(int i = 0; i < v.size(); i++){
						mp[v[i]]++;
					}
					break;
				}
			}
		}
	}
	cout << max(ans,cntt) << endl;
	return 0;
}