216412026-01-13 17:39:19algoproJárdakövezés háromféle elemmelcpp17Wrong answer 2/303ms708 KiB
// UUID: 3ccbae1d-07de-4adb-8ffa-7a579f67db14
#include <bits/stdc++.h>
using namespace std;
const int mod = 2023;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n; cin >> n;
    vector <int> pos(n+1);
    pos[0] = 1;
    pos[1] = 2;
    pos[2] = 11;
    for(int i = 3; i <= n; i++){
        pos[i] = pos[i-1]*2 % mod + pos[i-2]*7 % mod + pos[i-3]*8 % mod;
        pos[i] %= mod;
    }
    cout << pos[n];
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base2/30
1Accepted0/01ms500 KiB
2Wrong answer0/01ms316 KiB
3Accepted2/21ms316 KiB
4Wrong answer0/21ms316 KiB
5Wrong answer0/21ms552 KiB
6Wrong answer0/21ms316 KiB
7Wrong answer0/21ms508 KiB
8Wrong answer0/21ms316 KiB
9Wrong answer0/22ms524 KiB
10Wrong answer0/21ms316 KiB
11Wrong answer0/22ms584 KiB
12Wrong answer0/32ms564 KiB
13Wrong answer0/31ms316 KiB
14Wrong answer0/31ms316 KiB
15Wrong answer0/33ms708 KiB