104552024-04-02 22:12:51111Fibonacci Sequencescpp17Időlimit túllépés 25/1002.099s3256 KiB
#include<bits/stdc++.h>
using namespace std;

#define int long long

vector<int>f;

int solve(int x){
	if(x==1||x==2){
		return 1;
	}
	int ans=0;
	for(int i:f){
		if(i==1){
			continue;
		}
		if(x%i){
			continue;
		}
		ans+=solve(x/i);
	}
	return ans;
}

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	f.push_back(1);
	f.push_back(2);
	for(int i=0;i<30;i++){
		f.push_back(*--f.end()+*----f.end());
	}
	int T;
	cin>>T;
	while(T--){
		int M;
		cin>>M;
		cout<<solve(M)<<'\n';
	}
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1900 KiB
2Időlimit túllépés2.099s1260 KiB
subtask225/25
3Elfogadva9ms2292 KiB
4Elfogadva30ms2376 KiB
5Elfogadva41ms2512 KiB
6Elfogadva20ms2608 KiB
subtask30/25
7Elfogadva1.07s2728 KiB
8Időlimit túllépés2.039s2836 KiB
9Elfogadva1.246s2908 KiB
10Elfogadva1.024s3140 KiB
subtask40/25
11Időlimit túllépés2.04s3104 KiB
12Időlimit túllépés2.076s3100 KiB
subtask50/25
13Időlimit túllépés2.099s3256 KiB
14Időlimit túllépés2.073s2444 KiB