6327 | 2023. 11. 18 16:58:32 | kukkerman | Járda-L (40) | cpp14 | Elfogadva 40/40 | 3ms | 4468 KiB |
#include <iostream>
int beolvas(std::istream &in) {
int n;
in >> n;
return n;
}
int jarda(int n) {
int t2 = 1, t1 = 1, h1 = 0;
for (auto i = 2; i <= n; i++) {
const auto t0 = t2 + t1 + h1;
const auto h0 = 2 * t2 + h1;
t2 = t1;
t1 = t0;
h1 = h0;
}
return t1;
}
void feldolgoz(int n) {
std::cout << jarda(n) << std::endl;
}
int main() {
const auto n = beolvas(std::cin);
feldolgoz(n);
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 40/40 | ||||||
1 | Elfogadva | 0/0 | 3ms | 1876 KiB | |||
2 | Elfogadva | 0/0 | 3ms | 2120 KiB | |||
3 | Elfogadva | 2/2 | 3ms | 2288 KiB | |||
4 | Elfogadva | 2/2 | 3ms | 2504 KiB | |||
5 | Elfogadva | 2/2 | 3ms | 2720 KiB | |||
6 | Elfogadva | 2/2 | 3ms | 2936 KiB | |||
7 | Elfogadva | 2/2 | 3ms | 3052 KiB | |||
8 | Elfogadva | 3/3 | 3ms | 3268 KiB | |||
9 | Elfogadva | 3/3 | 3ms | 3500 KiB | |||
10 | Elfogadva | 3/3 | 3ms | 3560 KiB | |||
11 | Elfogadva | 3/3 | 3ms | 3664 KiB | |||
12 | Elfogadva | 3/3 | 3ms | 3800 KiB | |||
13 | Elfogadva | 3/3 | 3ms | 3780 KiB | |||
14 | Elfogadva | 3/3 | 3ms | 4036 KiB | |||
15 | Elfogadva | 3/3 | 3ms | 4004 KiB | |||
16 | Elfogadva | 3/3 | 3ms | 4248 KiB | |||
17 | Elfogadva | 3/3 | 3ms | 4468 KiB |