結果

問題 No.44 DPなすごろく
ユーザー vjudge1
提出日時 2025-11-20 20:49:34
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 364 bytes
コンパイル時間 648 ms
コンパイル使用メモリ 69,260 KB
実行使用メモリ 10,920 KB
最終ジャッジ日時 2025-11-20 20:49:43
合計ジャッジ時間 8,412 ms
ジャッジサーバーID
(参考情報)
judge4 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample -- * 4
other AC * 14 TLE * 1 -- * 5
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

#include<iostream>
using namespace std;
long long count=0;

void resolve(int begin,int end){
    if(begin == end){
        count++; 
        return;
    }
    if(begin+1<=end){
        resolve(begin+1,end);
    }
    if(begin+2<=end){
        resolve(begin+2,end);
    }
}
int main(){
    int n;
    cin>>n;
    resolve(0,n);
    cout<<count<<endl;
    return 0;
}
0