832021-01-10 16:03:43lacitoToronyépítés (1,1,3,3)cpp11Hibás válasz 43/5014ms17452 KiB
#include <iostream>
using namespace std;

long long lehetoseg[1000001];

int main() {
  int n, p = 1, z = 1, s = 3, f = 3;
  cin >> n;
  lehetoseg[0] = 2;
  lehetoseg[1] = 4;
  lehetoseg[2] = 10;
  for (int i = 3; i < n; i++){
    lehetoseg[i] = (lehetoseg[i - 1] * 2 + lehetoseg[i - 3] * 2) % 20210108;
    if (i == n - 1){
      cout << lehetoseg[i] << endl;
    }
  }
  
	return 0;
}

/*
n   f(n)
1   2
2   4
3   10
4   24
5   56

f[n] = 2 * f[n-1] + 2 * f[n - 3]

F/S - P/Z -> 2*f(n-1)   F/S -> 2*f(n-3)
F/S
F/S
X
X

*/
RészfeladatÖsszpontTesztVerdiktIdőMemória
base43/50
1Elfogadva0/02ms1868 KiB
2Elfogadva0/01ms1928 KiB
3Elfogadva3/31ms1900 KiB
4Hibás válasz0/31ms1904 KiB
5Elfogadva4/41ms1904 KiB
6Elfogadva4/41ms1912 KiB
7Elfogadva4/414ms17452 KiB
8Elfogadva4/43ms3780 KiB
9Elfogadva4/41ms1920 KiB
10Elfogadva4/41ms1924 KiB
11Elfogadva4/44ms5048 KiB
12Elfogadva4/414ms17292 KiB
13Elfogadva4/413ms15560 KiB
14Elfogadva4/46ms7208 KiB
15Hibás válasz0/21ms1940 KiB
16Hibás válasz0/21ms1948 KiB