216352026-01-13 17:34:46algoproJárdakövezés háromféle elemmelcpp17Wrong answer 0/303ms564 KiB
// UUID: bdc185ef-4599-4384-be6b-ec6e28fb61f4
#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]*4 % mod;
        pos[i] %= mod;
    }
    cout << pos[n];
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base0/30
1Accepted0/01ms316 KiB
2Wrong answer0/01ms316 KiB
3Wrong answer0/21ms316 KiB
4Wrong answer0/21ms316 KiB
5Wrong answer0/21ms316 KiB
6Wrong answer0/21ms316 KiB
7Wrong answer0/21ms316 KiB
8Wrong answer0/21ms384 KiB
9Wrong answer0/21ms316 KiB
10Wrong answer0/21ms316 KiB
11Wrong answer0/22ms564 KiB
12Wrong answer0/32ms564 KiB
13Wrong answer0/31ms316 KiB
14Wrong answer0/31ms316 KiB
15Wrong answer0/33ms564 KiB