Submission #02073
ソースコード
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 | #include<bits/stdc++.h>using namespace std;int dp[1001][1001];int H, W;int rec(int x, int y){ if(x > W || y > H) return(0); if(x == W && y == H) return(1); if(dp[x][y]) return(dp[x][y]); return(dp[x][y] = (rec(x + 1, y) + rec(x, y + 1)) % 10007);}int main(){ cin >> W >> H; cout << rec(1, 1) << endl;} |
ステータス
| 項目 | データ |
|---|---|
| 問題 | 0236 - School Load(Easy) |
| ユーザー名 | root |
| 投稿日時 | 2015-12-08 17:20:31 |
| 言語 | C++11 |
| 状態 | Accepted |
| 得点 | 3 |
| ソースコード長 | 339 Byte |
| 最大実行時間 | 40 ms |
| 最大メモリ使用量 | 4492 KB |
セット
| セット | 得点 | Cases | |
|---|---|---|---|
| 1 | ALL | 3 / 3 | * |
テストケース
| ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
|---|---|---|---|---|
| 1.txt | AC | 13 ms | 476 KB |
1
|
| 2.txt | AC | 11 ms | 444 KB |
1
|
| 3.txt | AC | 14 ms | 528 KB |
1
|
| 4.txt | AC | 13 ms | 428 KB |
1
|
| 5.txt | AC | 24 ms | 4492 KB |
1
|
| 6.txt | AC | 15 ms | 976 KB |
1
|
| 7.txt | AC | 40 ms | 3680 KB |
1
|