Submission #64768738

Source Code Expand

#include <algorithm>
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const int MAXN = 1e6 + 5, P = 1e9;
long long a[MAXN];

int main() {
    int n, k;
    long long sum;
    cin >> n >> k;
    sum = k;
    for (int i = 0; i < k; i ++) {
        a[i] = 1;
    }
    a[k] = sum;
    for (int i = k + 1; i <= n; i ++) {
        sum += a[i - 1] + P - a[i - k - 1];
        sum %= P;
        a[i] = sum;
    }
    cout << a[n] << '\n';
    return 0;
}

Submission Info

Submission Time
Task C - K-bonacci
User FlowerAccepted
Language C++ 17 (gcc 12.2)
Score 300
Code Size 504 Byte
Status AC
Exec Time 7 ms
Memory 11316 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 34
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 01_random_23.txt, 01_random_24.txt, 01_random_25.txt, 01_random_26.txt, 01_random_27.txt, 01_random_28.txt, 01_random_29.txt, 01_random_30.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 3328 KiB
00_sample_01.txt AC 1 ms 3440 KiB
00_sample_02.txt AC 6 ms 11264 KiB
01_random_00.txt AC 3 ms 10636 KiB
01_random_01.txt AC 4 ms 11108 KiB
01_random_02.txt AC 3 ms 8856 KiB
01_random_03.txt AC 6 ms 10728 KiB
01_random_04.txt AC 5 ms 9136 KiB
01_random_05.txt AC 4 ms 10476 KiB
01_random_06.txt AC 4 ms 11084 KiB
01_random_07.txt AC 6 ms 11208 KiB
01_random_08.txt AC 3 ms 9180 KiB
01_random_09.txt AC 6 ms 10432 KiB
01_random_10.txt AC 3 ms 9088 KiB
01_random_11.txt AC 2 ms 5688 KiB
01_random_12.txt AC 4 ms 7860 KiB
01_random_13.txt AC 1 ms 4072 KiB
01_random_14.txt AC 2 ms 6308 KiB
01_random_15.txt AC 2 ms 5732 KiB
01_random_16.txt AC 2 ms 5244 KiB
01_random_17.txt AC 4 ms 10016 KiB
01_random_18.txt AC 4 ms 9932 KiB
01_random_19.txt AC 1 ms 3524 KiB
01_random_20.txt AC 6 ms 11300 KiB
01_random_21.txt AC 6 ms 11272 KiB
01_random_22.txt AC 6 ms 11252 KiB
01_random_23.txt AC 6 ms 11272 KiB
01_random_24.txt AC 6 ms 11256 KiB
01_random_25.txt AC 1 ms 3452 KiB
01_random_26.txt AC 7 ms 11300 KiB
01_random_27.txt AC 7 ms 11252 KiB
01_random_28.txt AC 4 ms 11316 KiB
01_random_29.txt AC 4 ms 11260 KiB
01_random_30.txt AC 4 ms 11244 KiB