Typical DP Contest

Submission #6345684

Source codeソースコード

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
#include<iomanip>

using namespace std;

typedef long long ll;

const ll MOD = 1e9 + 7;

ll K,N;

vector<ll> memo(100100100,-1);

ll dp( ll a){
  if( a < 0){ return 0;}
  if( memo[a] != -1){ return memo[a];}
  
  ll res = 0;
  for(ll i = 1; i <= K; i++){
    res += dp(a-i); res %= MOD;}
  
  return memo[a] = res % MOD;}

int main(){
  cin >> K >> N;
  for(ll i = 0; i < K; i++){
    memo[i] = 1;}
  cout << dp(N) << endl;
  return 0;}

Submission

Task問題 T - フィボナッチ
User nameユーザ名 youyin
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 RE
Score得点 0
Source lengthソースコード長 540 Byte
File nameファイル名
Exec time実行時間 ms
Memory usageメモリ使用量 -

Test case

Set

Set name Score得点 / Max score Cases
All 0 / 8 00,01,02,03,04,90,91

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
00 RE
01 RE
02 RE
03 RE
04 MLE
90 MLE
91 MLE