Submission #68213

ソースコード

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#pragma GCC optimize("O3")
#pragma GCC optimize("Ofast")
 
int main(){
    cin.tie(0);
    ios::sync_with_stdio(false);
    int h,w;
    cin>>h>>w;
    vector<vector<int>> dp(1005,vector<int> (1005,0));
    for(int i=1;i<=h;++i){
        for(int j=1;j<=w;++j){
            cin>>dp[i][j];
        }
    }
    for(int i=1;i<=h;++i){
        for(int j=1;j<=w;++j){
            dp[i][j]+=max(dp[i-1][j],dp[i][j-1]);
        }
    }
    cout<<dp[h][w]<<"\n";
    return 0;
}

ステータス

項目	データ
問題	0910 - 百円以下の拾得物
ユーザー名	r2031
投稿日時	2021-08-26 11:56:48
言語	C++17
状態	Accepted
得点	3
ソースコード長	558 Byte
最大実行時間	72 ms
最大メモリ使用量	4668 KB

セット

	セット	得点	Cases
1	ALL	3 / 3	*

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in01.txt	AC	26 ms	4572 KB	1
in02.txt	AC	30 ms	4384 KB	1
in03.txt	AC	20 ms	4452 KB	1
in04.txt	AC	25 ms	4392 KB	1
in05.txt	AC	20 ms	4592 KB	1
in06.txt	AC	62 ms	4668 KB	1
in07.txt	AC	70 ms	4600 KB	1
in08.txt	AC	66 ms	4536 KB	1
in09.txt	AC	72 ms	4604 KB	1
in10.txt	AC	33 ms	4408 KB	1
in11.txt	AC	57 ms	4476 KB	1
sample_in_1.txt	AC	17 ms	4540 KB	1
sample_in_2.txt	AC	21 ms	4604 KB	1