結果
問題 |
No.44 DPなすごろく
|
ユーザー |
|
提出日時 | 2017-09-16 13:39:36 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 651 bytes |
コンパイル時間 | 1,439 ms |
コンパイル使用メモリ | 158,184 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-08 00:47:03 |
合計ジャッジ時間 | 2,126 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 20 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define REP(i, n) for(int i=0, i##_len=(n); i<i##_len; ++i) #define REPR(i, n) for(int i = n;i >= 0;i--) #define REP3(i, m, n) for(int i = m, i##_len=(n);i < i##_len;i++) #define FORVEC(i, v) for(int i = 0;i < v.size();i++) #define INF 1000000000 #define pb(a) push_back(a) #define llong long long int main(){ int N; int cnt=0; bool flag=true; llong int a[52][52]={}; cin>>N; a[0][0]=1; while(flag){ flag = false; a[cnt+1][N]=a[cnt][N]; REP(j,N){ a[cnt+1][j+1]+=a[cnt][j]; a[cnt+1][j+2]+=a[cnt][j]; if(a[cnt][j])flag=true; } cnt++; } cout<<a[cnt-1][N]<<endl; return 0; }