104132024-04-01 22:13:01111Kiváló számok 2cpp17Futási hiba 71/10013ms7140 KiB
#include <bits/stdc++.h>
using namespace std;

#define int long long

#define MOD 1000000007

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int T;
	cin>>T;
	while(T--){
		int N;
		cin>>N;
		vector<int>v(N+1);
		v[0]=1;
		v[1]=0;
		v[2]=2;
		for(int i=3;i<=N;i++){
			v[i]=(v[i-2]*2+v[i-1])%MOD;
		}
		cout<<v[N]<<'\n';
	}
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1880 KiB
subtask213/13
2Elfogadva3ms2016 KiB
3Elfogadva3ms2236 KiB
subtask324/24
4Elfogadva3ms2460 KiB
5Elfogadva3ms2672 KiB
6Elfogadva3ms2768 KiB
7Elfogadva3ms2856 KiB
subtask434/34
8Elfogadva10ms6992 KiB
9Elfogadva12ms6960 KiB
10Elfogadva10ms6144 KiB
11Elfogadva13ms7140 KiB
subtask50/29
12Futási hiba4ms3252 KiB
13Futási hiba4ms3252 KiB
14Futási hiba4ms3452 KiB
15Futási hiba4ms3256 KiB
16Futási hiba4ms3256 KiB
17Futási hiba4ms3516 KiB
18Futási hiba4ms3468 KiB