Submission #59666487

Source Code Expand

#include <bits/stdc++.h>
#include<atcoder/all>
#define rep(i,n) for(int i=0;i<(n);i++)
using namespace std;
using namespace atcoder;
#define all(a) a.begin(),a.end()
typedef long long ll;
typedef pair<ll,ll> P;
constexpr ll mod=998244353;
typedef modint1000000007 mi;

mi dp[100002];

int main(){
    int n,l;cin>>n>>l;
    dp[0]=1;
    for(int i=1;i<=n;i++){
        dp[i]+=dp[i-1];
        if(i>=l)dp[i]+=dp[i-l];
    }
    cout<<dp[n].val()<<endl;
}

Submission Info

Submission Time
Task 050 - Stair Jump（★3）
User Rho17
Language C++ 20 (gcc 12.2)
Score 3
Code Size 473 Byte
Status AC
Exec Time 8 ms
Memory 4116 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 3 / 3
Status
AC × 4
AC × 64
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 10_small_random_00.txt, 10_small_random_01.txt, 10_small_random_02.txt, 10_small_random_03.txt, 10_small_random_04.txt, 10_small_random_05.txt, 10_small_random_06.txt, 10_small_random_07.txt, 10_small_random_08.txt, 10_small_random_09.txt, 10_small_random_10.txt, 10_small_random_11.txt, 10_small_random_12.txt, 10_small_random_13.txt, 10_small_random_14.txt, 10_small_random_15.txt, 10_small_random_16.txt, 10_small_random_17.txt, 10_small_random_18.txt, 10_small_random_19.txt, 11_large_random_00.txt, 11_large_random_01.txt, 11_large_random_02.txt, 11_large_random_03.txt, 11_large_random_04.txt, 11_large_random_05.txt, 11_large_random_06.txt, 11_large_random_07.txt, 11_large_random_08.txt, 11_large_random_09.txt, 11_large_random_10.txt, 11_large_random_11.txt, 11_large_random_12.txt, 11_large_random_13.txt, 11_large_random_14.txt, 11_large_random_15.txt, 11_large_random_16.txt, 11_large_random_17.txt, 11_large_random_18.txt, 11_large_random_19.txt, 20_max_random_00.txt, 20_max_random_01.txt, 20_max_random_02.txt, 20_max_random_03.txt, 20_max_random_04.txt, 20_max_random_05.txt, 20_max_random_06.txt, 20_max_random_07.txt, 20_max_random_08.txt, 20_max_random_09.txt, 20_max_random_10.txt, 20_max_random_11.txt, 20_max_random_12.txt, 20_max_random_13.txt, 20_max_random_14.txt, 20_max_random_15.txt, 20_max_random_16.txt, 20_max_random_17.txt, 20_max_random_18.txt, 20_max_random_19.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 8 ms 3876 KiB
00_sample_01.txt AC 1 ms 3924 KiB
00_sample_02.txt AC 1 ms 3952 KiB
00_sample_03.txt AC 1 ms 3952 KiB
10_small_random_00.txt AC 1 ms 3940 KiB
10_small_random_01.txt AC 1 ms 3896 KiB
10_small_random_02.txt AC 1 ms 3900 KiB
10_small_random_03.txt AC 1 ms 4060 KiB
10_small_random_04.txt AC 1 ms 3928 KiB
10_small_random_05.txt AC 1 ms 4056 KiB
10_small_random_06.txt AC 1 ms 4056 KiB
10_small_random_07.txt AC 1 ms 3900 KiB
10_small_random_08.txt AC 1 ms 3964 KiB
10_small_random_09.txt AC 1 ms 3960 KiB
10_small_random_10.txt AC 1 ms 3908 KiB
10_small_random_11.txt AC 1 ms 3916 KiB
10_small_random_12.txt AC 1 ms 3968 KiB
10_small_random_13.txt AC 1 ms 3964 KiB
10_small_random_14.txt AC 1 ms 4056 KiB
10_small_random_15.txt AC 2 ms 3916 KiB
10_small_random_16.txt AC 1 ms 3892 KiB
10_small_random_17.txt AC 1 ms 3916 KiB
10_small_random_18.txt AC 1 ms 3844 KiB
10_small_random_19.txt AC 1 ms 3840 KiB
11_large_random_00.txt AC 2 ms 3896 KiB
11_large_random_01.txt AC 1 ms 3960 KiB
11_large_random_02.txt AC 2 ms 4052 KiB
11_large_random_03.txt AC 1 ms 3864 KiB
11_large_random_04.txt AC 1 ms 3844 KiB
11_large_random_05.txt AC 1 ms 4032 KiB
11_large_random_06.txt AC 2 ms 3952 KiB
11_large_random_07.txt AC 1 ms 4032 KiB
11_large_random_08.txt AC 1 ms 3960 KiB
11_large_random_09.txt AC 1 ms 3952 KiB
11_large_random_10.txt AC 1 ms 3868 KiB
11_large_random_11.txt AC 1 ms 3904 KiB
11_large_random_12.txt AC 2 ms 3896 KiB
11_large_random_13.txt AC 1 ms 4108 KiB
11_large_random_14.txt AC 1 ms 3868 KiB
11_large_random_15.txt AC 2 ms 3956 KiB
11_large_random_16.txt AC 1 ms 3972 KiB
11_large_random_17.txt AC 1 ms 4116 KiB
11_large_random_18.txt AC 1 ms 3968 KiB
11_large_random_19.txt AC 1 ms 3924 KiB
20_max_random_00.txt AC 2 ms 3844 KiB
20_max_random_01.txt AC 2 ms 4056 KiB
20_max_random_02.txt AC 2 ms 4024 KiB
20_max_random_03.txt AC 1 ms 4108 KiB
20_max_random_04.txt AC 2 ms 3900 KiB
20_max_random_05.txt AC 2 ms 3924 KiB
20_max_random_06.txt AC 2 ms 4108 KiB
20_max_random_07.txt AC 2 ms 3964 KiB
20_max_random_08.txt AC 2 ms 3960 KiB
20_max_random_09.txt AC 2 ms 3892 KiB
20_max_random_10.txt AC 2 ms 3948 KiB
20_max_random_11.txt AC 2 ms 3960 KiB
20_max_random_12.txt AC 2 ms 3872 KiB
20_max_random_13.txt AC 2 ms 3932 KiB
20_max_random_14.txt AC 2 ms 4008 KiB
20_max_random_15.txt AC 1 ms 3924 KiB
20_max_random_16.txt AC 2 ms 3848 KiB
20_max_random_17.txt AC 2 ms 4032 KiB
20_max_random_18.txt AC 1 ms 3868 KiB
20_max_random_19.txt AC 2 ms 3916 KiB