提出 fe669263-59d1-404a-9587-dd14bf35438b

コード

#include<bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < n; i++)

int main() {
    const int mod = 998244353;
    int n, m, k;
    cin >> n >> m >> k;
    vector<int> vec(n);
    rep(i, n) cin >> vec[i];
    rep(i, k) {
        vector<int> inv_imos(n);
        rep(j, n) {
            if (j == 0) inv_imos[j] = vec[j];
            else inv_imos[j] = ((vec[j] - vec[j - 1]) % mod + mod) % mod;
        }
        vec = inv_imos;
    }
    cout << vec[m - 1] << endl;
    return 0;
}

結果

問題	点数	言語	結果	実行時間	メモリ
O. Decode	40	C++ (gcc)	TLE	3006 ms	8448 KiB

テストセット

テストセット	結果	得点	実行時間	メモリ
testcase1	AC × 6	40	80 ms	8192 KiB
testcase2	AC × 9 TLE × 8	0	3006 ms	8448 KiB

詳細結果

テストケース	結果	実行時間	メモリ
sub1sub2_example_01.txt	AC	13 ms	8192 KiB
sub1sub2_hand_01.txt	AC	14 ms	8192 KiB
sub1sub2_hand_02.txt	AC	13 ms	8192 KiB
sub1sub2_random_01.txt	AC	24 ms	7808 KiB
sub1sub2_random_02.txt	AC	52 ms	8064 KiB
sub1sub2_random_03.txt	AC	80 ms	8192 KiB
sub2_example_02.txt	AC	14 ms	8320 KiB
sub2_hand_03.txt	AC	18 ms	7936 KiB
sub2_hand_04.txt	TLE	3006 ms	8192 KiB
sub2_max_01.txt	TLE	3006 ms	8320 KiB
sub2_max_02.txt	TLE	3006 ms	8448 KiB
sub2_max_03.txt	TLE	3006 ms	8192 KiB
sub2_random_04.txt	TLE	3006 ms	8064 KiB
sub2_random_05.txt	TLE	3006 ms	8064 KiB
sub2_random_06.txt	TLE	3006 ms	8192 KiB
sub2_random_07.txt	TLE	2322 ms	8064 KiB
sub2_random_08.txt	AC	420 ms	8064 KiB